6 papers · 1 filter
Equilibrium Computation in Extensive-Form Games with Stochastic Action Sets
Thomas Schwarz, Ryann Sim, Chun Kai Ling
Extensive-form games (EFGs) are a standard model for sequential decision-making in games. A fundamental and typically implicit assumption in EFGs is that players always have access…
Solving Imperfect-Recall Games via Sum-of-Squares Optimization
Rui Zheng, Ryann Sim, Antonios Varvitsiotis
Extensive-form games (EFGs) provide a powerful framework for modeling sequential decision making, capturing strategic interaction under imperfect information, chance events, and te…
Computing Equilibria in Games with Stochastic Action Sets
Thomas Schwarz, Jiaru Li, Ryann Sim +1
The study of learning in games typically assumes that each player always has access to all of their actions. However, in many practical scenarios, players' available actions might…
Certifying Concavity and Monotonicity in Games via Sum-of-Squares Hierarchies
Vincent Leon, Iosif Sakos, Ryann Sim +1
Concavity and its refinements underpin tractability in multiplayer games, where players independently choose actions to maximize their own payoffs which depend on other players' ac…
Learning in Quantum Common-Interest Games and the Separability Problem
Wayne Lin, Georgios Piliouras, Ryann Sim +1
Learning in games has emerged as a powerful tool for machine learning with numerous applications. Quantum games model interactions between strategic players who have access to quan…
No-Regret Learning and Equilibrium Computation in Quantum Games
Wayne Lin, Georgios Piliouras, Ryann Sim +1
As quantum processors advance, the emergence of large-scale decentralized systems involving interacting quantum-enabled agents is on the horizon. Recent research efforts have explo…