EC'07 ACM Conference on Electronic Commerce

Tutorial Schedule

View as PDF
Wednesday July 9, 2008
5:00 - 8:00

Welcome Reception, Room 440

Thursday July 10, 2008
8:00 - 8:30 am
Registration and Breakfast
8:30 - 8:45
Welcome Remarks, Room 147
8:45 - 10:00

Session 1 "Sponsored Search", chair Ilya Segal, Room 147

Natural Language Generation for Sponsored Search Advertisements
Kevin Bartz, Cory Barr, Adil Aijaz

Optimizing Query Rewrites for Keyword-Based Advertising
Azarakhsh Malekian, Chi-Chao Chang, Ravi Kumar, Grant Wang

Optimal Bidding in Stochastic Budget Constrained Slot Auctions
Kartik Hosanagar, Vadim Cherepanov

10:00 - 10:25
Coffee Break, Foyer (Room 112)
10:25 - 12:05

Session 2 "Characterizing incentive compatibility", chair Kartik Hosanagar, Room 147

Truthful germs are contagious: a local-to-global characterization of

Aaron Archer, Robert Kleinberg

Mechanism Design Over Discrete Domains
Michael Schapira, Ahuva Mualem

On Characterizations of Truthful Mechanisms for Combinatorial
Auctions and Scheduling

Shahar Dobzinski, Mukund Sundararajan

Monotonicity and Implementability
Dov Monderer

12:05 - 1:30
Lunch Break, Room 540
1:30 - 2:45

Session 3 "Pricing", chair Sebastien Lahaie, Room 147

Posted prices vs. negotations: an asymptotic analysis
Liad Blumrosen, Thomas Holenstein

Item Pricing for Revenue Maximization
Maria-Florina Balcan, Avrim Blum, Yishay Mansour

Optimal Envy-Free Pricing with Metric Substitutability
Ning Chen, Arpita Ghosh, Sergei Vassilvitskii

2:45 - 3:15
Coffee Break, Foyer (Room 112)
3:15 - 4:55

Session 4 "Communication complexity in mechanisms", chair Boi Faltings, Room 147

Tight Information-Theoretic Lower Bounds for Welfare Maximization in
Combinatorial Auctions

Vahab Mirrokni, Michael Schapira, Jan Vondrak

On the Communication Requirements of Verifying the VCG Outcome
Sebastien Lahaie, David Parkes

Informational Overhead of Incentive Compatibility
Moshe Babaioff, Liad Blumrosen, Moni Naor, Michael Schapira

Information Revelation and Random Entry in Sequential Ascending

Maher Said

7:00 - 9:00

Banquet: Google Office, 20 W. Kinzie St, Chicago, IL 60614 outlink

Friday July 11, 2008
8:00 - 8:30 am
Registration and Breakfast
8:30 - 9:30

Investing in Algorithms, Lars Leckie outlink, Hummer Winblad Venture Partners, Room 147

In 2008, the software market is rapidly evolving towards Software-as-a-Service and Cloud computing, and away from the on-premise delivery model. In exploring these new models we will see that this is more than a business or delivery model phenomena affecting ecommerce - it is a shift that fundamentally changes expectations of what software can accomplish. In this model data is king. Algorithms and analytics become significantly more relevant as the data is now housed in a central location. Drawing on examples from our portfolio I will show how the most interesting companies today are built from the ground up with data as the core asset. These companies represent the new wave of technology that venture capital investors are looking to fund.

Show Abstract +
9:30 - 10:00
Coffee Break, Foyer (Room 112)
10:00 - 12:05

Session 5 "Eliciting the truth and worrying about lying", chair Moshe Babaioff, Room 147

A Sufficient Condition for Voting Rules to Be Frequently Manipulable
Lirong Xia, Vincent Conitzer

Generalized Scoring Rules and the Frequency of Coalitional

Lirong Xia, Vincent Conitzer

Incentives for Truthful Opinions in Online Polls
Radu Jurca, Boi Faltings

Nicolas Lambert, David Pennock, Yoav Shoham

The Complexity of Forecast Testing
Lance Fortnow, Rakesh Vohra

12:05 - 1:30
Lunch Break, Room 540
1:30 - 2:45

Session 6 "Networks", chair Edith Elkind, Room 147

