We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.GT

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Computer Science and Game Theory

Title: An Equilibrium Analysis of the Arad-Rubinstein Game

Abstract: Colonel Blotto games with discrete strategy spaces effectively illustrate the intricate nature of multidimensional strategic reasoning. This paper studies the equilibrium set of such games where, in line with prior experimental work, the tie-breaking rule is allowed to be flexible. We begin by pointing out that equilibrium constructions known from the literature extend to our class of games. However, we also note that irrespective of the tie-breaking rule, the equilibrium set is excessively large. Specifically, any pure strategy that allocates at most twice the fair share to each battlefield is used with positive probability in some equilibrium. Furthermore, refinements based on the elimination of weakly dominated strategies prove ineffective. To derive specific predictions amid this multiplicity, we compute strategies resulting from long-run adaptive learning.
Subjects: Computer Science and Game Theory (cs.GT)
MSC classes: 91A05
ACM classes: J.4
Cite as: arXiv:2403.17139 [cs.GT]
  (or arXiv:2403.17139v2 [cs.GT] for this version)

Submission history

From: Stanisław Kaźmierowski [view email]
[v1] Mon, 25 Mar 2024 19:23:44 GMT (319kb,D)
[v2] Wed, 27 Mar 2024 17:37:52 GMT (319kb,D)

Link back to: arXiv, form interface, contact.