Fair Payments for Efficient Allocations in Public Sector Combinatorial Auctions

Robert W. Day
Robert W. Day
[email protected]
Operations and Information Management, School of Business, University of Connecticut, Storrs, Connecticut 06269
Search for more papers by this author
,
S. Raghavan
S. Raghavan
[email protected]
Decision and Information Technologies, The Robert H. Smith School of Business, University of Maryland, College Park, Maryland 20742
Search for more papers by this author

Operations and Information Management, School of Business, University of Connecticut, Storrs, Connecticut 06269

Decision and Information Technologies, The Robert H. Smith School of Business, University of Maryland, College Park, Maryland 20742

Search for more papers by this author

Published Online:20 Jul 2007https://doi.org/10.1287/mnsc.1060.0662

Supplemental Material

mnsc.1060.0662-sm-ec.pdf (50 KB)

Cited by
- The VCG mechanism, the core, and assignment stages in auctions
  Journal of Economic Theory, Vol. 235
- Bicriteria Multidimensional Mechanism Design with Side Information
  Maria-Florina Balcan,
  Siddharth Prasad,
  Tuomas Sandholm
  12 May 2026 | Mathematics of Operations Research, Vol. 0, No. 0
- Reallocative Auctions and Core Selection
  31 July 2025 | Review of Economic Studies, Vol. 93, No. 3
- Beyond Truthful Reporting: Robust Strategies for Worst-Case Payoff Maximization in Large Markets
  Saša Pekeč,
  Chenxi Xu
  13 March 2026 | Information Systems Research, Vol. 0, No. 0
- Walrasian Pricing for Combinatorial Markets with Compact-Bidding Languages: An Application to Truckload Transportation
  Mohsen Emadikhiav,
  Robert Day
  30 January 2025 | Information Systems Research, Vol. 36, No. 3
- Designing coalition-proof mechanisms for P2P energy trading
  Renewable Energy, Vol. 239
- Incentive Auction Design Alternatives: A Simulation Study
  Neil Newman,
  Kevin Leyton-Brown,
  Paul Milgrom,
  Ilya Segal
  13 February 2024 | Management Science, Vol. 70, No. 11
- An efficient parking-sharing program through owner cooperation with robust slot assignment and incentive revenue distribution
  Transportation Research Part E: Logistics and Transportation Review, Vol. 191
- Sealed-bid versus ascending spectrum auctions
  14 March 2025 | Experimental Economics, Vol. 27, No. 2
- The impact of core constraints on truthful bidding in combinatorial auctions
  Theoretical Computer Science, Vol. 993
- Combinatorial auctions for renewable energy — potentials and challenges
  Energy Policy, Vol. 186
- The groupwise-pivotal referral auction: Core-selecting referral strategy-proof mechanism
  Games and Economic Behavior, Vol. 143
- Shortest path core-selection incentive for federated learning platform with medical applications
  Computers in Biology and Medicine, Vol. 165
- Taming the Communication and Computation Complexity of Combinatorial Auctions: The FUEL Bid Language
  Martin Bichler,
  Paul Milgrom,
  Gregor Schwarz
  15 June 2022 | Management Science, Vol. 69, No. 4
- Selling spectrum in the presence of shared networks: The case of the Israeli 5G auction
  Telecommunications Policy, Vol. 47, No. 2
- Core-selecting auction-based mechanisms for service function chain provisioning and pricing in NFV markets
  Computer Networks, Vol. 222
- On Airport Time Slot Auctions: A Market Design Complying with the IATA Scheduling Guidelines
  Martin Bichler,
  Peter Gritzmann,
  Paul Karaenke,
  Michael Ritter
  22 August 2022 | Transportation Science, Vol. 57, No. 1
- Understanding the Relationship Between Core Constraints and Core-Selecting Payment Rules in Combinatorial Auctions
  26 August 2023
- Reallocative Auctions and Core Selection
  1 January 2023 | SSRN Electronic Journal, Vol. 49
- Designing Core-Selecting Payment Rules: A Computational Search Approach
  Benedikt Bünz,
  Benjamin Lubin,
  Sven Seuken
  5 December 2022 | Information Systems Research, Vol. 33, No. 4
- Enabling inter-area reserve exchange through stable benefit allocation mechanisms
  Omega, Vol. 113
