Contextual Coalitional Games
Doherty, Patrick Michalak, Tomasz Sroka, Jacek Szalas, Andrzej
2011 (English)In: Proceedings of the 4th Indian Conference on Logic and its Applications (ICLA) / [ed] Mohua Banerjee, Anil Seth, Springer Berlin/Heidelberg, 2011, 65-78Conference paper (Refereed)
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 assumesdeterministic payoffs to coalitions and in addition does not apply to multi-agent environments that arestochastic 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.
Lecture Notes in Artificial Intelligence, ISSN 0302-9743 ; 6521
National CategoryComputer Science
IdentifiersURN: urn:nbn:se:liu:diva-72696DOI: 10.1007/978-3-642-18026-2_7OAI: oai:DiVA.org:liu-72696DiVA: diva2:461555
4th Indian Conference on Logic and its Applications