Abstract
Cooperative boolean games are coalitional games with both goals and costs associated to actions, and dependence networks for boolean games are a kind of social networks representing how the actions of other agents have an influence on the achievement of an agent’s goal. In this paper, we introduce two new types of dependence networks, called the abstract dependence network and the refined dependence network. Moreover, we show that the notion of stability is complete with respect to the solution concept of the core in the case of cooperative boolean games with costly actions. We present a reduction, called Δ-reduction, to pass from a cooperative boolean game G to game G′ without loosing solutions.
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.
References
Boella, G., Sauro, L., van der Torre, L.: Strengthening admissible coalitions. In: ECAI, pp. 195–199 (2006)
Bonzon, E.: Modelisation des interactions entre agents retionnels: les jeux booleens. PhD thesis, Universite Paul Sabatier, Toulouse (2007)
Bonzon, E., Lagasquie-Schiex, M.-C., Lang, J.: Dependencies between players in boolean games. In: Mellouli, K. (ed.) ECSQARU 2007. LNCS, vol. 4724, pp. 743–754. Springer, Heidelberg (2007)
Castelfranchi, C.: The micro-macro constitution of power. Protosociology 18, 208–269 (2003)
Dunne, P.E., van der Hoek, W., Kraus, S., Wooldridge, M.: Cooperative boolean games. In: AAMAS, pp. 1015–1022 (2008)
Keiding, H., Peleg, B.: Representation of effectivity functions in coalition proof nash equilibrium: A complete characterization. Technical report, University of Copenhagen (1999)
Myerson, R.B.: Game Theory. Harvard University Press (1997)
Neumann, J., Morgenstern, O.: Theory of games and economic behaviour, NJ (1944)
Sauro, L.: Formalizing admissibility criteria in coalition formation among goal directed agents. PhD thesis, University of Turin (2005)
Sichman, J.S., Conte, R.: Multi-agent dependence by dependence graphs. In: AAMAS, pp. 483–490 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sauro, L., van der Torre, L., Villata, S. (2009). Dependency in Cooperative Boolean Games. In: Håkansson, A., Nguyen, N.T., Hartung, R.L., Howlett, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2009. Lecture Notes in Computer Science(), vol 5559. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01665-3_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-01665-3_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01664-6
Online ISBN: 978-3-642-01665-3
eBook Packages: Computer ScienceComputer Science (R0)