Show simple item record

Ignorable Information in Multi-Agent Scenarios

dc.date.accessioned2008-05-13T16:00:19Z
dc.date.accessioned2018-11-26T22:25:17Z
dc.date.available2008-05-13T16:00:19Z
dc.date.available2018-11-26T22:25:17Z
dc.date.issued2008-05-12en_US
dc.identifier.urihttp://hdl.handle.net/1721.1/41530
dc.identifier.urihttp://repository.aust.edu.ng/xmlui/handle/1721.1/41530
dc.description.abstractIn some multi-agent scenarios, identifying observations that an agent can safely ignore reduces exponentially the size of the agent's strategy space and hence the time required to find a Nash equilibrium. We consider games represented using the multi-agent influence diagram (MAID) framework of Koller and Milch [2001], and analyze the extent to which information edges can be eliminated. We define a notion of a safe edge removal transformation, where all equilibria in the reduced model are also equilibria in the original model. We show that existing edge removal algorithms for influence diagrams are safe, but limited, in that they do not detect certain cases where edges can be removed safely. We describe an algorithm that produces the "minimal" safe reduction, which removes as many edges as possible while still preserving safety. Finally, we note that both the existing edge removal algorithms and our new one can eliminate equilibria where agents coordinate their actions by conditioning on irrelevant information. Surprisingly, in some games these "lost" equilibria can be preferred by all agents in the game.en_US
dc.format.extent16 p.en_US
dc.relationMassachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratoryen_US
dc.relationen_US
dc.subjectMulti-agent influence diagramsen_US
dc.subjectIrrelevanceen_US
dc.titleIgnorable Information in Multi-Agent Scenariosen_US


Files in this item

FilesSizeFormatView
MIT-CSAIL-TR-2008-029.pdf296.2Kbapplication/pdfView/Open
MIT-CSAIL-TR-2008-029.ps73.87Kbapplication/postscriptView/Open

This item appears in the following Collection(s)

Show simple item record