Abstract
The study of cooperation among agents is of central interest in multi-agent systems research. A popular way to model cooperation is through coalitional game theory. Much research in this area has had limited practical applicability as regards real-world multi-agent systems due to the fact that it assumes deterministic payoffs to coalitions and in addition does not apply to multi-agent environments that are stochastic in nature. In this paper, we propose a novel approach to modeling such scenarios where coalitional games will be contextualized through the use of logical expressions representing environmental and other state, and probability distributions will be placed on the space of contexts in order to model the stochastic nature of the scenarios. More formally, we present a formal representation language for representing contextualized coalitional games embedded in stochastic environments and we define and show how to compute expected Shapley values in such games in a computationally efficient manner. We present the value of the approach through an example involving robotics assistance in emergencies.
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
Chalkiadakis, G., Boutilier, C.: Bayesian reinforcement learning for coalition formation under uncertainty. In: Proc. of AAMAS 2004, pp. 1090–1097 (2004)
Chalkiadakis, G., Boutilier, C.: Coalitional bargaining with agent type uncertainty. In: Proc. IJCAI, pp. 1227–1232 (2007)
Chalkiadakis, G., Markakis, E., Boutilier, C.: Coalition formation under uncertainty: Bargaining equilibria and the Bayesian core stability concept. In: Proc. AAMAS, pp. 1–8 (2007)
Conitzer, V., Sandholm, T.: Complexity of determining nonemptiness in the core. In: Proc. IJCAI, pp. 219–225 (2004)
Deng, X., Papadimitriou, C.: On the complexity of cooperative solution concepts. Mathematical Oprerational Research 19(2), 257–266 (1994)
Elkind, E., Goldberg, L.A., Goldberg, P.W., Wooldridge, M.: A tractable and expressive class of marginal contribution nets and its applications. Mathematical Logic Quarterly 55(4), 362–376 (2009)
Ieong, S., Shoham, Y.: Marginal contribution nets: A complact representation scheme for coalitional games. In: Proc. ACM EC, pp. 170–179 (2006)
Ieong, S., Shoham, Y.: Bayesian coalitional games. In: Proc. AAAI, pp. 95–100 (2008)
Myerson, R.B.: Virtual utility and the core for games with incomplete information. In: Econometric Society 2004 North American Summer Meetings 659, Econometric Society (2004)
Ohta, N., Conitzer, V., Ichimura, R., Sakurai, Y., Iwasaki, A., Yokoo, M.: Coalition structure generation utilizing compact characteristic function representations. In: Gent, I.P. (ed.) CP 2009. LNCS, vol. 5732, pp. 623–638. Springer, Heidelberg (2009)
Osborne, M.J., Rubinstein, A.: A Course in Game Theory. MIT Press Books, vol. 1. The MIT Press, Cambridge (December 1994)
Sandholm, T., Lesser, V.R.: Coalitions among computationally bounded agents. Artificial Intelligence 94, 99–137 (1997)
Suijs, J., Borm, P., De Waegenaere, A., Tijs, S.: Cooperative games with stochastic payoffs. European Journal of Operational Research 113(1), 193–205 (1999)
Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics (Intelligent Robotics and Autonomous Agents). The MIT Press, Cambridge (September 2005)
Wooldridge, M., Dunne, P.E.: On the computational complexity of coalitional resource games. AI 170(10), 853–871 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Doherty, P., Michalak, T., Sroka, J., Szałas, A. (2011). Contextual Coalitional Games. In: Banerjee, M., Seth, A. (eds) Logic and Its Applications. ICLA 2011. Lecture Notes in Computer Science(), vol 6521. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18026-2_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-18026-2_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-18025-5
Online ISBN: 978-3-642-18026-2
eBook Packages: Computer ScienceComputer Science (R0)