4 papers
VISER: A Tractable Solution Concept for Games with Information Asymmetry
Jeremy McMahan, Young Wu, Yudong Chen +2
Many real-world games suffer from information asymmetry: one player is only aware of their own payoffs while the other player has the full game information. Examples include the cr…
Data Poisoning to Fake a Nash Equilibrium in Markov Games
Young Wu, Jeremy McMahan, Xiaojin Zhu +1
We characterize offline data poisoning attacks on Multi-Agent Reinforcement Learning (MARL), where an attacker may change a data set in an attempt to install a (potentially fictiti…
A -competitive algorithm for the Multilevel Aggregation Problem with Deadlines
Jeremy McMahan
In this paper, we consider the multi-level aggregation problem with deadlines (MLAPD) previously studied by Bienkowski et al. (2015), Buchbinder et al. (2017), and Azar and Touitou…
Approximating Pandora's Box with Correlations
Shuchi Chawla, Evangelia Gergatsouli, Jeremy McMahan +1
We revisit the classic Pandora's Box (PB) problem under correlated distributions on the box values. Recent work of arXiv:1911.01632 obtained constant approximate algorithms for a r…