Identifying Reasoning Patterns in Games
Abstract
We present an algorithm that identifies the reasoning patterns of agents in a game, by iteratively examining the graph structure of its Multi-Agent Influence Diagram (MAID) representation. If the decision of an agent participates in no reasoning patterns, then we can effectively ignore that decision for the purpose of calculating a Nash equilibrium for the game. In some cases, this can lead to exponential time savings in the process of equilibrium calculation. Moreover, our algorithm can be used to enumerate the reasoning patterns in a game, which can be useful for constructing more effective computerized agents interacting with humans.
Cite
Text
Antos and Pfeffer. "Identifying Reasoning Patterns in Games." Conference on Uncertainty in Artificial Intelligence, 2008.Markdown
[Antos and Pfeffer. "Identifying Reasoning Patterns in Games." Conference on Uncertainty in Artificial Intelligence, 2008.](https://mlanthology.org/uai/2008/antos2008uai-identifying/)BibTeX
@inproceedings{antos2008uai-identifying,
title = {{Identifying Reasoning Patterns in Games}},
author = {Antos, Dimitrios and Pfeffer, Avi},
booktitle = {Conference on Uncertainty in Artificial Intelligence},
year = {2008},
pages = {9-17},
url = {https://mlanthology.org/uai/2008/antos2008uai-identifying/}
}