- Reference price research in marketing: a bibliometric analysis
  2 May 2022 | Marketing Intelligence & Planning, Vol. 40, No. 5
- Secondary spectrum allocation framework via concurrent auctions for 5G and beyond networks
  19 February 2022 | Wireless Networks, Vol. 28, No. 4
- Fast Core Pricing for Rich Advertising Auctions
  Rad Niazadeh,
  Jason Hartline,
  Nicole Immorlica,
  Mohammad Reza Khani,
  Brendan Lucier
  25 October 2021 | Operations Research, Vol. 70, No. 1
- Core Pricing in Combinatorial Exchanges with Financially Constrained Buyers: Computational Hardness and Algorithmic Solutions
  Martin Bichler,
  Stefan Waldherr
  1 November 2021 | Operations Research, Vol. 70, No. 1
- The Groupwise-Pivotal Referral Auction: Core-Selecting Referral Strategy-Proof Mechanism
  SSRN Electronic Journal, Vol. 1
- The Cost of Simple Bidding in Combinatorial Auctions
  18 July 2021
- A market-based approach for enabling inter-area reserve exchange
  Operations Research Letters, Vol. 49, No. 4
- False-name-proof mechanism for time window coverage tasks in mobile crowdsensing
- Discovering Auctions: Contributions of Paul Milgrom and Robert Wilson*
  8 July 2021 | The Scandinavian Journal of Economics, Vol. 123, No. 3
- Trading airport time slots: Market design with complex constraints
  Transportation Research Part B: Methodological, Vol. 145
- A Core-Selecting Auction for Portfolio’s Packages
  SSRN Electronic Journal, Vol. 104
- On the core of auctions with externalities: stability and fairness
  11 November 2020 | The RAND Journal of Economics, Vol. 51, No. 4
- Non-monetary coordination mechanisms for time slot allocation in warehouse delivery
  European Journal of Operational Research, Vol. 286, No. 3
- Quantity-Contingent Auctions and Allocation of Airport Slots
  Michael O. Ball,
  Alexander S. Estes,
  Mark Hansen,
  Yulin Liu
  15 June 2020 | Transportation Science, Vol. 54, No. 4
- Core-Selecting Mechanisms in Electricity Markets
  IEEE Transactions on Smart Grid, Vol. 11, No. 3
- Fast core pricing algorithms for path auction
  14 January 2020 | Autonomous Agents and Multi-Agent Systems, Vol. 34, No. 1
- Core-selecting auctions with incomplete information
  23 July 2019 | International Journal of Game Theory, Vol. 49, No. 1
- On the Core of Auctions with Externalities: Stability and Fairness
  SSRN Electronic Journal, Vol. 66
- The Groupwise-Pivotal Referral Mechanism: Core-Selecting Referral Strategy-Proof Mechanism
  SSRN Electronic Journal, Vol. 1
- Truth-Telling Dominating Strategy: Impossibilities of Shill-Proofness
  SSRN Electronic Journal, Vol. 93
- Coordination Is Hard: Electronic Auction Mechanisms for Increased Efficiency in Transportation Logistics
  Paul Karaenke,
  Martin Bichler,
  Stefan Minner
  28 May 2019 | Management Science, Vol. 65, No. 12
- t-Tree: The Tokyo toolbox for large-scale combinatorial auction experiments
  Journal of Behavioral and Experimental Finance, Vol. 24
- Designing Coalition-Proof Reverse Auctions Over Continuous Goods
  IEEE Transactions on Automatic Control, Vol. 64, No. 11
- Auction Market Design: Recent Innovations
  Annual Review of Economics, Vol. 11, No. 1
- An Ascending Auction for Freight Forwarder Collaboration in Capacity Sharing
  Minghui Lai,
  Weili Xue,
  Qian Hu
  23 May 2019 | Transportation Science, Vol. 53, No. 4
- Are Truthful Bidders Paying too Much? Efficiency and Revenue in Display Ad Auctions
  26 June 2019 | ACM Transactions on Management Information Systems, Vol. 10, No. 2
- Core-Selecting Auctions for Autonomous Vehicle Public Transportation System
  IEEE Systems Journal, Vol. 13, No. 2
- On Core-Selecting and Core-Competitive Mechanisms for Binary Single-Parameter Auctions
  3 December 2019
