15 citations · 80 across the 26 of their papers we have counts for
4 papers · 1 filter
PAC-Learning for Strategic Classification
Ravi Sundaram, Anil Vullikanti, Haifeng Xu +1
The study of strategic or adversarial manipulation of testing data to fool a classifier has attracted much recent attention. Most previous works have focused on two extreme situati…
The Power of Signaling and its Intrinsic Connection to the Price of Anarchy
James Nachbar, Haifeng Xu
A basic lesson from game theory is that strategic behavior often renders the equilibrium outcome inefficient. The recent literature of information design -- a.k.a. signaling or per…
Computing Equilibria of Prediction Markets via Persuasion
Jerry Anunrojwong, Yiling Chen, Bo Waggoner +1
We study the computation of equilibria in prediction markets in perhaps the most fundamental special case with two players and three trading opportunities. To do so, we show equiva…
Collapsing Bandits and Their Application to Public Health Interventions
Aditya Mate, Jackson A. Killian, Haifeng Xu +2
We propose and study Collpasing Bandits, a new restless multi-armed bandit (RMAB) setting in which each arm follows a binary-state Markovian process with a special structure: when…