Stability under Strategy Switching

  • Authors:
  • Soumya Paul;R. Ramanujam;Sunil Simon

  • Affiliations:
  • The Institute of Mathematical Sciences, Chennai, India 600 113;The Institute of Mathematical Sciences, Chennai, India 600 113;The Institute of Mathematical Sciences, Chennai, India 600 113

  • Venue:
  • CiE '09 Proceedings of the 5th Conference on Computability in Europe: Mathematical Theory and Computational Practice
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We suggest that a process-like notion of strategy is relevant in the context of interactions in systems of self-interested agents. In this view, strategies are not plans formulated by rational agents considering all possible futures and (mutually recursively) taking into account strategies employed by other players. Instead, they are partial; players start with a set of potential strategies and dynamically switch between them. This necessitates some means in the model for players to access each others' strategies, and we suggest a syntax by which players' rationale for such switching may be specified and structurally composed. In such a model one can ask a stability question: given a game arena and a strategy specification, whether players eventually settle down to strategies without further switching. We show that this problem can be algorithmically solved using automata theoretic methods.