ACM Conference on Electronic Commerce (EC'05)

Final program

Registration will be in the Pinnacle Ballroom Foyer for a half-hour before each session and during breaks on Sunday, Monday, and Tuesday.

08:30 - 10:10
Ranking Systems: The PageRank Axioms
Alon Altman, Moshe Tennenholtz
Weak monotonicity suffices for truthfulness on convex domains
Michael Saks, Lan Yu
Marginal Contribution Nets: A Compact Representation Scheme for Coalitional Games
Samuel Ieong, Yoav Shoham
Cost Sharing in a Job Scheduling Problem Using the Shapley Value
Debasis Mishra, Bharath Rangarajan
10:10 - 10:40: BREAK
10:40 - 12:20
Interconnected Communication Networks Provisioned Selfishly
Pedro Ferreira, Marvin Sirbu
Hidden-Action in Multi-Hop Routing
Michal Feldman, John Chuang, Ion Stoica, Scott Shenker
Content Availability, Pollution and Poisoning in Peer-to-Peer File Sharing Networks
Nicolas Christin, Andreas Weigend, John Chuang
A Price-Anticipating Resource Allocation Mechanism for Distributed Shared Clusters
Michal Feldman, Kevin Lai, Li Zhang
12:20 - 02:00: LUNCH
02:00 - 03:00 Invited Speaker: Ehud Kalai, Northwestern University
03:00 - 03:30: BREAK
03:30 - 05:10
Nearly Optimal Multi Attribute Auctions
Amir Ronen, Daniel Lehmann
Optimal Design of English Auctions with Discrete bid Levels
Esther David, Alex Rogers, Nicholas Jennings, Jeremy Schiff, Sarit Kraus
Robust Solutions for Combinatorial Auctions
Alan Holland, Barry O'Sullivan
Online Auctions with Re-usable Goods
MohammadTaghi Hajiaghayi, Robert D. Kleinberg, Mohammad Mahdian, David Parkes

08:30 - 10:10
First-Price Path Auctions
Nicole Immorlica, David Karger, Evdokia Nikolova, Rahul Sami
From Optimal Limited to Unlimited Supply Auctions
Robert McGrew, Jason Hartline
True Costs of Cheap Labor Are Hard To Measure: Edge Deletion and VCG Payments in Graphs
Edith Elkind
Multi-unit auctions with budget-constrained bidders
Christian Borgs, Jennifer Chayes, Nicole Immorlica, Mohammad Mahdian, Amin Saberi
10:10 - 10:40: BREAK
10:40 - 12:20
Graceful Service Degradation (or, How to Know your Payment is Late)
Alexandr Andoni, Jessica Staddon
Privacy-Preserving Credit Checking
Keith Frikken, Mikhail Atallah, Chen Zhang
Dynamic and Secure B2B E-contract Update Management
Samuil Angelov, Sven Till, Paul Grefen
Secure Distributed Human Computation
Craig Gentry, Zulfikar Ramzan, Stuart Stubblebine
12:20 - 02:00: LUNCH
02:00 - 03:00 Invited Talk: Jennifer Rexford, Princeton University
03:00 - 03:30: BREAK
03:30 - 05:10
Communication Complexity of Common Voting Protocols
Vincent Conitzer, Tuomas Sandholm
On the Computational Power of Iterative Auctions: Demand Queries and Ascending Auctions
Liad Blumrosen, Noam Nisan
Fairness and Optimality in Congestion Games
Deeparnab Chakrabarty, Aranyak Mehta, Viswanath Nagarajan, Vijay Vazirani
Congestion Games with Failures
Maria Polukarov, Michal Penn, Moshe Tennenholtz

08:30 - 10:10
ICE: An Iterative Combinatorial Exchange
David Parkes, Ruggiero Cavallo, Nick Elprin, Adam Juda, Sebastien Lahaie, Benjamin Lubin, Loizos Michael, Jeffrey Shneidman, Hassan Sultan
Self-Selection, Salvaging, Slacking, and Stoning: the Impacts of Negative Feedback at eBay
Tapan Khopkar, Xin Li, Paul Resnick
Information Markets vs. Opinion Pools: An Empirical Comparison
Yiling Chen, Chao-Hsien Chu, Tracy Mullen, David Pennock
Integrating Tradeoff Support in Product Search Tools for E-Commerce Sites
Pearl Pu, Li Chen
10:10 - 10:40: BREAK
10:40 - 11:55
Complexity of (Iterated) Dominance
Vincent Conitzer, Tuomas Sandholm
On Decentralized Incentive Compatible Mechanisms for Partially Informed Environments
Ahuva Mu'alem
Towards Truthful Mechanisms for Binary Demand Games: A General Framework
MingYang Kao, XiangYang Li, WeiZhao Wang

Copyright © 2004-2005, ACM Special Interest Group on E-Commerce (SIGecom)
For any questions or comments about the site, please contact Nishikant Kapoor at