Optimality, Equilibrium, and Curb Sets in Decision Problems Without Commitment

P. Jean-Jacques Herings*, Andrey Meshalkin, Arkadi Predtetchinski

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

The paper considers a class of decision problems with an infinite time horizon that contains markov decision problems as an important special case. Our interest concerns the case where the decision maker cannot commit himself to his future action choices. We model the decision maker as consisting of multiple selves, where each history of the decision problem corresponds to one self. Each self is assumed to have the same utility function as the decision maker. Our results are twofold: firstly, we demonstrate that the set of subgame optimal policies coincides with the set of subgame perfect equilibria of the decision problem. Furthermore, the set of subgame optimal policies is contained in the set of optimal policies and the set of optimal policies is contained in the set of nash equilibria. Secondly, we show that the set of pure subgame optimal policies is the unique minimal curb set of the decision problem. The concept of a subgame optimal policy is therefore robust to the absence of commitment technologies.
Original languageEnglish
Pages (from-to)478-492
Number of pages15
JournalDynamic Games and Applications
Volume10
Issue number2
Early online date2019
DOIs
Publication statusPublished - Jun 2020

Keywords

  • Game theory
  • Decision problem
  • Multiple selves
  • Subgame perfect equilibrium
  • Curb sets
  • GAMES
  • INCONSISTENCY
  • EXISTENCE

Cite this