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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ågotnes, T., van der Hoek, W., Wooldridge, M.: Scientia potentia est. In: Sonenberg, et al. (eds.) [15], pp. 735–742
Barbier, M.: D-Day Deception: Operation Fortitude and the Normandy Invasion. Greenwood Press, Westport (2007)
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)
Dignum, F., Dunin-Keplicz, B., Verbrugge, R.: Creating collective intention through dialogue. Logic Journal of the IGPL 9(2), 289–304 (2001)
Dumas, A.: Le Comte de Monte-Cristo. Gallimard, Paris (1844)
Dunin-Kęplicz, B., Verbrugge, R.: Teamwork in Multi-Agent Systems: A Formal Approach. Wiley, Chichester (2010)
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)
Endriss, U., Kraus, S., Lang, J., Wooldridge, M.: Incentive engineering for Boolean games. In: Walsh (ed.) [17], pp. 2602–2607
Grant, J., Kraus, S., Wooldridge, M., Zuckerman, I.: Manipulating Boolean games through communication. In: Walsh (ed.) [17], pp. 210–215
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)
Herzig, A., Lorini, E., Moisan, F., Troquard, N.: A dynamic logic of normative systems. In: Walsh (ed.) [17], pp. 228–233
Osborne, M., Rubinstein, A.: A Course in Game Theory. MIT Press, Cambridge (1994)
Papadimitriou, C.: Computational Complexity. Addison-Wesley, Reading (1994)
Raiffa, H., Richardson, J., Metcalfe, D.: Negotiation Analysis: The Science and Art of Collaborative Decision Making. Belknap Press of Harvard Univ. Press, Cambridge (2002)
Sonenberg, L., Stone, P., Tumer, K., Yolum, P. (eds.): Proceedings 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011). IFAAMAS (2011)
van der Hoek, W., Troquard, N., Wooldridge, M.: Knowledge and control. In: Sonenberg, et al. (eds.) [15], pp. 719–726
Walsh, T. (ed.): Proceedings of the 22nd International Joint Conference on Artificial Intelligence, IJCAI 2011, Barcelona, Catalonia, Spain, July 16-22. IJCAI/AAAI (2011)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bulling, N., Ghosh, S., Verbrugge, R. (2013). Reaching Your Goals without Spilling the Beans: Boolean Secrecy Games. In: Boella, G., Elkind, E., Savarimuthu, B.T.R., Dignum, F., Purvis, M.K. (eds) PRIMA 2013: Principles and Practice of Multi-Agent Systems. PRIMA 2013. Lecture Notes in Computer Science(), vol 8291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-44927-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-44927-7_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-44926-0
Online ISBN: 978-3-642-44927-7
eBook Packages: Computer ScienceComputer Science (R0)