DIMACS Workshop on Computational Issues in Auction Design

October 7 - 8, 2004
DIMACS Center, CoRE Building, Rutgers University

Jayant Kalagnanam, IBM Watson Lab, jayant@us.ibm.com
Eric Maskin, School of Social Science, Institute for Advanced Study, maskin@ias.edu
David Parkes, Harvard University, parkes@eecs.harvard.edu
Aleksandar Pekec, Fuqua School of Business, Duke University, pekec@duke.edu
Michael Rothkopf, Rutgers University, rothkopf@rutcor.rutgers.edu
Presented under the auspices of the Special Focus on Computation and the Socio-Economic Sciences.

Call for Participation:

Call For Papers

Recent advances in information technology and its rapid acceptance by the business community have allowed for the possibility of expediting complex business transactions. The most prominent example is use of auctions in corporate procurement and in government deregulation efforts. When many items with interrelated values are being sold, economic efficiency can be increased by allowing bidders to make bids on combinations of items. Procedures for auctioning combinations of items have inherent computational problems that have to be overcome, and the emergence of these issues has sparked considerable research activity in the computer science and combinatorial optimization communities. The most prominent example is combinatorial auctions in which multiple goods are auctioned and bidders have and wish to express different valuations on which goods complement each other and which goods substitute for each other.

Topics of interest include:
-- expressive bidding languages
-- practical applications (e.g. to electricity, spectrum,...)
-- procurement and e-sourcing
-- combinatorial exchanges
-- preference elicitation
-- optimal auction design
-- approximate mechanisms
-- communication and computation complexity in combinatorial auctions

Submission Guidelines:

Interested parties are asked to submit papers of up to 12 pages by July 15, 2004 to any one of the workshop co-chairs. Decisions will be announced on August 1, 2004. Authors of accepted papers will be invited to speak.

Previous: Announcement
Next: Program
Workshop Index
DIMACS Homepage
Contacting the Center
Document last modified on June 23, 2004.