Proceedings of the 2016 ACM Conference on Economics and Computation 2016
DOI: 10.1145/2940716.2940733
|View full text |Cite
|
Sign up to set email alerts
|

Computational Extensive-Form Games

Abstract: We define solution concepts appropriate for computationally bounded players playing a fixed finite game. To do so, we need to define what it means for a computational game, which is a sequence of games that get larger in some appropriate sense, to represent a single finite underlying extensive-form game. Roughly speaking, we require all the games in the sequence to have essentially the same structure as the underlying game, except that two histories that are indistinguishable (i.e., in the same information set… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

0
15
0

Year Published

2018
2018
2020
2020

Publication Types

Select...
4
1

Relationship

2
3

Authors

Journals

citations
Cited by 9 publications
(15 citation statements)
references
References 13 publications
0
15
0
Order By: Relevance
“…of games where, for all n, G n = (J, B n , T n , P n , v n ) is a k-player game (k is fixed and does not depend on n). We adapt the definition of [8], which in turn is based on earlier definitions by Dodis, Halevy and Rabin [5] and Megiddo and Wigderson [13], and is applied to extensive-form games, to Bayesian games. For an integer s, recall that {0, 1} ≤s is the set of all bit strings of length at most s.…”
Section: Preliminariesmentioning
confidence: 99%
See 4 more Smart Citations
“…of games where, for all n, G n = (J, B n , T n , P n , v n ) is a k-player game (k is fixed and does not depend on n). We adapt the definition of [8], which in turn is based on earlier definitions by Dodis, Halevy and Rabin [5] and Megiddo and Wigderson [13], and is applied to extensive-form games, to Bayesian games. For an integer s, recall that {0, 1} ≤s is the set of all bit strings of length at most s.…”
Section: Preliminariesmentioning
confidence: 99%
“…When dealing with games with polynomial-time players, we require slightly stronger properties summarized in the definition below. Following the definition of polynomial games for extensiveform games [8], we define polynomial games for a sequence of Bayesian games.…”
Section: Preliminariesmentioning
confidence: 99%
See 3 more Smart Citations