4 papers
Characterizing Nash Equilibria in Zero-Sum Games: A Physics-Inspired, Parallelizable Approach with a Linear Number of Gradient Queries
Taemin Kim, James P. Bailey
We study online optimization methods for zero-sum games, a fundamental problem in adversarial learning in machine learning, economics, and many other domains. Traditional methods a…
On the Uniqueness of Nash Equilibria in Multiagent Matrix Games
James P. Bailey
We provide a complete characterization for uniqueness of equilibria in unconstrained polymatrix games. We show that while uniqueness is natural for coordination and general polymat…
On the Approximability of the Yolk in the Spatial Model of Voting
Ran Hu, James P. Bailey
In the spatial model of voting, the yolk and LP (linear programming) yolk are important solution concepts for predicting outcomes for a committee of voters. McKelvey and Tovey show…
Analyzing Wage Theft in Day Labor Markets via Principal Agent Models
James P. Bailey, Bahar Cavdar, Yanling Chang
In day labor markets, workers are particularly vulnerable to wage theft. This paper introduces a principal-agent model to analyze the conditions required to mitigate wage theft thr…