[图书][B] Game theory and mechanism design

Y Narahari - 2014 - books.google.com
This book offers a self-sufficient treatment of a key tool, game theory and mechanism design,
to model, analyze, and solve centralized as well as decentralized design problems involving …

Learning optimal redistribution mechanisms through neural networks

P Manisha, CV Jawahar, S Gujar - arXiv preprint arXiv:1801.08808, 2018 - arxiv.org
We consider a setting where $ p $ public resources are to be allocated among $ n $
competing and strategic agents so as to maximize social welfare (the objects should be …

Redistribution mechanism on networks

W Zhang, D Zhao, H Chen - arXiv preprint arXiv:1910.09335, 2019 - arxiv.org
Redistribution mechanisms have been proposed for more efficient resource allocation but
not for profit. We consider redistribution mechanism design in a setting where participants …

Designing Redistribution Mechanisms for Reducing Transaction Fees in Blockchains

S Damle, M Padala, S Gujar - arXiv preprint arXiv:2401.13262, 2024 - arxiv.org
Blockchains deploy Transaction Fee Mechanisms (TFMs) to determine which user
transactions to include in blocks and determine their payments (ie, transaction fees) …

Efficiency and budget balance in general quasi-linear domains

S Nath, T Sandholm - Games and Economic Behavior, 2019 - Elsevier
We consider efficiency and budget balance in general quasi-linear domains. Green and
Laffont (1979) proved that one cannot generically achieve both. We consider strategyproof …

Destroy to save

G De Clippel, V Naroditskiy, A Greenwald - Proceedings of the 10th ACM …, 2009 - dl.acm.org
We study the problem of how to allocate m identical items among n> m agents, assuming
each agent desires exactly one item and has a private value for consuming it. We assume …

Budget-balanced and nearly efficient randomized mechanisms: Public goods and beyond

M Guo, V Naroditskiy, V Conitzer, A Greenwald… - Internet and Network …, 2011 - Springer
Many scenarios where participants hold private information require payments to encourage
truthful revelation. Some of these scenarios have no natural residual claimant who would …

Worst-case vcg redistribution mechanism design based on the lottery ticket hypothesis

M Guo - Proceedings of the AAAI Conference on Artificial …, 2024 - ojs.aaai.org
We study worst-case VCG redistribution mechanism design for the public project problem.
The mechanism design task comes down to designing a payment function that maximizes …

Undominated groves mechanisms

M Guo, E Markakis, KR Apt, V Conitzer - Journal of Artificial Intelligence …, 2013 - jair.org
The family of Groves mechanisms, which includes the well-known VCG mechanism (also
known as the Clarke mechanism), is a family of efficient and strategy-proof mechanisms …

[PDF][PDF] Worst-case optimal redistribution of VCG payments in heterogeneous-item auctions with unit demand

M Guo - Proceedings of the 11th International Conference on …, 2012 - cs.adelaide.edu.au
Many important problems in multiagent systems involve the allocation of multiple resources
among the agents. For resource allocation problems, the well-known VCG mechanism …