Computing rational decisions in extensive games with limited foresight

02/12/2015
by   Paolo Turrini, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/06/2022

Strategic form games and an Index Theory for Extensive form games

We present an index theory of equilibria for extensive form games. This ...
research
06/22/2017

Rational coordination with no communication or conventions

We study pure coordination games where in every outcome, all players hav...
research
09/30/2020

Complexity and Algorithms for Exploiting Quantal Opponents in Large Two-Player Games

Solution concepts of traditional game theory assume entirely rational pl...
research
04/23/2020

Games in Minkowski Spacetime

This paper contributes a new class of games called spacetime games with ...
research
04/17/2018

Vision Based Dynamic Offside Line Marker for Soccer Games

Offside detection in soccer has emerged as one of the most important dec...
research
04/12/2021

Kuhn's Equivalence Theorem for Games in Product Form

We propose an alternative to the tree representation of extensive form g...
research
08/27/2021

Learning to Give Checkable Answers with Prover-Verifier Games

Our ability to know when to trust the decisions made by machine learning...

Please sign up or login with your details

Forgot password? Click here to reset