4 papers
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…
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…
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…
Game-Theoretic Malware Detection
Revan MacQueen, Natalie Bombardieri, James R. Wright +1
Malware attacks are costly. To mitigate against such attacks, organizations deploy malware detection tools that help them detect and eventually resolve those threats. While running…