Worst-case optimal redistribution of VCG payments in multi-unit auctions

No abstract is available for this paper.

• Publication year

  2009

• Venue

  Games Econ. Behav.

• Publication date

  2009-09-01

• Fields of study

  Computer Science, Economics

• Identifiers
  DOI 10.1016/j.geb.2008.06.007
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• E ffi cient , strategy-proof and almost budget-balanced assignment

  2007cited by this paper
• Combinatorial auctions

  2007cited by this paper
• Revenue monotonicity in combinatorial auctions

  2007cited by this paper
• Money Burning and Implementation

  2007cited by this paper
• Manna from Heaven or Forty Years in the Desert: Optimal Allocation without Transfer Payments

  2006cited by this paper
• Failures of the VCG mechanism in combinatorial auctions and exchanges

  2006cited by this paper
• Optimal decision-making with minimal waste: strategyproof redistribution of VCG payments

  2006influential reference
• Online auctions with re-usable goods

  2005cited by this paper
• Derandomization of auctions

  2005cited by this paper
• From optimal limited to unlimited supply auctions

  2005cited by this paper
• The Lovely but Lonely Vickrey Auction

  2004cited by this paper
• A budget-balanced, incentive-compatible scheme for social choice

  2004cited by this paper
• Adaptive limited-supply online auctions

  2004cited by this paper
• The effect of false-name bids in combinatorial auctions: new fraud in internet auctions

  2004cited by this paper
• Pricing WiFi at Starbucks: issues in online mechanism design

  2003cited by this paper
• Characterization of strategy/false-name proof combinatorial auction protocols: price-oriented, rationing-free protocol

  2003cited by this paper
• Bidding clubs in first-price auctions

  2002cited by this paper
• Competitive Auctions

  2002cited by this paper
• Competitive auctions and digital goods

  2001cited by this paper
• Achieving Budget-Balance with Vickrey-Based Payment Schemes in Exchanges

  2001cited by this paper
• Fair imposition

  2001cited by this paper
• Sharing the Cost of Multicast Transmissions

  2001cited by this paper
• Robust Combinatorial Auction Protocol against False-Name Bids

  2000cited by this paper
• Sharing the cost of muliticast transmissions (preliminary version)

  2000cited by this paper
• The demand revealing process: To distribute the surplus

  1997cited by this paper
• The Economics of missing markets, information, and games

  1990cited by this paper
• Optimal Multi-Unit Auctions

  1989cited by this paper
• Collusive Bidder Behavior at Single-Object Second-Price and English Auctions

  1987cited by this paper
• Efficient Mechanisms for Bilateral Trading

  1983cited by this paper
• Optimal Auction Design

  1981cited by this paper
• Incentives in public decision-making

  1980cited by this paper
• Characterization of Satisfactory Mechanisms for the Revelation of Preferences for Public Goods

  1977cited by this paper
• Incentives in Teams

  1973cited by this paper
• Multipart pricing of public goods

  1971cited by this paper
• Counterspeculation, Auctions, And Competitive Sealed Tenders

  1961cited by this paper
• and as an in

  year unknowncited by this paper

• Strategy-proof budgeting via a VCG-like mechanism

  2026cites this paper
• On the Edge of Core (Non-)Emptiness: An Automated Reasoning Approach to Approval-Based Multi-Winner Voting

  2025cites this paper
• Binary public decisions with a status quo: Undominated mechanisms without harm

  2025cites this paper
• Achieving PAC Guarantees in Mechanism Design through Multi-Armed Bandits

  2024influential citation
• Multi-parameter Mechanisms for Consumer Surplus Maximization

  2024cites this paper
• Designing Redistribution Mechanisms for Reducing Transaction Fees in Blockchains

  2024cites this paper
• Socially efficient mechanism on the minimum budget

  2024cites this paper
• Withholding and damage in Bayesian trade mechanisms

  2023influential citation
