113 citations · 399 across the 53 of their papers we have counts for
13 papers · 1 filter
Approximating the Core via Iterative Coalition Sampling
Ian Gemp, Marc Lanctot, Luke Marris +11
The core is a central solution concept in cooperative game theory, defined as the set of feasible allocations or payments such that no subset of agents has incentive to break away…
Sample-based Approximation of Nash in Large Many-Player Games via Gradient Descent
Ian Gemp, Rahul Savani, Marc Lanctot +6
Nash equilibrium is a central concept in game theory. Several Nash solvers exist, yet none scale to normal-form games with many actions and many players, especially those with payo…
Learning to Resolve Alliance Dilemmas in Many-Player Zero-Sum Games
Edward Hughes, Thomas W. Anthony, Tom Eccles +3
Zero-sum games have long guided artificial intelligence research, since they possess both a rich strategy space of best-responses and a clear evaluation metric. What's more, compet…
Agent Failures in All-Pay Auctions
Yoad Lewenberg, Omer Lev, Yoram Bachrach +1
All-pay auctions, a common mechanism for various human and agent interactions, suffers, like many other mechanisms, from the possibility of players' failure to participate in the a…
Power Distribution in Randomized Weighted Voting: the Effects of the Quota
Joel Oren, Yuval Filmus, Yair Zick +1
We study the Shapley value in weighted voting games. The Shapley value has been used as an index for measuring the power of individual agents in decision-making bodies and politica…
Optimising Trade-offs Among Stakeholders in Ad Auctions
Yoram Bachrach, Sofia Ceppi, Ian A. Kash +2
We examine trade-offs among stakeholders in ad auctions. Our metrics are the revenue for the utility of the auctioneer, the number of clicks for the utility of the users and the we…