LiU Electronic Press
Full-text not available in DiVA
Author:
Doherty, Patrick (Linköping University, Department of Computer and Information Science) (Linköping University, The Institute of Technology)
Michalak, Tomasz (University of Southampton)
Sroka, Jacek (Institute of Informatics, Warsaw University)
Szalas, Andrzej (Linköping University, Department of Computer and Information Science, KPLAB - Knowledge Processing Lab) (Linköping University, The Institute of Technology)
Title:
Contextual Coalitional Games
Department:
Linköping University, Department of Computer and Information Science
Linköping University, Department of Computer and Information Science, KPLAB - Knowledge Processing Lab
Linköping University, The Institute of Technology
Publication type:
Conference paper (Refereed)
Language:
English
In:
Proceedings of the 4th Indian Conference on Logic and its Applications (ICLA)
Editor:
Mohua Banerjee, Anil Seth
Conference:
4th Indian Conference on Logic and its Applications
Publisher: Springer Berlin/Heidelberg
Series:
Lecture Notes in Artificial Intelligence, ISSN 0302-9743; 6521
Pages:
65-78
Year of publ.:
2011
URI:
urn:nbn:se:liu:diva-72696
Permanent link:
http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-72696
Subject category:
Computer Science
Abstract(en) :

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.

Available from:
2011-12-05
Created:
2011-12-05
Last updated:
2012-02-13
Statistics:
26 hits