• Department of Economics Athens University of Economics and Business W ORKING P APER no. 14-2023 Binary public decisions with a status quo: undominated mechanisms without coercion

  2023cites this paper
• Strategy-proof Participatory Budgeting via a VCG-like Mechanism

  2023cites this paper
• Worst-Case VCG Redistribution Mechanism Design Based on the Lottery Ticket Hypothesis

  2023influential citation
• Strategy-proof Budgeting via a VCG-like Mechanism

  2023cites this paper
• A Redistribution Framework for Diffusion Auctions

  2023cites this paper
• Characterization of maxmed mechanisms for multiple objects

  2023cites this paper
• Selling spectrum in the presence of shared networks: The case of the Israeli 5G auction

  2022cites this paper
• Emerging Methods of Auction Design in Social Networks

  2021cites this paper
• Undominated mechanisms and the provision of a pure public good in two agent economies.

  2021cites this paper
• Redistribution in Public Project Problems via Neural Networks

  2021cites this paper
• Prior-free online mechanisms for queueing with arrivals

  2020cites this paper
• Incentivize Diffusion with Fair Rewards on Networks

  2019cites this paper
• Machine Learning for Optimal Economic Design

  2019cites this paper
• Optimal budget-balanced ranking mechanisms to assign identical objects

  2019cites this paper
• An asymptotically optimal VCG redistribution mechanism for the public project problem

  2019cites this paper
• Allocation for Social Good: Auditing Mechanisms for Utility Maximization

  2019cites this paper
• Combinatorial cost sharing

  2019cites this paper
• Optimality of the uniform rule under single-peaked preferences

  2019cites this paper
• G T ] 1 3 N ov 2 01 8 Multi-unit Bilateral Trade ∗

  2018cites this paper
• A simple budget-balanced mechanism

  2018cites this paper
• Learning Optimal Redistribution Mechanisms through Neural Networks

  2018influential citation
• Multi-unit Bilateral Trade

  2018cites this paper
• Envy-free and budget-balanced assignment of identical objects

  2018influential citation
• Optimality of the uniform rule under single-peaked preferences

  2018cites this paper
• Envy-free and budget-balanced assignment of identical objects

  2018cites this paper
• Designing efficient and incentive compatible mechanisms is almost impossible in quasi-linear environments

  2018cites this paper
• Is maximizing the surplus a good idea after all?∗

  2018cites this paper
• Strategic Voting

  2018cites this paper
• Ex-Post Max-Min Fairness of Generalized AGV Mechanisms

  2017cites this paper
• Combinatorial Cost Sharing

  2017cites this paper
• Speed up Automated Mechanism Design by Sampling Worst-Case Profiles: An Application to Competitive VCG Redistribution Mechanism for Public Project Problem

  2017cites this paper
• Auction mechanisms for preference driven ad exchanges

  2017cites this paper
• Optimal Strategy-Proof and Budget Balanced Mechanisms to Assign Multiple Objects

  2016influential citation
• Efficiency and Budget Balance in General Quasi-linear Domains

  2016cites this paper
• A general impossibility theorem and its application to individual rights

  2016cites this paper
• Optimal allocation of an indivisible good

  2016cites this paper
• A rescheduling and cost allocation mechanism for delayed arrivals

  2016cites this paper
• Almost budget balanced mechanisms with scalar bids for allocation of a divisible good

  2016cites this paper
• Essays on robust mechanism design

  2016cites this paper
• Balanced ranking mechanisms

  2016influential citation
• Competitive VCG Redistribution Mechanism for Public Project Problem

  2016influential citation
• Efficiency and Budget Balance

  2016cites this paper
• Parking Reservation for Managing Downtown Curbside Parking

  2015cites this paper
• Maximizing social welfare in congestion games via redistribution

  2015influential citation
• Social Decision with Minimal Efficiency Loss: An Automated Mechanism Design Approach

  2015cites this paper
