Bounded rationality, strategy simplification, and equilibrium (Q361802): Difference between revisions

A new notion of equilibrium intended to capture maximally simplified strategies is introduced. However, the simplification procedure is more careful in a way that a player is not going to simplify if the simplification incents other players to deviate. Such equilibria are studied for two-player machine games, where each player chooses a finite-state automaton representing a strategy in an infinitely repeated game. Different complexity measures are analyzed.

0 references

reviewed by

Anna Jaśkiewicz

0 references

zbMATH Keywords

bounded rationality

0 references

repeated game

0 references

automata

0 references

simplification

0 references

MaRDI profile type

Publication

0 references

cites work

The Structure of Nash Equilibrium in Repeated Games with Finite Automata

0 references

Some notes on Church's thesis and the theory of games

0 references

Repeated games, finite automata, and complexity

0 references

The complexity of computing a best response automaton in repeated games with mixed strategies

0 references

Repeated games with finite automata

0 references

Rationality, Computability, and Nash Equilibrium

0 references

The complexity of computing best-response automata in repeated games

0 references

Algorithmic rationality: game theory with costly computation

0 references

Cooperation in the prisoner's dilemma

0 references

Q3351186

0 references

Finite Rationality and Interpersonal Complexity in Repeated Games

0 references

Bounded complexity justifies cooperation in the finitely repeated prisoners' dilemma

0 references

Q4352265

0 references

Q3576736

0 references

On players with a bounded number of states

0 references

On complexity as bounded rationality (extended abstract)

0 references

Finite automata play a repeated extensive game

0 references

Finite automata play the repeated prisoner's dilemma

0 references

Simplicity of beliefs and delay tactics in a concession game

0 references

Testing threats in repeated games

0 references

Program equilibrium

0 references

Identifiers

zbMATH Open document ID

1304.91039

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

10.1007/S00182-011-0293-7

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:361802

@@ Property / DOI @@
-.1007/s00182-011-0293-7
@@ Property / DOI: 10.1007/s00182-011-0293-7 / rank @@
-Normal rank
@@ Property / review text @@
+A new notion of equilibrium intended to capture maximally simplified strategies is introduced. However, the simplification procedure is more careful in a way that a player is not going to simplify if the simplification incents other players to deviate. Such equilibria are studied for two-player machine games, where each player chooses a finite-state automaton representing a strategy in an infinitely repeated game. Different complexity measures are analyzed.
+Normal rank
@@ Property / reviewed by @@
+Anna Jaśkiewicz
@@ Property / reviewed by: Anna Jaśkiewicz / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A26
@@ Property / Mathematics Subject Classification ID: 91A26 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A05
@@ Property / Mathematics Subject Classification ID: 91A05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A20
@@ Property / Mathematics Subject Classification ID: 91A20 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6199381
@@ Property / zbMATH DE Number: 6199381 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+bounded rationality
@@ Property / zbMATH Keywords: bounded rationality / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+repeated game
@@ Property / zbMATH Keywords: repeated game / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+automata
@@ Property / zbMATH Keywords: automata / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+simplification
@@ Property / zbMATH Keywords: simplification / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1563707431
@@ Property / OpenAlex ID: W1563707431 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4577
@@ Property / arXiv ID: 1002.4577 / rank @@
+Normal rank
@@ Property / cites work @@
+The Structure of Nash Equilibrium in Repeated Games with Finite Automata
+Normal rank
@@ Property / cites work @@
+Some notes on Church's thesis and the theory of games
+Normal rank
@@ Property / cites work @@
+Repeated games, finite automata, and complexity
@@ Property / cites work: Repeated games, finite automata, and complexity / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of computing a best response automaton in repeated games with mixed strategies
+Normal rank
@@ Property / cites work @@
+Repeated games with finite automata
@@ Property / cites work: Repeated games with finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+Rationality, Computability, and Nash Equilibrium
@@ Property / cites work: Rationality, Computability, and Nash Equilibrium / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of computing best-response automata in repeated games
+Normal rank
@@ Property / cites work @@
+Algorithmic rationality: game theory with costly computation
+Normal rank
@@ Property / cites work @@
+Cooperation in the prisoner's dilemma
@@ Property / cites work: Cooperation in the prisoner's dilemma / rank @@
+Normal rank
@@ Property / cites work @@
+Q3351186
@@ Property / cites work: Q3351186 / rank @@
+Normal rank
@@ Property / cites work @@
+Finite Rationality and Interpersonal Complexity in Repeated Games
+Normal rank
@@ Property / cites work @@
+Bounded complexity justifies cooperation in the finitely repeated prisoners' dilemma
+Normal rank
@@ Property / cites work @@
+Q4352265
@@ Property / cites work: Q4352265 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3576736
@@ Property / cites work: Q3576736 / rank @@
+Normal rank
@@ Property / cites work @@
+On players with a bounded number of states
@@ Property / cites work: On players with a bounded number of states / rank @@
+Normal rank
@@ Property / cites work @@
+On complexity as bounded rationality (extended abstract)
+Normal rank
@@ Property / cites work @@
+Finite automata play a repeated extensive game
@@ Property / cites work: Finite automata play a repeated extensive game / rank @@
+Normal rank
@@ Property / cites work @@
+Finite automata play the repeated prisoner's dilemma
+Normal rank
@@ Property / cites work @@
+Simplicity of beliefs and delay tactics in a concession game
+Normal rank
@@ Property / cites work @@
+Testing threats in repeated games
@@ Property / cites work: Testing threats in repeated games / rank @@
+Normal rank
@@ Property / cites work @@
+Program equilibrium
@@ Property / cites work: Program equilibrium / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00182-011-0293-7
@@ Property / DOI: 10.1007/S00182-011-0293-7 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:361802