Final Program

ACM Conference on Electronic Commerce (EC'04)

May 17-20, 2004
New York, New York, USA

Monday, May 17th, 2004  TUTORIALS

8:00am5:00pm

Registration

9:00am - 12:30pm
Break 10:30-11am

Morning Tutorial I

Market Clearing Algorithms -Tuomas Sandholm

Liberty Suite 3 (3rd Floor)

Morning Tutorial II

E-Commerce Applications of Semantic Web Services -Benjamin Grosof

Liberty Suite 4 (3rd Floor)

Note: Attendees will choose either Tutorial I or Tutorial II

12:30pm-2:00pm

Box LUNCH (provided to Tutorial registrants)

Liberty 3/4 Corridor

2:00pm - 5:30pm
Break 3:30-4:00pm

Afternoon Tutorial - The Price of Anarchy -Tim Roughgarden

Liberty Suite 3 (3rd Floor)

Tuesday, May 18th, 2004:  Versailles Terrace (2nd floor)

8:00am-5:00pm

Registration

8:45-10:15am

Session Chair: Joan Feigenbaum

8:45am

Negotiation-Range Mechanisms: Exploring the Limits of Truthful Efficient Markets
Rica Gonen, Pierfrancesco La Mura, and Yair Bartal

9:15am

Mechanisms for a Spatially Distributed Market
Moshe Babaioff, Noam Nisan and Elan Pavlov

9:45am

Privacy in Electronic Commerce and the Economics of Immediate Gratification
Alessandro Acquisti

10:15am

BREAK

10:45am-12:15pm

Session Chair: Mema Roussopoulos

10:45am

Stopping Outgoing Spam
Joshua Goodman and Robert Rounthwaite

11:15am

An Economic Solution to the Spam Problem
Thede Loder, Marshall Van Alystyne, and Rick Wash

11:45am

Expressive Negotiation over Donations to Charities
Vincent Conitzer and Tuomas Sandholm

12:15pm

LUNCH  (provided for Conference registrants) - Imperial A

1:45pm-3:15pm

Session Chair: Michael Wellman

1:45pm

Mechanism Design for Online Real-Time Scheduling
Ryan Porter
Winner: ACM EC '04 Best Student Paper Award

2:15pm

Adaptive Limited-Supply Online Auctions
Mohammad Taghi Hajiaghayi, Robert Kleinberg, and David Parkes

2:45pm

Computing Approximate Bayes Nash Equilibria in Tree-Games of Incomplete Information
Satinder Singh, Vishal Soni, and Michael Wellman

3:15pm

BREAK

3:30pm-6:00pm

Session Chair: Aaron Brown

3:30pm

Brief Announcements


Wednesday, May 19th, 2004:  Versailles Terrace (2nd floor)

8:30am-5:00pm

Registration

9:00am

Limited Reputation Sharing in P2P Systems
Sergio Marti and Hector Garcia-Molina

9:30am

Robust Incentive Techniques for Peer-to-Peer Networks
Michal Feldman, Kevin Lai, Ion Stoica and John Chuang

10:00am

Collaboration of Untrusting Peers with Changing Interests
Baruch Awerbuch, Boaz Patt-Shamir, David Peleg, and Mark Tuttle

10:30am

BREAK

11:00am-12:30pm

Session Chair: David Parkes

11:00am

Randomized Truthful Auctions of Digital Goods are Randomizations over Truthful Auctions
Aranyak Mehta and Vijay Vazirani

11:30am

On Approximately fair allocations of indivisible goods
Vangelis Markakis, Richard Lipton, Elchanan Mossel, and Amin Saberi

12:00 noon

Self-interested Automated Mechanism Design and Implications for Optimal Combinatorial Auctions
Vincent Conitzer and Tuomas Sandholm

12:30pm

LUNCH (provided for Conference registrants) - Imperial A

2:00pm-3:30pm

Session Chair: David Pennock

2:00pm

Customizable Description and Dynamic Discovery for Web Services
Wooyoung Kim and Alan Karp

2:30pm

A Stochastic Programming Approach to Scheduling in TAC SCM
Michael Benisch, Amy Greenwald, Victor Naroditskiy, and Michael Tschantz

3:00pm

 Toward An Automated Verification of Certificates of Authenticity
Darko Kirovski

3:30pm

BREAK

4:00pm - 5:30pm

Session Chair: Tim vanZandt

4:00pm

A Dynamic Pari-Mutuel Market for Hedging, Wagering, and Information Aggregation
David Pennock

4:30pm

Applying Learning Algorithms to Preference Elicitation
Sebastien Lahaie and David Parkes

5:00pm

Competitive Algorithms for VWAP and Limit Order Trading
Sham Kakade, Michael Kearns, Yishay Mansour and Luis Ortiz


Thursday, May 20th, 2004:  Versailles Terrace (2nd floor)

8:30am-12:00pm

Registration

9:00am

Customer-centric innovations for search and e-commerce
Udi Manber

Location – To be announced

10:30am

BREAK

11:00am-12:30pm

Session Chair: Mark Manasse

11:00am

Product context in EC websites: How consumer uncertainty and purchase risk drive navigational needs
Sarah Spiekermann

11:30am

Effective Interaction Models for Decision Tradeoff Tasks in Online Catalogs
Huan Z. Pu and Pratyush Kumar

12:00 noon

Characterizing Customer Groups for an E-commerce Website
Qing Wang, Dwight Makaroff and Keith Edwards

12:30-1:30pm

ACM SIG on Electronic Commerce (SIGECOM) Business Meeting