• Optimal private good allocation: The case for a balanced budget

  2015cites this paper
• Optimal VCG mechanisms to assign multiple bads

  2015influential citation
• Efficient Money Burning in General Domains

  2015cites this paper
• Strategy-Proof Rule in Probabilistic Allocation Problem of an Indivisible Good and Money

  2015cites this paper
• Optimal false-name-proof single-item redistribution mechanisms

  2014cites this paper
• Destroy to save

  2014influential citation
• Five Essays in Economic Theory

  2014cites this paper
• Better redistribution with inefficient allocation in multi-unit auctions

  2014influential citation
• Optimal Platform Design

  2014cites this paper
• Implementation With Contingent Contracts

  2014cites this paper
• Five Essays in Economic Theory

  2014cites this paper
• Redistribution in online mechanisms

  2013cites this paper
• Mechanism Design for Allocation of Carbon Emission Reduction Units: A Study of Global Companies with Strategic Divisions and Partners

  2013cites this paper
• Exposing market mechanism design trade-offs via multi-objective evolutionary search

  2013influential citation
• Optimal payments in dominant-strategy mechanisms for single-parameter domains

  2013cites this paper
• A Solomonic solution to the problem of assigning a private indivisible good

  2013cites this paper
• Fairness and Welfare Through Redistribution When Utility Is Transferable

  2012cites this paper
• Egalitarianism in Mechanism Design ∗

  2012cites this paper
• Undominated Groves Mechanisms

  2012influential citation
• Worst-case optimal redistribution of VCG payments in heterogeneous-item auctions with unit demand

  2012influential citation
• Egalitarian equivalence under asymmetric information

  2012cites this paper
• Redistribution of VCG Payments in Public Project Problems

  2012influential citation
• Optimizing Payments in Dominant-Strategy Mechanisms for Multi-Parameter Domains

  2012influential citation
• Redistribution Mechanisms for the Assignment of Heterogeneous Objects

  2011influential citation
• Expressive markets for donating to charities

  2011cites this paper
• VCG Redistribution with Gross Substitutes

  2011cites this paper
• A Convex Optimization Framework for Almost Budget Balanced Allocation of a Divisible Good

  2011cites this paper
• Optimal VCG Mechanisms to Assign Multiple Tasks

  2011cites this paper
• Budget-Balanced and Nearly Efficient Randomized Mechanisms: Public Goods and beyond

  2011cites this paper
• Constrained-optimal strategy-proof assignment: Beyond the Groves mechanisms

  2011cites this paper
• Three essays in social choice and mechanism design

  2011cites this paper
• Efficient sequential assignment with incomplete information

  2010cites this paper
• Efficient mechanisms with small subsidies

  2010cites this paper
• Comparing multiagent systems research in combinatorial auctions and voting

  2010cites this paper
• Egalitarianism under Incomplete Information ∗

  2010cites this paper
• Worst-case efficiency ratio in false-name-proof combinatorial auction mechanisms

  2010cites this paper
• Fairness in Combinatorial Auctions

  2010cites this paper
• Intellectual development statement

  2010cites this paper
• Resource Allocation in Communication Networks When Users are Strategic

  2010cites this paper
• Copmment on Egalitarianism under Incomplete Information

  2010cites this paper
• Combinatorial markets in theory and practice: mitigating incentives and facilitating elicitation

  2010cites this paper
• Computationally Feasible Automated Mechanism Design: General Approach and Case Studies

  2010influential citation
• Efficient allocation of heterogenous commodities with balanced transfers

  2010cites this paper
• Computationally Feasible Approaches to Automated Mechanism Design

  2010cites this paper
• Strategy-proof allocation of multiple items between two agents without payments or priors

  2010cites this paper
• Novel Mechanisms For Allocation Of Heterogeneous Items In Strategic Settings

  2010influential citation
• Making decisions based on the preferences of multiple agents

  2010cites this paper