Potential Games Are Necessary to Ensure Pure Nash Equilibria in Cost Sharing Games

R Gopalakrishnan, JR Marden… - Mathematics of …, 2014 - pubsonline.informs.org
We consider the problem of designing distribution rules to share “welfare”(cost or revenue)
among individually strategic agents. There are many known distribution rules that guarantee …

The performance of deferred-acceptance auctions

P Dütting, V Gkatzelis, T Roughgarden - Proceedings of the fifteenth …, 2014 - dl.acm.org
Deferred-acceptance auctions are auctions for binary single-parameter mechanism design
problems whose allocation rule can be implemented using an adaptive reverse greedy …

Deferred-acceptance auctions for multiple levels of service

V Gkatzelis, E Markakis, T Roughgarden - Proceedings of the 2017 ACM …, 2017 - dl.acm.org
Deferred-acceptance (DA) auctions} are mechanisms that are based on backward-greedy
algorithms and possess a number of remarkable incentive properties, including …

On Proportionate and Truthful International Alliance Contributions: An Analysis of Incentive Compatible Cost Sharing Mechanisms to Burden Sharing

WN Caballero - 2017 - scholar.afit.edu
Burden sharing within an international alliance is a contentious topic, especially in the
current geopolitical environment, that in practice is generally imposed by a central authority's …

[CITATION][C] Simplicity and approximation

E Pountourakis