Wednesday June 9, 2010 |
8:00 AM
8:30 AM - 8:50 AM |
Breakfast
Opening Remarks
|
8:50 AM - 9:50 AM |
Invited Talk: Erik Brynjolfsson
|
|
Session 1- Auctions 1
Chair: Michael Wellman
|
10:10 AM - 11:15 AM |
Information Asymmetries in Pay-Per-Bid Auctions
John Byers, Boston University, Michael Mitzenmacher, Harvard University, Georgios Zervas, Boston University
Auctions with Online Supply
Moshe Babiaoff, Microsoft Research, Liad Blumrosen, The Hebrew University, Aaron Roth, Carnegie Mellon University
Auctions with Intermediaries
Jon Feldman, Google, Vahab Mirrokni, Google, S. Muthukrishnan, Google, Mallesh M Pai, Northwestern University |
|
Session 2 - Mechanism Design and Incentives Engineering
Chair: Michal Feldman
|
11:30 AM - 12:35 PM |
Computation and Incentives in Combinatorial Public Projects
Dave Buchfuhrer, Caltech, Michael Schapira, Yaron Singer, UC Berkeley
Truthful Mechanisms with Implicit Payment Computation
Moshe Babaioff, Microsoft Research, Robert Kleinberg, Cornell University, Aleksandrs Slivkins, Microsoft Research
Composition of Markets with Conflicting Incentives
Dimitrov Stanko, University of Michigan, Rahul Sami, University of Michigan
|
|
Session 3 - Computational Game Theory
Chair: Amy Greenwald
|
2:15 PM - 3:20 PM |
Computing Pure Strategy Nash Equilibria in Compact Symmetric Games
Christopher Ryan, University of British Columbia, Albert Xin Jiang, University of British Columbian, Kevin Leyton-Brown, University of British Columbia
Approximating Pure Nash Equilibrium in Cut Party Affiliation and Satisfiability Games
Anand Bhalgat, University of Pennsylvania, Tanmoy Chakraborty, University of Pennsylvania, Sanjeev Khanna, University of Pennsylvania
Computing Optimal Strategies to Commit to in Extensive-Form Games
Joshua C Letchford, Duke University, Vincent Conitzer, Duke University
|
|
Session 4 - Platforms and Services
Chair: Chris Dellarocas
|
3:40 PM - 4:45 PM |
Congestible Services and Network Effects
Ramesh Johari, Stanford University, Sunil Kumar, Stanford University
Platforms for Controlling Downstream Innovation
Geoffrey Parker, Tulane University, Marshall Van Alstyne, Boston University & MIT
Market Design and Analysis for a P2P Backup System
Sven Seuken, Harvard University, Denis Charles, Microsoft, Max Chickering, Microsoft, Sidd Puri, Microsoft
|
|
Session 5 -Assignments and Matchings
Chair: Tuomas Sandholm
|
5:05 PM - 6:10 PM |
Optimal Online Assignment with Forecasts
Erik Vee, Yahoo! Research, Sergei Vassilvitskii, Yahoo! Research, Jayavel Shanmugasundaram, Yahoo! Research
Matching in Networks with Bilateral Contracts
John Hatfield, Stanford Graduate School of Business, Scott Kominers, Harvard Business School
Matchings in Lopsided Bipartite Graphs with Applications to Display Ads
Denis Charles, Microsoft, Max Chickering, Microsoft, Nikhil Devanur, Microsoft, Kamal Jain, Microsoft Research, Manan Sanghi, Microsoft
|
Thursday June 10, 2010 |
8:00 AM
8:30 AM - 9:35 AM
|
Breakfast
Session 6 - Auctions II
Chair: Jason Hartline
|
|
Revenue Maximization with a Single Sample
Peerapong Dhangwatnotai, Stanford University, Tim Roughgarden, Stanford University, Qiqi Yan, Stanford University
Robust Mechanisms for Risk-Averse Sellers
Mukund Sundararajan, Google, Qiqi Yan, Stanford University
The Power of Randomness in Bayesian Optimal Mechanism Design
Shuchi Chawla, University of Wisconsin, David Malec, University of Wisconsin, Balasubramanian Sivan, University of Wisconsin
|
|
Session 7 - Computational Game Theory: privacy, vaccines and envy-freeness
Chair: Moshe Tennenholtz
|
9:55 AM - 11:00 AM |
Envy-Free Makespan Approximation
Edith Cohen, AT&T Labs-Research, Michal Feldman, Hebrew University, Amos Fiat, Tel Aviv University, Haim Kaplan, Tel Aviv University, Svetlana Olonetsky, Tel Aviv University
Approximate Privacy: Foundations and Quantification
Joan Feigenbaum, Yale University, Aaron D. Jaggard, Rutgers University, Michael Schapira, Yale University
Better Vaccination Strategies for Better People
Po-An Chen, University of Southern California, Mary David, University of Southern California, David Kempe, University of Southern California
|
|
Session 8 - Prediction Markets I
Chair: Joan Feigenbaum
|
11:20 AM - 12:25 PM |
A New Understanding of Prediction Markets Via No-Regret Learning
Yiling Chen, Harvard University, Jennifer Wortman Vaughan, Harvard University
Information Aggregation in Smooth Markets
Krishnamurthy Iyer, Stanford University, Ramesh Johari, Stanford University, Ciamac Moallemi, Columbia University
Aggregation and Manipulation in Prediction Markets: Effects of Trading Mechanism and Information Distribution
Lian Jian, University of Michigan, Rahul Sami, University of Michigan
|
12:40 PM - 2:00 PM |
SIGecom Business Meeting
Chair: David Pennock |
|
Session 9 - Recommender Systems and Crowdsourcing
Chair: David Pennock
|
2:15 PM - 3:20 PM |
The Labor Economics of Paid Crowdsourcing
John Horton, Harvard University, Lydia Chilton, University of Washington
Assessing Regret-based Preference Elicitation with the UTPref Recommendation System
Darius Braziunas, University of Toronto, Craig Boutilier, University of Toronto
Recommender Systems and their Effects on Consumers: The Fragmentation Debate
Daniel Fleder, Wharton School, Univ of Pennsylvania, Kartik Hosanagar, University of Pennsylvania, Andreas Buja, Wharton School, Univ of Pennsylvania
|
|
Session 10 - Social Networks
Chair: David Parkes
|
3:40 PM - 4:45 PM |
Collective Wisdom: Information Growth in Wikis and Blogs
Sanmay Das, Rensselaer Polytechnic Institute, Malik Magdon-Ismail, Rensselaer Polytechnic Institute
Emergence of Cooperation in Anonymous Social Networks through Social Capital
Nicole Immorlica, Northwestern University, Brendan Lucier, University of Toronto, Brian Rogers, Northwestern University
A Behavioral Study of Bargaining in Social Networks
Tanmoy Chakraborty, University of Pennsylvania, Stephen Judd, University of Pennsylvania, Michael Kearns, University of Pennsylvania, Jinsong Tan, University of Pennsylvania
|
|
Session 11 - Computational Social Choice
Chair: Edith Elkind
|
5:05 PM - 6:10 PM |
Socially Desirable Approximations for Dodgson's Voting Rule
Ioannis Caragiannis, University of Patras, Christos Kaklamanis, University of Patras, Nikos Karanikolas, University of Patras, Ariel D. Procaccia, Harvard University
The Unavailable Candidate Model: A Decision-Theoretic View of Social Choice
Tyler Lu, University of Toronto, Craig Boutilier, University of Toronto
A Scheduling Approach to Coalitional Manipulation
Lirong Xia, Duke University, Vincent Conitzer, Duke University, Ariel D. Procaccia, Harvard University
|
Friday June 11, 2010 |
8:00 AM
8:50 AM - 9:50 AM |
Breakfast
Invited talk: Ron Kohavi
Location: Northwest Building B103 |
|
Session 12 - Combinatorial and Ad Auctions
Chair: Kevin Leyton-Brown
|
10:10 AM - 11:15 AM |
Efficiency with Linear Prices? A Theoretical and Experimental Analysis of the CC Auction
Martin Bichler, Department of Informatics, TU München, Pasha Shabalin, Department of Informatics, TU München, Georg Ziegler, Technische Universität München
Strategy and Mechanism Lessons from the First Ad Auctions Trading Agent Competition
Patrick Jordan, University of Michigan, Guha Balakrishnan, University of Michigan, Michael Wellman, University of Michigan
Northern Exposure: A Field Experiment Measuring Externalities between Search Advertisements
David Reiley, Yahoo! Research, Sai-Ming Li, Yahoo! Labs, Randall Lewis,Yahoo! Research
|
|
Session 13 - Approximate Mechanism Design without Money
Chair: Vincent Conitzer
|
11:30 AM - 12:35 PM |
Mix and Match
Itai Ashlagi, Harvard University, Ian Kash, Harvard University, Felix Fischer, Harvard University, Ariel D. Procaccia, Harvard University
Asymptotically Optimal Strategy-Proof Mechanisms for Two-Facility Games
Pinyan Lu, Microsoft Research Asia, Xiaorui Sun, Shanghai Jiaotong University, Yajun Wang, Microsoft Research Asia, Zeyuan Allen Zhu, Tsinghua University
Truthful Assignment without Money
Shaddin Dughmi, Stanford University, Arpita Ghosh, Yahoo! Research
|
|
Session 14 -Game Theory
Chair: Moshe Tennenholtz
|
2:15 PM - 3: 20 PM |
Ranking Games that have Competitiveness-based Strategies
Leslie Ann Goldberg, University of Liverpool, Paul W. Goldberg, University of Liverpool, Piotr Krysta, University of Liverpool, Carmine Ventre, University of Liverpool
Cooperation and Competition in Strategic Games with Private Information
Adam Kalai, Microsoft Research, Ehud Kalai, Northwestern University
Equilibria of Plurality Voting with Abstentions
Yvo Desmedt, University College London & RSIS, Edith Elkind, Nanyang Technological University
|
|
Session 15 -Prediction Markets II
Chair: Chris Dellarocas
|
3:40 PM - 4:45 PM |
Prediction Without Markets
Sharad Goel, Yahoo! Research, Daniel Reeves,Yahoo! Research, Duncan Watts, Yahoo! Research, David Pennock, Yahoo! Research
Automated Market-Making in the Large: The Gates Hillman Prediction Market
Abraham Othman, Carnegie Mellon University, Tuomas Sandholm, Carnegie Mellon University
A Practical Liquidity-Sensitive Automated Market Maker
Abraham Othman, Carnegie Mellon University, David Pennock, Yahoo! Research, Daniel Reeves, Yahoo! Research, Tuomas Sandholm, Carnegie Mellon University
|