Multilateral Negotiation in Boolean Games with Incomplete Information Using Generalized Possibilistic Logic

De Clercq, Sofie; Schockaert, Steven; Nowé, Ann; De Cock, Martine

Multilateral Negotiation in Boolean Games with Incomplete Information Using Generalized Possibilistic Logic

Sofie De Clercq, Steven Schockaert, Ann Nowé, Martine De Cock

Download BibTeX Cite

Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence. Special Track on Knowledge Representation and Reasoning. Pages 2890-2895.

Abstract

Boolean games are a game-theoretic framework in which propositional logic is used to describe agents’ goals. In this paper we investigate how agents in Boolean games can reach an efficient and fair outcome through a simple negotiation protocol. We are particularly interested in settings where agents only have incomplete knowledge about the preferences of others. After explaining how generalized possibilistic logic can be used to compactly encode such knowledge, we analyze how a lack of knowledge affects the agreement outcome. In particular, we show how knowledgeable agents can obtain a more desirable outcome than others.

Sofie De Clercq, Steven Schockaert, Ann Nowé, and Martine De Cock. 2015. Multilateral Negotiation in Boolean Games with Incomplete Information Using Generalized Possibilistic Logic. In Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15. IJCAI, 2890–2895. https://ijcai.org/proceedings/2015/409

@inproceedings{ijcai2015p409,
  title     = {Multilateral Negotiation in Boolean Games with Incomplete Information Using Generalized Possibilistic Logic},
  author    = {De Clercq, Sofie and Schockaert, Steven and Nowé, Ann and De Cock, Martine},
  booktitle = {Proceedings of the Twenty-Fourth International Joint Conference on
               Artificial Intelligence, {IJCAI-15}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Qiang Yang and Michael Wooldridge},
  pages     = {2890--2895},
  year      = {2015},
  month     = {7},
  note      = {Special Track on Knowledge Representation and Reasoning},
  url       = {https://ijcai.org/proceedings/2015/409},
}

TY  - CPAPER
TI  - Multilateral Negotiation in Boolean Games with Incomplete Information Using Generalized Possibilistic Logic
AU  - De Clercq, Sofie
AU  - Schockaert, Steven
AU  - Nowé, Ann
AU  - De Cock, Martine
T2  - Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15
PB  - International Joint Conferences on Artificial Intelligence
PY  - 2015
SP  - 2890
EP  - 2895
UR  - https://ijcai.org/proceedings/2015/409
ER  -