Manipulating Boolean Games through Communication

Grant, John; Kraus, Sarit; Wooldridge, Michael J.; Zuckerman, Inon

doi:10.5591/978-1-57735-516-8/IJCAI11-046

Manipulating Boolean Games through Communication

John Grant, Sarit Kraus, Michael J. Wooldridge, Inon Zuckerman

Download BibTeX Cite

Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. Pages 210-214.

https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-046

Abstract

We address the issue of manipulating games through communication. In the specific setting we consider (a variation of Boolean games), we assume there is some set of environment variables, the value of which is not directly accessible to players; each player has their own beliefs about these variables, and makes decisions about what actions to perform based on these beliefs. The communication we consider takes the form of (truthful) announcements about the value of some environment variables; the effect of an announcement about some variable is to modify the beliefs of the players who hear the announcement so that they accurately reflect the value of the announced variables. By choosing announcements appropriately, it is possible to perturb the game away from certain rational outcomes and towards others. We specifically focus on the issue of stabilisation: making announcements that transform a game from having no stable states to one that has stable configurations.

John Grant, Sarit Kraus, Michael J. Wooldridge, and Inon Zuckerman. 2011. Manipulating Boolean Games through Communication. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11. IJCAI, 210–214. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-046

@inproceedings{ijcai2011p46,
  title     = {Manipulating Boolean Games through Communication},
  author    = {Grant, John and Kraus, Sarit and Wooldridge, Michael J. and Zuckerman, Inon},
  booktitle = {Proceedings of the Twenty-Second International Joint Conference on
               Artificial Intelligence, {IJCAI-11}},
  publisher = {AAAI Press/International Joint Conferences on Artificial Intelligence},
  editor    = {Toby Walsh},
  pages     = {210--214},
  year      = {2011},
  month     = {7},
  doi       = {10.5591/978-1-57735-516-8/IJCAI11-046},
  url       = {https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-046},
}

TY  - CPAPER
TI  - Manipulating Boolean Games through Communication
AU  - Grant, John
AU  - Kraus, Sarit
AU  - Wooldridge, Michael J.
AU  - Zuckerman, Inon
T2  - Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11
PB  - AAAI Press/International Joint Conferences on Artificial Intelligence
PY  - 2011
SP  - 210
EP  - 214
DO  - 10.5591/978-1-57735-516-8/IJCAI11-046
UR  - https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-046
ER  -