4 papers
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…
Extensive-Form Game Solving via Blackwell Approachability on Treeplexes
Darshan Chakrabarti, Julien Grand-Clément, Christian Kroer
In this paper, we introduce the first algorithmic framework for Blackwell approachability on the sequence-form polytope, the class of convex polytopes capturing the strategies of p…
Automated Design of Affine Maximizer Mechanisms in Dynamic Settings
Michael Curry, Vinzenz Thoma, Darshan Chakrabarti +5
Dynamic mechanism design is a challenging extension to ordinary mechanism design in which the mechanism designer must make a sequence of decisions over time in the face of possibly…
Efficient Learning in Polyhedral Games via Best Response Oracles
Darshan Chakrabarti, Gabriele Farina, Christian Kroer
We study online learning and equilibrium computation in games with polyhedral decision sets, a property shared by both normal-form games and extensive-form games (EFGs), when the l…