Almost budget-balanced VCG mechanisms to assign multiple objects

Keywords

Bounded function, Zero (linguistics), Mathematics, Combinatorics, Subsidy

References

• Efficient cost sharing with a cheap residual claimantHervé Moulin — 2007
• The price of anarchy of serial cost sharing and other methodsHervé Moulin — 2005
• Copmment on Egalitarianism under Incomplete InformationGeoffroy de Clippel — 2010
• The demand revealing process: To distribute the surplusMartin J. Bailey — 1997
• Approximately Efficient Cost-Sharing MechanismsTim Roughgarden, M. Sundararajan — 2006
• Aggregation and revelation of preferencesJean‐Jacques Laffont — 1979
• Incentives in public decision-makingEdward H. Clarke — 1980
• Rational Competitive AnalysisMoshe Tennenholtz — 2001
• Design of price mechanisms for network resource allocation via price of anarchyYing‐Ju Chen, Jiawei Zhang — 2010
• Auctioning or assigning an object: some remarkable VCG mechanismsHervé Moulin — 2007
• Characterizations of the pivotal mechanismHervé Moulin — 1986
• Strategyproof sharing of submodular costs:budget balance versus efficiencyHervé Moulin, Scott Shenker — 2001
• Polling Mechanisms and the Demand Revelation ProblemRobert Gary‐Bobo, Touria Jaaidane — 2000
• Maximal surplus from the pivotal mechanism: a closed form solutionRajat Deb, Tae Kun Seo — 1998
• New trade-offs in cost-sharing mechanismsTim Roughgarden, M. Sundararajan — 2006
• Welfare asymptotics of the pivotal mechanism for excludable public goodsRajat Deb, Indranil K. Ghosh, Tae Kun Seo — 2002
• The price of anarchy of serial, average and incremental cost sharingHervé Moulin — 2008
• The worst absolute surplus loss in the problem of commons: random priority versus average costRubén Juárez — 2007
• The price of anarchy is independent of the network topologyTim Roughgarden — 2002
• Optimal decision-making with minimal waste: strategyproof redistribution of VCG paymentsRuggiero Cavallo — 2006

Cited by

• Strategy-proof allocation of multiple items between two agents without payments or priorsMingyu Guo, Vincent Conitzer — 2010
• Worst-case optimal redistribution of VCG payments in heterogeneous-item auctions with unit demandMingyu Guo — 2012
• Computationally Feasible Automated Mechanism Design: General Approach and Case StudiesMingyu Guo, Vincent Conitzer — 2010
• Redistribution of VCG Payments in Assignment of Heterogeneous ObjectsSujit Gujar, Y. Narahari — 2008
• Maximizing social welfare in congestion games via redistributionVictor Naroditskiy, Richard Steinberg — 2015
• Optimal VCG mechanisms to assign multiple badsJung S. You — 2015
• On Sharing the Benefits of CommunicationEfthymios Athanasiou, Santanu S. Dey, Giacomo Valletta — 2012
• Copmment on Egalitarianism under Incomplete InformationGeoffroy de Clippel — 2010
• Select Problems at the Intersection of Computer Science and EconomicsAmy Greenwald, Victor Naroditskiy — 2010
• Redistribution in online mechanismsVictor Naroditskiy, Sofia Ceppi, Valentin Robu — 2013
• Three essays in social choice and mechanism designEfthymios Athanasiou — 2011
• Optimizing Payments in Dominant-Strategy Mechanisms for Multi-Parameter DomainsLachlan Dufton, Victor Naroditskiy, Maria Polukarov — 2012
• Optimal Platform DesignJason D. Hartline, Tim Roughgarden — 2014
• Better redistribution with inefficient allocation in multi-unit auctionsMingyu Guo, Vincent Conitzer — 2014
• Efficient allocation of heterogenous commodities with balanced transfersManipushpak Mitra, Arunava Sen — 2010
• Quantifying the social welfare loss in moral hazard modelsMostafa Nasri, Fabian Bastin, Patrice Marcotte — 2015
• Auctioning or assigning an object: some remarkable VCG mechanismsHervé Moulin — 2007
• Inter‐domain pricing: challenges and possible approachesHoang‐Hai Tran, Bruno Tuffin — 2011
• A Two-Stage Mechanism in Assembly System with Supplier Coalitions under Asymmetric InformationYulian Mi, Xingzhou Zhang — 2010
• A Solomonic solution to the problem of assigning a private indivisible goodEfthymios Athanasiou — 2013

Related papers

• Does State Aid Create Jobs? The Short and Mid-Term Employment Effects of SubsidiesCaroline Buts, Marc Jegers — 2013
• Justification of conditions and modification of approaches to the provision of budget subsidies to the real sector [Обоснование Условий И Модификация Подходов К Предоставлению Бюджетных Субсидий Реальному Сектору]Anastasia Kireeva, Anna Komarnitskaya, Elisey Leonov — 2020
• Estimation of subsidies on coal in IndiaSubhes C. Bhattacharyya — 1995
• Fertiliser Subsidy in India: Issues for ReformsChittaranjan Nayak — 2018
• Reform of China's Agricultural Subsidy Policy Based on American ExperiencesZhao Xia — 2008
• An Analysis of the Essential Factors for Determination of Subsidies in WTO PracticeQingxiang Wang — 2010
• Issues of Federal Subsidies to Regions in Russia [Проблемы Предоставления Федеральных Субсидий Регионам В России]Alexander Deryugin, Igor Yurievich Arlashkin, Kseniya A. Proka — 2016
• The Study on Agriculture Subsidy Policies under WTO RulesMin Gan — 2008
• Administrative Subsidy Concept DiscriminationZhai Xiu-hong — 2010