40 citations · 225 across the 33 of their papers we have counts for
3 papers · 1 filter
Efficiently Learning from Revealed Preference
Morteza Zadimoghaddam, Aaron Roth
In this paper, we consider the revealed preferences problem from a learning perspective. Every day, a price vector and a budget is drawn from an unknown distribution, and a rationa…
Optimal Coalition Structures in Cooperative Graph Games
Yoram Bachrach, Pushmeet Kohli, Vladimir Kolmogorov +1
Representation languages for coalitional games are a key research area in algorithmic game theory. There is an inherent tradeoff between how general a language is, allowing it to c…
The Price of Anarchy in Cooperative Network Creation Games
Erik D. Demaine, Mohammadtaghi Hajiaghayi, Hamid Mahini +1
In general, the games are played on a host graph, where each node is a selfish independent agent (player) and each edge has a fixed link creation cost α. Together the agents create…