iBundle: An Efficient Ascending Price Bundle Auction

DSpace/Manakin Repository

iBundle: An Efficient Ascending Price Bundle Auction

Show simple item record

dc.contributor.author Parkes, David C.
dc.date.accessioned 2010-05-18T18:09:49Z
dc.date.issued 1999
dc.identifier.citation Parkes, David C. 1999. iBundle: An efficient ascending price bundle auction. In Proceedings of the ACM Conference on Electronic Commerce (EC'99): November 3-5, 1999, Denver, Colorado, ed. S. Feldman, and ACM Special Interest Group on Electronic Commerce, 148-157. New York: ACM Press. en_US
dc.identifier.isbn 1-58113-176-3 en_US
dc.identifier.isbn 9781581131765 en_US
dc.identifier.uri http://nrs.harvard.edu/urn-3:HUL.InstRepos:4101025
dc.description.abstract Standard auction mechanisms often break down in important e-commerce applications, where agents demand bundles of complementary resources, i.e. "I only want B if I also get A". This paper describes iBundle, an ascending-price auction that is guaranteed to compute optimal bundle allocations with agents that follow a best-response bidding strategy. The auction prices bundles directly and allows agents to place additive or exclusive-or bids over collections of bundles. Empirical results confirm that iBundle generates efficient allocations for hard resource allocation problems. Furthermore, we shoe that iBundle generates solutions without complete revelation (or computation) of agent preferences. en_US
dc.description.sponsorship Engineering and Applied Sciences en_US
dc.language.iso en_US en_US
dc.publisher Association for Computing Machinery en_US
dc.relation.isversionof doi:10.1145/336992.337032 en_US
dc.relation.hasversion http://www.eecs.harvard.edu/econcs/pubs/ibundle.pdf en_US
dash.license LAA
dc.subject agent-mediated electronic commerce en_US
dc.subject bunding problem en_US
dc.subject iterative auction en_US
dc.subject price discrimination en_US
dc.subject resource allocation en_US
dc.title iBundle: An Efficient Ascending Price Bundle Auction en_US
dc.type Monograph or Book en_US
dc.description.version Accepted Manuscript en_US
dash.depositing.author Parkes, David C.
dc.date.available 2010-05-18T18:09:49Z

Files in this item

Files Size Format View
Parkes_iBundle.pdf 644.7Kb PDF View/Open

This item appears in the following Collection(s)

  • FAS Scholarly Articles [7213]
    Peer reviewed scholarly articles from the Faculty of Arts and Sciences of Harvard University

Show simple item record

 
 

Search DASH


Advanced Search
 
 

Submitters