5 papers · 1 filter
Equilibrium Computation in Extensive-Form Games with Stochastic Action Sets
Thomas Schwarz, Jiaru Li, Ryann Sim +1
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…
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…