On public good provision mechanisms with dominant strategies and balanced budget

C Kuzmics, JH Steg - Journal of Economic Theory, 2017 - Elsevier
Consider a mechanism for the binary public good provision problem that is dominant
strategy incentive compatible (DSIC), ex-post individually rational (EPIR), and ex-post …

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 …

Balanced ranking mechanisms

Y Long, D Mishra, T Sharma - Games and Economic Behavior, 2017 - Elsevier
In the private values single object auction model, we construct a satisfactory mechanism–a
symmetric, dominant strategy incentive compatible, and budget-balanced mechanism. The …

Is Shapley cost sharing optimal?

S Dobzinski, A Mehta, T Roughgarden… - Games and Economic …, 2018 - Elsevier
A general approach to the design of budget-balanced cost-sharing mechanisms is to use the
Shapley value, applied to the given cost function, to define payments from the players to the …

Optimal budget-balanced ranking mechanisms to assign identical objects

Y Long - Economic Theory, 2020 - Springer
Strategy-proof and budget-balanced ranking mechanisms assign q units of an object to n
agents. The efficiency loss is the largest ratio of surplus loss to efficient surplus, over all …

Cost-sharing mechanism for excludable goods with generalized non-rivalry

T Shichijo, E Fukuda - Journal of Economic Theory, 2021 - Elsevier
Excludable public goods with non-rivalry and private goods with network externalities have
similar coordination problems. In this study, we define generalized non-rivalry to investigate …

Optimal strategy-proof and budget balanced mechanisms to assign multiple objects

Y Long - Available at SSRN 2827387, 2016 - papers.ssrn.com
Strategy-proof, budget balanced, and envy-free linear mechanisms assign p identical
objects to n agents. The efficiency loss is the largest ratio of surplus loss to efficient surplus …

Strategy-proof rules for an excludable public good

K Hashimoto, H Saitoh - Social Choice and Welfare, 2016 - Springer
We consider a mechanism design problem for the provision of a binary excludable public
good. We characterize the augmented serial rules (Ohseto, Econ Theory 26: 589–606 2005) …

Reassignment-proof rules for land rental problems

A Valencia-Toledo, J Vidal-Puga - International Journal of Game Theory, 2020 - Springer
We consider land rental problems where there are several communities that can act as
lessors and a single tenant who does not necessary need all the available land. A rule …

Balanced ranking mechanisms

D Mishra, T Sharma - arXiv preprint arXiv:1604.08379, 2016 - arxiv.org
In the private values single object auction model, we construct a satisfactory mechanism-a
symmetric, dominant strategy incentive compatible, and budget-balanced mechanism. Our …