5 papers
Eliciting Truthful Feedback for Preference-Based Learning via the VCG Mechanism
Leo Landolt, Anna Maddux, Andreas Schlaginhaufen +2
We study resource allocation problems in which a central planner allocates resources among strategic agents with private cost functions in order to minimize a social cost, defined…
On the characterization of constrained correlated equilibria in Markov games
Tingting Ni, Anna Maddux, Maryam Kamgarpour
Markov games with coupling constraints model constrained dynamical decision-making involving self-interested agents, where the feasibility of an individual agent's strategy depends…
No-Regret Learning in Stackelberg Games with an Application to Electric Ride-Hailing
Anna Maddux, Marko Maljkovic, Nikolas Geroliminis +1
We consider the problem of efficiently learning to play single-leader multi-follower Stackelberg games when the leader lacks knowledge of the lower-level game. Such games arise in…
Finite-time convergence to an -efficient Nash equilibrium in potential games
Anna Maddux, Reda Ouhamma, Maryam Kamgarpour
This paper investigates the convergence time of log-linear learning to an -efficient Nash equilibrium in potential games, where an efficient Nash equilibrium is defined as the m…
Multi-Agent Learning in Contextual Games under Unknown Constraints
Anna M. Maddux, Maryam Kamgarpour
We consider the problem of learning to play a repeated contextual game with unknown reward and unknown constraints functions. Such games arise in applications where each agent's ac…