Showing cs.GTShow all
3 papers · 1 filter
cs.GT2025
Approximating Nash Equilibria in General-Sum Games via Meta-Learning
David Sychrovský, Christopher Solinas, Revan MacQueen +4
Nash equilibrium is perhaps the best-known solution concept in game theory. Such a solution assigns a strategy to each player which offers no incentive to unilaterally deviate. Whi…
cs.GT2023
Guarantees for Self-Play in Multiplayer Games via Polymatrix Decomposability
Revan MacQueen, James R. Wright
Self-play is a technique for machine learning in multi-agent systems where a learning algorithm learns by interacting with copies of itself. Self-play is useful for generating larg…
cs.GT2023
A Proof that Coarse Correlated Equilibrium Implies Nash Equilibrium in Two-Player Zero-Sum Games
Revan MacQueen
We give a simple proof of the well-known result that the marginal strategies of a coarse correlated equilibrium form a Nash equilibrium in two-player zero-sum games. A corollary of…