Primary: Benjamin Lubin, Adam Juda, David Parkes Additional: Ruggiero Cavallo, Sebastien Lahaie, Jeffrey Shneidman Early and Related Work: Nick Elprin, Loizos Michael, Hassan Sultan
Description
For several years we have been working on the design, implementation
and analysis of a 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.
Publications
ICE: An Expressive Iterative Combinatorial Exchange
(PDF).
Benjamin Lubin, Adam Juda, Ruggiero Cavallo, Sébastien Lahaie, Jeffrey Shneidman, and David C. Parkes.
In Journal of Artificial Intelligence Research 33, 2008, pages 33-77.
ICE: An Iterative Combinatorial Exchange
(PDF).
David C. Parkes, Ruggiero Cavallo, Nick Elprin, Adam Juda,
Sebastien Lahaie, Benjamin Lubin, Loizos Michael, Jeffrey Shneidman, and
Hassan Sultan.
In the Proc. 6th ACM Conf. on Electronic Commerce (EC'05), 2005.
TBBL: A Tree-Based Bidding Language for
Iterative Combinatorial Exchanges
(PDF).
Ruggiero Cavallo, David C. Parkes, Adam I. Juda, Adam Kirsch,
Alex Kulesza, Sebastien Lahaie, Benjamin Lubin, Loizos Michael, and
Jeffrey Shneidman.
In the Multidisciplinary Workshop on Advances in Preference Handling
(IJCAI), 2005.
Data and Downloads
JOpt is our
MIP optimization API. It separates the specification of a MIP problem
from the specific optimizer used. Built in support for Ilog CPLEX and
LP-Solve is provided. Support for parallel and distrubted computation
is also included.
Randomly generated CE test cases that we have used to evaluate ICE
are available here.
System and Generator source code may be made available upon request.
An open source release will occur soon.
