English

Computing rational decisions in extensive games with limited foresight

Artificial Intelligence 2016-05-31 v6 Computer Science and Game Theory Logic in Computer Science

Abstract

We introduce a class of extensive form games where players might not be able to foresee the possible consequences of their decisions and form a model of their opponents which they exploit to achieve a more profitable outcome. We improve upon existing models of games with limited foresight, endowing players with the ability of higher-order reasoning and proposing a novel solution concept to address intuitions coming from real game play. We analyse the resulting equilibria, devising an effective procedure to compute them.

Keywords

Cite

@article{arxiv.1502.03683,
  title  = {Computing rational decisions in extensive games with limited foresight},
  author = {Paolo Turrini},
  journal= {arXiv preprint arXiv:1502.03683},
  year   = {2016}
}
R2 v1 2026-06-22T08:28:27.537Z