Title
Stability under Strategy Switching
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.
Year
DOI
Venue
2009
10.1007/978-3-642-03073-4_40
CiE
Keywords
Field
DocType
automata theoretic method,strategy switching,process-like notion,self-interested agent,account strategy,rational agent,strategy specification,potential strategy,game arena,possible future,dynamically switch
Ask price,Rational agent,Computer science,Futures contract,Automaton,Artificial intelligence,Syntax,Recursion,Outcome (game theory)
Conference
Volume
ISSN
Citations 
5635
0302-9743
9
PageRank 
References 
Authors
0.70
8
3
Name
Order
Citations
PageRank
Soumya Paul1295.87
R. Ramanujam210911.61
Sunil Simon3577.85