- Exploiting Weak Supermodularity for Coalition-Proof Mechanisms
- DTCS: An Integrated Strategy for Enhancing Data Trustworthiness in Mobile Crowdsourcing
  IEEE Internet of Things Journal, Vol. 5, No. 6
- Revealed-Preference Activity Rule in Combinatorial Clock Spectrum Auction: A Review and New Research Opportunities
- Fear not the simplicity - An experimental analysis of auctions for complements
  Journal of Economic Behavior & Organization, Vol. 152
- The use of auctions for allocating airport access rights
  Transportation Research Part A: Policy and Practice, Vol. 114
- Fast Core Pricing for Rich Advertising Auctions
  11 June 2018
- Double Auction-Based Pricing Mechanism for Autonomous Vehicle Public Transportation System
  IEEE Transactions on Intelligent Vehicles, Vol. 3, No. 2
- Designing Core-Selecting Payment Rules: A Computational Search Approach
  SSRN Electronic Journal, Vol. 1
- Quantity-Contingent Auctions and Allocation of Airport Slots
  SSRN Electronic Journal, Vol. 15
- A Practical Guide to the Combinatorial Clock Auction
  24 October 2017 | The Economic Journal, Vol. 127, No. 605
- A review of radio spectrum combinatorial clock auctions
  Telecommunications Policy, Vol. 41, No. 5-6
- Spiteful bidding and gaming in combinatorial clock auctions
  Games and Economic Behavior, Vol. 100
- Properties of the Combinatorial Clock Auction
  American Economic Review, Vol. 106, No. 9
- A pricing scheme for combinatorial auctions based on bundle sizes
  Computers & Operations Research, Vol. 70
- Ascending Combinatorial Auctions with Risk Averse Bidders
  29 September 2015 | Group Decision and Negotiation, Vol. 25, No. 3
- An Implementation of the Vickrey Outcome with Gross-Substitutes
  SSRN Electronic Journal, Vol. 1
- On the impossibility of core-selecting auctions
  1 February 2016 | Theoretical Economics, Vol. 11, No. 1
- Risk aversion and loss aversion in core-selecting auctions
  Decision Support Systems, Vol. 79
- Compact Bid Languages and Core Pricing in Large Multi-item Auctions
  Andor Goetzendorff,
  Martin Bichler,
  Pasha Shabalin,
  Robert W. Day
  16 March 2015 | Management Science, Vol. 61, No. 7
- Core deviation minimizing auctions
  18 June 2014 | International Journal of Game Theory, Vol. 44, No. 2
- Auction Basics
  1 August 2014
- Standard Single-Unit Auctions
  1 August 2014
- Other Single-Unit Auctions
  1 August 2014
- Introduction to Combinatorial Auctions
  1 August 2014
- Advances in Auctions
- Modeling profit sharing in combinatorial exchanges by network flows
  18 July 2013 | Annals of Operations Research, Vol. 222, No. 1
- Core-Selecting Secondary Spectrum Auctions
  IEEE Journal on Selected Areas in Communications, Vol. 32, No. 11
- Auctions for social lending: A theoretical analysis
  Games and Economic Behavior, Vol. 86
- Core-Selecting Auctions for Dynamically Allocating Heterogeneous VMs in Cloud Computing
- Market Design and the Evolution of the Combinatorial Clock Auction
  American Economic Review, Vol. 104, No. 5
- Advances in Auctions
  SSRN Electronic Journal, Vol. 105
- Do core-selecting Combinatorial Clock Auctions always lead to high efficiency? An experimental analysis of spectrum auction designs
  14 March 2025 | Experimental Economics, Vol. 16, No. 4
- Efficiency with Linear Prices? A Game-Theoretical and Computational Analysis of the Combinatorial Clock Auction
  Martin Bichler,
  Pasha Shabalin,
  Georg Ziegler,
  27 July 2012 | Information Systems Research, Vol. 24, No. 2
- Core-selecting combinatorial auction design for secondary spectrum markets
- Spectrum Auction Design
  1 February 2013 | Review of Industrial Organization, Vol. 42, No. 2
- Vickrey-reserve auctions and an equilibrium equivalence
  Mathematical Social Sciences, Vol. 65, No. 2
- Combinatorial Auctions
  23 January 2016
