111 citations · 243 across the 13 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.GT2013★ 39 cited
The Query Complexity of Correlated Equilibria
Sergiu Hart, Noam Nisan
We consider the complexity of finding a correlated equilibrium of an -player game in a model that allows the algorithm to make queries on players' payoffs at pure strategy profi…
cs.GT2013★ 49 cited
Selling Multiple Correlated Goods: Revenue Maximization and Menu-Size Complexity (old title: "The Menu-Size Complexity of Auctions")
Sergiu Hart, Noam Nisan
We consider the well known, and notoriously difficult, problem of a single revenue-maximizing seller selling two or more heterogeneous goods to a single buyer whose private values…