From the 1 of 11 linked papers with an AI index.
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…
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…
Colonel Blotto with Battlefield Games
Salam Afiouni, Jakub Cerny, Chun Kai Ling +1
We study a class of two-player zero-sum Colonel Blotto games in which, after allocating soldiers across battlefields, players engage in (possibly distinct) normal-form games on eac…
Commitment to Sparse Strategies in Two-Player Games
Salam Afiouni, Jakub Äerný, Chun Kai Ling +1
While Nash equilibria are guaranteed to exist, they may exhibit dense support, making them difficult to understand and execute in some applications. In this paper, we study -spa…
Contested Logistics: A Game-Theoretic Approach
Jakub Cerny, Chun Kai Ling, Darshan Chakrabarti +4
We introduce Contested Logistics Games, a variant of logistics problems that account for the presence of an adversary that can disrupt the movement of goods in selected areas. We m…
Layered Graph Security Games
Jakub Äerný, Chun Kai Ling, Christian Kroer +1
Security games model strategic interactions in adversarial real-world applications. Such applications often involve extremely large but highly structured strategy sets (e.g., selec…