Altruism, Selfishness, and Spite in Traffic Routing
Po-An Chen, David Kempe

Behavioral Experiments in Networked Trade
Michael Kearns, Stephen Judd

Security and insurance management in networks with heterogeneous agents
Jens Grossklags, Nicolas Christin, John Chuang

2:45 - 3:15
Coffee Break, Foyer (Room 112)
3:15 - 5:20

Session 7 "Prediction Markets", Vincent Conitzer, Room 147

Self-Financed Wagering Mechanisms for Forecasting
Nicolas Lambert, John Langford, Jennifer Wortman,
Yiling Chen, Daniel Reeves, Yoav Shoham, David Pennock

Permutation Betting Markets: Singleton Betting with Extra

Vahab Mirrokni, Mohammad Ghodsi, Hamid Mahini, Morteza Zadimoghaddam

Complexity of Combinatorial Market Makers
Yiling Chen, Lance Fortnow, Nicolas Lambert, David Pennock,
Jennifer Wortman

Non-myopic Strategies in Prediction Markets
Stanko Dimitrov, Rahul Sami

Fault Tolerance in Large Games
Ronen Gradwohl, Omer Reingold

5:30 - 6:00

Business Meeting, Room 147

Saturday July 12, 2008
8:00 - 8:30 am
Registration and Breakfast
8:30 - 9:30

Spectrum Auction Design, Peter Cramton outlink, U. of Maryland, Room 147

Spectrum auctions are used by governments to assign and price licenses for wireless communication. The standard approach is the simultaneous ascending auction, in which many related lots are auctioned simultaneously in a sequence of rounds. I analyze the strengths and weaknesses of the approach with examples from US spectrum auctions. I then present a variation, the package clock auction, adopted by the UK, which addresses many of the problems of the simultaneous ascending auction while building on its strengths. The package clock auction is a simple dynamic auction in which bidders bid on packages of lots. Most importantly, the pricing rule and information policy are carefully tailored to mitigate gaming behavior. An activity rule based on revealed preference promotes price discovery throughout the clock stage of the auction. Truthful bidding is encouraged, which simplifies bidding and improves efficiency. Experimental tests confirm the advantages of the approach.

Show Abstract +
9:30 - 10:00
Coffee Break, Foyer (Room 112)
10:00 - 12:05

Session 8 "Economic redistribution,
interfaces, and crowdsourcing", chair David Pennock, Room 147

Better Redistribution Mechanisms Through Inefficient Allocation
Mingyu Guo, Vincent Conitzer

Efficiency and Redistribution in Dynamic Mechanism Design
Ruggiero Cavallo

A Visual Interface for Critiquing-based Recommender Systems
Jiyong Zhang, Nicolas Jones, Pearl Pu

Popularity, Novelty and Attention
Fang Wu, Bernardo Huberman

Crowdsourcing and Knowledge Sharing: Strategic User Behavior
Jiang Yang, Lada Adamic, Mark Ackerman

12:05 - 1:30
Lunch Break, Room 540
1:30 - 2:20

Session 9 "Convergence to, and robustness of, solutions", chair William Walsh, Room 147

Uncoordinated Two-Sided Markets
Heiner Ackermann, Paul Goldberg, Vahab Mirrokni, Heiko Roeglin,
Berthold Voecking

Fast Convergence to Nearly Optimal Solutions in Potential Games
Amir Epstein, Baruch Awerbuch, Yossi Azar, Vahab Mirrokni, Alexander

2:20 - 2:45
Coffee Break, Foyer (Room 112)
2:45 - 4:25

Session 10 "Social networks and peer production", chair Rica Gonen, Room 147

Strong regularities in online peer production
Wilkinson Dennis

Strategic Network Formation with Structural Holes
Jon Kleinberg, Siddharth Suri, Eva Tardos, Tom Wexler

On the Windfall of Friendship: Inoculation Strategies on Social

Dominic Meier, Yvonne-Anne Oswald, Stefan Schmid, Roger Wattenhofer

Predicting Trusts among Users of Online Communities -- an Epinions
Case Study

Haifeng Liu, Ee-Peng Lim, Hady W. Lauw, Minh-Tam Le, Aixin Sun,
Jaideep Srivastava, Young Ae Kim