Dependency in Cooperative Boolean Games
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.
KeywordsNash Equilibrium Cooperative Game Solution Concept Boolean Variable Coalitional Game
Unable to display preview. Download preview PDF.
- 1.Boella, G., Sauro, L., van der Torre, L.: Strengthening admissible coalitions. In: ECAI, pp. 195–199 (2006)Google Scholar
- 2.Bonzon, E.: Modelisation des interactions entre agents retionnels: les jeux booleens. PhD thesis, Universite Paul Sabatier, Toulouse (2007)Google Scholar
- 5.Dunne, P.E., van der Hoek, W., Kraus, S., Wooldridge, M.: Cooperative boolean games. In: AAMAS, pp. 1015–1022 (2008)Google Scholar
- 6.Keiding, H., Peleg, B.: Representation of effectivity functions in coalition proof nash equilibrium: A complete characterization. Technical report, University of Copenhagen (1999)Google Scholar
- 7.Myerson, R.B.: Game Theory. Harvard University Press (1997)Google Scholar
- 8.Neumann, J., Morgenstern, O.: Theory of games and economic behaviour, NJ (1944)Google Scholar
- 9.Sauro, L.: Formalizing admissibility criteria in coalition formation among goal directed agents. PhD thesis, University of Turin (2005)Google Scholar
- 10.Sichman, J.S., Conte, R.: Multi-agent dependence by dependence graphs. In: AAMAS, pp. 483–490 (2002)Google Scholar