- The Division of Surplus in Efficient Combinatorial Exchanges
  SSRN Electronic Journal, Vol. 1
- Core-Pricing in Large Multi-Object Auctions: A Market Design for Selling TV-Ads
  SSRN Electronic Journal, Vol. 1
- Can Risk Aversion Mitigate Inefficiencies in Core-Selecting Combinatorial Auctions?
  SSRN Electronic Journal, Vol. 69
- Quadratic Core-Selecting Payment Rules for Combinatorial Auctions
  Robert W. Day,
  Peter Cramton,
  1 June 2012 | Operations Research, Vol. 60, No. 3
- Exploring pricing rules in combinatorial sealed-bid auctions
  Journal of Economic Behavior & Organization, Vol. 82, No. 2-3
- Vickrey-Reserve Auctions and an Equilibrium Equivalence
  SSRN Electronic Journal, Vol. 1
- Core Deviation Minimizing Auctions
  SSRN Electronic Journal, Vol. 53
- Measuring the Performance of Large-Scale Combinatorial Auctions: A Structural Estimation Approach
  SSRN Electronic Journal, Vol. 13
- Designing Mechanisms for the Management of Carrier Alliances
  Lori Houghtalen,
  Özlem Ergun,
  Joel Sokol,
  16 June 2011 | Transportation Science, Vol. 45, No. 4
- Average-case analysis of VCG with approximate resource allocation algorithms
  Decision Support Systems, Vol. 51, No. 3
- The Clock Proxy Auction for Allocating Radio Spectrum Licenses
  28 October 2010 | Computational Economics, Vol. 37, No. 4
- Spectrum Auctions
  30 October 2010
- Network Design and Allocation Mechanisms for Carrier Alliances in Liner Shipping
  Richa Agarwal,
  Özlem Ergun,
  1 December 2010 | Operations Research, Vol. 58, No. 6
- Core-selecting package auctions: a comment on revenue-monotonicity
  27 October 2009 | International Journal of Game Theory, Vol. 39, No. 3
- A NEW PAYMENT RULE FOR CORE-SELECTING PACKAGE AUCTIONS
  6 January 2011 | Journal of the European Economic Association, Vol. 8, No. 2-3
- A Practical Combinatorial Clock Exchange for Spectrum Licenses
  Karla Hoffman,
  Dinesh Menon,
  1 March 2010 | Decision Analysis, Vol. 7, No. 1
- Co-evolutionary Agents in Combinatorial Sealed-bid Auctions for Spectrum Licenses Markets
  26 July 2010
- Average-Case Analysis of Mechanism Design with Approximate Resource Allocation Algorithms
- 3G Spectrum Auctions in India: Have We Learnt the Right Lessons?
  SSRN Electronic Journal, Vol. 1
- Matrix Bidding in Combinatorial Auctions
  Robert W. Day,
  S. Raghavan,
  11 March 2009 | Operations Research, Vol. 57, No. 4
- Cryptographic Combinatorial Clock-Proxy Auctions
- A New Payment Rule for Core-Selecting Package Auctions
  SSRN Electronic Journal, Vol. 1
- On the Impossibility of Core-Selecting Auctions
  SSRN Electronic Journal, Vol. 1
- An Experimental Analysis of Irish Electricity Auctions
  SSRN Electronic Journal, Vol. 36
- Core-selecting package auctions
  6 July 2007 | International Journal of Game Theory, Vol. 36, No. 3-4
- A combinatorial procurement auction featuring bundle price revelation without free-riding
  Decision Support Systems, Vol. 44, No. 3
- Computing core payments in combinatorial auctions
  1 December 2007 | ACM SIGecom Exchanges, Vol. 7, No. 1

Volume 53, Issue 9

September 2007

Pages iv-1519

Article Information

Supplemental Material

Metrics

Information

Received:February 01, 2005
Published Online:July 20, 2007

Cite as

Robert W. Day, S. Raghavan, (2007) Fair Payments for Efficient Allocations in Public Sector Combinatorial Auctions. Management Science 53(9):1389-1406.

https://doi.org/10.1287/mnsc.1060.0662

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Fair Payments for Efficient Allocations in Public Sector Combinatorial Auctions

Supplemental Material

Volume 53, Issue 9

Article Information

Supplemental Material

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News