ICE: An Expressive Iterative Combinatorial Exchange

DSpace/Manakin Repository

ICE: An Expressive Iterative Combinatorial Exchange

Show simple item record

dc.contributor.author Lubin, Benjamin
dc.contributor.author Parkes, David
dc.contributor.author Shneidman, Jeffrey
dc.contributor.author Lahaie, Sebastien
dc.contributor.author Cavallo, Ruggiero
dc.contributor.author Juda, Adam
dc.date.accessioned 2009-07-08T13:56:37Z
dc.date.issued 2008
dc.identifier.citation Lubin, Benjamin, Adam Juda, Ruggiero Cavallo, Sebastien Lahai, Jeffrey Shneidman, and David C. Parkes. 2008. ICE: An expressive iterative combinatorial exchange. Journal of Artificial Intelligence Research 33: 33-77. en
dc.identifier.issn 1076-9757 en
dc.identifier.uri http://nrs.harvard.edu/urn-3:HUL.InstRepos:3153321
dc.description.abstract We present the design and analysis of the first fully expressive, iterative combinatorial exchange (ICE). The exchange incorporates a tree-based bidding language (TBBL) that is concise and expressive for CEs. Bidders specify lower and upper bounds in TBBL on their value for different trades and refine these bounds across rounds. These bounds allow price discovery and useful preference elicitation in early rounds, and allow termination with an efficient trade despite partial information on bidder valuations. All computation in the exchange is carefully optimized to exploit the structure of the bid-trees and to avoid enumerating trades. A proxied interpretation of a revealed-preference activity rule, coupled with simple linear prices, ensures progress across rounds. The exchange is fully implemented, and we give results demonstrating several aspects of its scalability and economic properties with simulated bidding strategies. en
dc.description.sponsorship Engineering and Applied Sciences en
dc.language.iso en_US en
dc.publisher Morgan Kaufmann Publishers en
dc.relation.isversionof http://www.jair.org en
dc.relation.hasversion http://www.jair.org/vol/vol33.html en
dash.license LAA
dc.title ICE: An Expressive Iterative Combinatorial Exchange en
dc.relation.journal Journal of Artificial Intelligence Research en
dash.depositing.author Parkes, David

Files in this item

Files Size Format View xmlui.dri2xhtml.METS-1.0.item-files-description
parkes_iceanex.pdf 556.9Kb PDF View/Open

This item appears in the following Collection(s)

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

Show simple item record

 
 

Search DASH


Advanced Search
 
 

Submitters