Market-based control: a paradigm for distributed resource allocation
Market-based control: a paradigm for distributed resource allocation
The use of computer-assisted auctions for allocating tradeable pollution permits
Market-based control
Computationally Manageable Combinational Auctions
Management Science
Algorithm for optimal winner determination in combinatorial auctions
Artificial Intelligence
Iterative Combinatorial Auctions: Theory and Practice
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
A Combinatorial Auction for Collaborative Planning
ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
Incompletely specified combinatorial auction: an alternative allocation mechanism for business-to-business negotiations
A Combinatorial Auction with Multiple Winners for Universal Service
Management Science
A New and Improved Design for Multiobject Iterative Auctions
Management Science
The Landscape of Electronic Market Design
Management Science
Models for Iterative Multiattribute Procurement Auctions
Management Science
A combinatorial procurement auction featuring bundle price revelation without free-riding
Decision Support Systems
A Computational Analysis of Linear Price Iterative Combinatorial Auction Formats
Information Systems Research
Improving efficiency in multiple-unit combinatorial auctions: Bundling bids from multiple bidders
Decision Support Systems
Hi-index | 0.01 |
In combinatorial auctions, multiple distinct items are sold simultaneously and a bidder may place a single bid on a set (package) of distinct items. The determination of packages for bidding is a nontrivial task, and existing efficient formats require that bidders know the set of packages and/or their valuations. In this paper, we extend an efficient ascending combinatorial auction mechanism to use approximate single-item pricing. The single-item prices in each round are derived from a linear program that is constructed to reflect the current allocation of packages. Introduction of approximate single-item prices allows for endogenous bid determination where bidders can discover packages that were not included in the original bid set. Due to nonconvexities, single-item prices may not exist that are exact marginal values. We show that the use of approximate single-item prices with endogenous bidding always produces allocations that are at least as efficient as those from bidding with a fixed set of packages based on package pricing. A network resource allocation example is given that illustrates the benefits of our endogenous bidding mechanism.