On the reasoning patterns of agents in games

Avi Pfeffer, Yakov Gal

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

What reasoning patterns do agents use to choose their actions in games? This paper studies this question in the context of Multi-Agent Influence Diagrams (MAIDs). It defines several kinds of reasoning patterns, and associates each with a pattern of paths in a MAID. We asks the question, what reasoning patterns have to hold in order for an agent to care about its decision? The answer depends on what strategies are considered for other agents' decisions. We introduce a new solution concept, called well-distinguishing (WD) strategies, that captures strategies in which all the distinctions an agent makes really make a difference. We show that when agents are playing WD strategies, all situations in which an agent cares about its decision can be captured by four reasoning patterns. We furthermore show that when one of these four patterns holds, there are some MAID parameter values such that the agent actually does care about its decision.
Original languageEnglish
Title of host publicationProceedings of the 22nd national conference on Artificial intelligence - Volume 1
Place of PublicationVancouver, British Columbia, Canada
PublisherAAAI Press
Pages102-109
Number of pages8
ISBN (Print)978-1-57735-323-2
Publication statusPublished - 2007
Event22nd national conference on Artificial intelligence - Vancouver, Canada
Duration: 22 Jul 200726 Jul 2007
https://www.aaai.org/Conferences/AAAI/aaai07.php

Conference

Conference22nd national conference on Artificial intelligence
Abbreviated titleAAAI-07
CountryCanada
CityVancouver
Period22/07/0726/07/07
Internet address

Cite this