Computer Science > Computer Science and Game Theory
[Submitted on 30 Dec 2018 (this version), latest version 26 May 2022 (v4)]
Title:Formalizing the Boundary Between Strategic and Nonstrategic Reasoning
View PDFAbstract:Research in multiagent systems often does not draw a clear distinction between strategic behavior and other forms of intentional (e.g., boundedly rational) action, which are broadly lumped under the term "nonstrategic". If we are already confident that all agents in a system are perfectly rational, as often envisioned by game theory, this issue may not be important. But in reality---particularly when modeling human behavior---it would be helpful to base these concepts on a firmer foundation. Notably, some of the most prominent models of human behavior in multiagent systems (level-k and cognitive hierarchy models) rely crucially on an explicit distinction between the behavior of nonstrategic level-$0$ agents and strategic higher-level agents. However, even work that uses these models typically fails to formally characterize what is meant by nonstrategic behavior; instead, authors single out specific decision rules that they informally assert to be nonstrategic (e.g., truthfully revealing private information, uniformly randomizing over actions, etc.).
In this work, we give an explicit definition of the distinction between strategic and nonstrategic behavior. Our main contribution is a formal mathematical criterion, dubbed an elementary agent model, that is general enough to capture all of the nonstrategic decision rules of which we are aware in the literature. We prove that rules that satisfy this criterion are distinct from strategic behavior in a precise sense. Remarkably, several special cases of Nash equilibrium which are known to be computationally easy also turn out to satisfy this criterion.
Submission history
From: James Wright [view email][v1] Sun, 30 Dec 2018 16:54:14 UTC (16 KB)
[v2] Wed, 13 Feb 2019 16:25:51 UTC (24 KB)
[v3] Tue, 4 Aug 2020 23:18:06 UTC (24 KB)
[v4] Thu, 26 May 2022 20:43:39 UTC (25 KB)
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.