Advertisement

Reaching Your Goals without Spilling the Beans: Boolean Secrecy Games

  • Nils Bulling
  • Sujata Ghosh
  • Rineke Verbrugge
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8291)

Abstract

Inspired by the work on Boolean games, we present turn-based games where each of the players controls a set of atomic variables and each player wants to achieve some individual goal in such a way that the other players remain unaware of the goal until it is actually achieved. We present definitions of winning such games with hidden goals for different non-cooperative settings, and discuss in which types of situations players have winning or equilibrium strategies. We also provide some complexity bounds on deciding whether a player has a winning strategy.

Keywords

Multiagent System Winning Strategy Truth Assignment Partial Valuation Extensive Form Game 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Ågotnes, T., van der Hoek, W., Wooldridge, M.: Scientia potentia est. In: Sonenberg, et al. (eds.) [15], pp. 735–742Google Scholar
  2. 2.
    Barbier, M.: D-Day Deception: Operation Fortitude and the Normandy Invasion. Greenwood Press, Westport (2007)Google Scholar
  3. 3.
    Bonzon, E., Lagasquie-Schiex, M.-C., Lang, J., Zanuttini, B.: Boolean games revisited. In: Brewka, G., Coradeschi, S., Perini, A., Traverso, P. (eds.) ECAI. Frontiers in Artificial Intelligence and Applications, vol. 141, pp. 265–269. IOS Press (2006)Google Scholar
  4. 4.
    Dignum, F., Dunin-Keplicz, B., Verbrugge, R.: Creating collective intention through dialogue. Logic Journal of the IGPL 9(2), 289–304 (2001)CrossRefMATHGoogle Scholar
  5. 5.
    Dumas, A.: Le Comte de Monte-Cristo. Gallimard, Paris (1844)Google Scholar
  6. 6.
    Dunin-Kęplicz, B., Verbrugge, R.: Teamwork in Multi-Agent Systems: A Formal Approach. Wiley, Chichester (2010)CrossRefGoogle Scholar
  7. 7.
    Dunne, P.E., van der Hoek, W., Kraus, S., Wooldridge, M.: Cooperative boolean games. In: Padgham, L., Parkes, D.C., Müller, J.P., Parsons, S. (eds.) 7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008), pp. 1015–1022. IFAAMAS (2008)Google Scholar
  8. 8.
    Endriss, U., Kraus, S., Lang, J., Wooldridge, M.: Incentive engineering for Boolean games. In: Walsh (ed.) [17], pp. 2602–2607Google Scholar
  9. 9.
    Grant, J., Kraus, S., Wooldridge, M., Zuckerman, I.: Manipulating Boolean games through communication. In: Walsh (ed.) [17], pp. 210–215Google Scholar
  10. 10.
    Harrenstein, P., van der Hoek, W., Meyer, J.-J., Witteveen, C.: Boolean games. In: van Benthem, J. (ed.) Proceedings of the 8th Conference on Theoretical Aspects of Rationality and Knowledge, pp. 287–298. Morgan Kaufmann Publishers Inc., San Francisco (2001)Google Scholar
  11. 11.
    Herzig, A., Lorini, E., Moisan, F., Troquard, N.: A dynamic logic of normative systems. In: Walsh (ed.) [17], pp. 228–233Google Scholar
  12. 12.
    Osborne, M., Rubinstein, A.: A Course in Game Theory. MIT Press, Cambridge (1994)MATHGoogle Scholar
  13. 13.
    Papadimitriou, C.: Computational Complexity. Addison-Wesley, Reading (1994)MATHGoogle Scholar
  14. 14.
    Raiffa, H., Richardson, J., Metcalfe, D.: Negotiation Analysis: The Science and Art of Collaborative Decision Making. Belknap Press of Harvard Univ. Press, Cambridge (2002)Google Scholar
  15. 15.
    Sonenberg, L., Stone, P., Tumer, K., Yolum, P. (eds.): Proceedings 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011). IFAAMAS (2011)Google Scholar
  16. 16.
    van der Hoek, W., Troquard, N., Wooldridge, M.: Knowledge and control. In: Sonenberg, et al. (eds.) [15], pp. 719–726Google Scholar
  17. 17.
    Walsh, T. (ed.): Proceedings of the 22nd International Joint Conference on Artificial Intelligence, IJCAI 2011, Barcelona, Catalonia, Spain, July 16-22. IJCAI/AAAI (2011)Google Scholar
  18. 18.
    Zlotkin, G., Rosenschein, J.S.: Incomplete information and deception in multi-agent negotiation. In: Proceedings of the Twelfth International Joint Conference on Artificial Intelligence, pp. 225–231 (1991)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Nils Bulling
    • 1
  • Sujata Ghosh
    • 2
  • Rineke Verbrugge
    • 3
  1. 1.Clausthal University of TechnologyClausthalGermany
  2. 2.Indian Statistical InstituteChennaiIndia
  3. 3.University of GroningenGroningenNetherlands

Personalised recommendations