This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

A Double-Sided Multiunit Combinatorial Auction for Substitutes: Theory and Algorithms

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Henry Schellhorn () (HEC, University of Lausanne and FAME)
Abstract

Combinatorial exchanges have existed for a long time in securities markets. In these auctions buyers and sellers can place orders on combinations, or bundles of different securities. These orders are conjunctive: they are matched only if the full bundle is available. On business-to-business (B2B) exchanges, buyers have the choice to receive the same product with different attributes; for instance the same product can be produced by different sellers. A buyer indicates his preference by submitting a disjunctive order, where he specifies how much of the product he wants, and how much he values each attribute. Only the goods with the best attributes and prices will be matched. This article considers a doubled-sided multi-unit combinatorial auction for substitutes, that is, a uniform price auction where buyers and sellers place both types of orders, conjunctive and disjunctive. We prove the existence of a linear price which is both competitive and surplus-maximizing when goods are perfectly divisible, and nearly so otherwise. We describe an algorithm to clear the market, which is particularly efficient when the number of traders is large.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://www.swissfinanceinstitute.ch/rp123.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by International Center for Financial Asset Management and Engineering in its series FAME Research Paper Series with number rp123.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length:
Date of creation: Dec 2004
Date of revision:
Handle: RePEc:fam:rpseri:rp123

Contact details of provider:
Postal: 40 bd. du Pont d'Arve, Case postale 3, CH - 1211 Geneva 4
Phone: 41 22 / 312 09 61
Fax: 41 22 / 312 10 26
Web page: http://www.swissfinanceinstitute.ch
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: (Marilyn Barja).

Related research
Keywords: Combinatorial auction; economic equilibrium;

Find related papers by JEL classification:
C62 - Mathematical and Quantitative Methods - - Mathematical Methods and Programming - - - Existence and Stability Conditions of Equilibrium
C63 - Mathematical and Quantitative Methods - - Mathematical Methods and Programming - - - Computational Techniques
D44 - Microeconomics - - Market Structure and Pricing - - - Auctions

This paper has been announced in the following NEP Reports:

Statistics
Access and download statistics

Did you know? IDEAS is not the only service displaying RePEc data. Choose on RePEc which service fits your needs best.

This page was last updated on 2009-12-15.


This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.