Open Research Index

When do Mixed-Integer Games Admit Rational Equilibria?

Aloïs Duguet, Tobias Harks, Martin Schmidt, Julian Schwarz

arXivarxiv/2606.16311Jun 15, 2026cs.GTscore 0

We consider mixed-integer linear-quadratic generalized Nash equilibrium problems, i.e., games in which each player solves a mixed-integer program subject to linear constraints in her own and rivals' strategies as well as an objective which is quadratic in her own strategies and bilinear in her own and rivals' strategies. For this class of games, we study the question of the existence of rational equilibria assuming rational input data. We distinguish four subclasses according to the presence of player-quadratic terms in the objective and rival-dependent constraints. As our main result, we…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2606.16311
curl -X POST /api/v1/records/arxiv/2606.16311/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.16311/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'