Registration and Breakfast: Levine Lobby

Keynote Talk I
Chair: Eva Tardos
Room: Heilmeier Hall, Rm 100, Towne Bldg.

Cascading Behavior in Social and Economic Networks
Jon Kleinberg
Room: Heilmeier Hall, Rm 100, Towne Bldg.

Session 2a: Mechanism Design I
Chair: Costis Daskalakis
Room: Wu & Chen Auditorium 100 Levine Hall

Prior-Independent Auctions for Risk-Averse Agents
Hu Fu, Jason Hartline and Darrell Hoy

Prior-free Auctions for Budgeted Agents
Nikhil R Devanur, Bach Ha and Jason Hartline

On the Ratio of Revenue to Welfare in Single-Parameter Mechanism Design
Robert Kleinberg and Yang Yuan

Session 2b: Prediction Markets
Chair: David Pennock
Room: Berger Auditorium, Skirkanich Hall

Cost Function Market Makers for Measurable Spaces,
Yiling Chen, Michael Ruberry and Jennifer Wortman Vaughan

What You Jointly Know Determines How You Act --- Strategic Interactions in Prediction Markets
Xi Alice Gao, Jie Zhang and Yiling Chen

An Axiomatic Characterization of Adaptive-Liquidity Market Makers,
Xiaolong Li and Jennifer Wortman Vaughan

Session 3a: Multidimensional Mechanism Design
Chair: Michal Feldman
Room: Wu & Chen Auditorium 100 Levine Hall

Multi-parameter Mechanisms with Implicit Payment Computation,
Moshe Babaioff, Robert Kleinberg and Aleksandrs Slivkins

Optimal Auctions via the Multiplicative Weight Method
Anand Bhalgat, Sreenivas Gollapudi and Kamesh Munagala

The Menu-Size Complexity of Auctions
Sergiu Hart and Noam Nisan

Session 3b: Ad Auctions I
Chair: Sébastien Lahaie
Room: Berger Auditorium, Skirkanich Hall

Real-time Optimization of Personalized Assortments
Negin Golrezaei, Hamid Nazerzadeh and Paat Rusmevichientong

A Dynamic Axiomatic Approach to First-Price Auctions,
Darrell Hoy, Kamal Jain and Chris Wilkens

Competition Among Asymmetric Sellers With Fixed Supply
Uriel Feige, Ron Lavi and Moshe Tennenholtz

Session 4: Online Auctions
Chair: Ron Lavi
Room: Heilmeier Hall, Rm 100, Towne Bldg.

Ranking and Tradeoffs in Sponsored Search Auctions
Ben Roberts, Dinan Gunawardena, Ian Kash and Peter Key

Whole-page Optimization and Submodular Welfare Maximization with Online Bidders
Nikhil R Devanur, Nitish Korula, Zhiyi Huang, Vahab Mirrokni and Qiqi Yan

Peaches, Lemons, and Cookies: Designing Auction Markets with Dispersed Information
Ittai Abraham, Susan Athey, Moshe Babaioff and Michael Grubb

Auctions for Online Display Advertising Exchanges: Approximations and Design
Santiago R. Balseiro, Omar Besbes and Gabriel Y. Weintraub

Session 5a: Mechanism Design II
Chair: Jason Hartline
Room: Wu & Chen Auditorium 100 Levine Hall

Cost-Recovering Bayesian Algorithmic Mechanism Design
Hu Fu, Brendan Lucier, Balasubramanian Sivan and Vasilis Syrgkanis

Near-Optimal Multi-Unit Auctions with Ordered Bidders
Sayan Bhattacharya, Elias Koutsoupias, Janardhan ,Kulkarni Stefano Leonardi, Tim Roughgarden and Xiaoming Xu

Truthfulness and Stochastic Dominance with Monetary Transfers
Martin Hoefer, Thomas Kesselhei and Berthold Voecking

Session 5b: Price of Anarchy and Incentives
Chair: Nikhil R. Devanur
Room: Berger Auditorium, Skirkanich Hall

Risk Sensitivity of Price of Anarchy under Uncertainty
Georgios Piliouras, Evdokia Nikolova and Jeff S. Shamma

Improved Bounds on the Price of Stability in Network Cost Sharing Games
Euiwoong Lee and Katrina Ligett

Sincere and Sophisticated Players in the Envy-free Allocation Problem
Rodrigo Velez

Session 6: Estimation and Forecasting
Chair: Michael Wellman
Room: Heilmeier Hall, Rm 100, Towne Bldg.

Primary-Market Auctions for Event Tickets: Eliminating the Rents of "Bob the Broker"
Eric Budish and Aditya Bhave

Measuring the Performance of Large-Scale Combinatorial Auctions: A Structural Estimation Approach
Sang Won Kim, Marcelo Olivares and Gabriel Weintraub

When Do Noisy Votes Reveal the Truth?
Ioannis Caragiannis Ariel Procaccia and Nisarg Shah

A Combinatorial Prediction Market for the U.S. Elections
Miroslav Dudik, Sébastien Lahaie, David Pennock and David Rothschild

Registration and Breakfast: Levine Lobby

Session 7: Mechanism Design III
Chair: Moshe Babaioff
Room: Heilmeier Hall, Rm 100, Towne Bldg.

Mechanism Design via Optimal Transport
Costis Daskalakis, Alan Deckelbaum and Christos Tzamos

Optimal and Near-Optimal Mechanism Design with Interdependent Values
Tim Roughgarden and Inbal Talgam-Cohen

Truthful Mechanisms for Agents that Value Privacy
Yiling Chen, Stephen Chong, Ian Kash, Tal Moran and Salil Vadhan

Session 8a: Mechanism Design IV
Chair: Robert Kleinberg
Room: Wu & Chen Auditorium 100 Levine Hall

Differential Pricing with Inequity Aversion in Social Networks
Noga Alon, Yishay Mansour and Moshe Tennenholtz

Approximation in Mechanism Design with Interdependent Values
Yunan Li

Accounting for Price Dependencies in Simultaneous Sealed-Bid Auctions
Brandon Mayer, Eric Sodomka, Amy Greenwald and Michael Wellman

Session 8b: Kidney Exchange
Chair: Aaron Roth
Room: Berger Auditorium, Skirkanich Hall

Failure-Aware Kidney Exchange
John Dickerson, Ariel Procaccia and Tuomas Sandholm

Harnessing the Power of Two Crossmatches
Avrim Blum, Anupam Gupta, Ariel Procaccia and Ankit Sharma

Kidney Exchange in Dynamic Sparse Heterogenous Pools
Itai Ashlagi, Patrick Jaillet and Vahideh Manshadi

Session 9a: Mechansim Design without Money I
Chair: Ariel Procaccia
Room: Wu & chen Auditorium 100 Levine Hall

Strategyproof Facility Location for Concave Cost Functions
Dimitris Fotakis and Christos Tzamos

Strategyproof Facility Location and the Least Squares Objective
Yoav Wilf and Michal Feldman

Loss Calibrated Methods for Bipartite Rationing
Herve Moulin and Jay Sethuraman

Session 9b: Public Goods and Networks
Chair: Arpita Ghosh
Room: Berger Auditorium, Skirkanich Hall

A Network Approach to Public Goods
Matt Elliott and Ben Golub

Empirical Agent Based Models of Cooperation in Public Goods Games
Michael Wunder, Siddharth Suri and Duncan Watts

Pricing Public Goods for Private Sale
Michal Feldman, David Kempe, Brendan Lucier and Renato Paes Leme

Session 10a: Social Networks
Chair: Jeff MacKie Mason
Room: Wu & Chen Auditorium 100 Levine Hall

Complex Contagion and the Weakness of Long Ties in Social Networks: Revisited
Roozbeh Ebrahimi, Golnaz Ghasemiesfeh and Jie Gao

Selection and Influence in Cultural Dynamics
David Kempe, Jon Kleinberg, Sigal Oren and Aleksandrs Slivkins

Incentives, Gamification, and Game Theory: An Economic Approach to Badge Design
David Easley and Arpita Ghosh

A Markov Chain Approximation to Choice Modeling
Jose Blanchet, Guillermo Gallego and Vineet Goyal

Session 10b: Complexity and Learning
Chair: Yishay Mansour
Room: Berger Auditorium, Skirkanich Hall

Best-Response Dynamics Out of Sync
Roee Engelberg, Alex Fabrikant, Michael Schapira and David Wajc

The Empirical Implications of Rank in Bimatrix Games
Siddharth Barman, Umang Bhaskar, Federico Echenique and Adam Wierman

Learning Equilibria of Games via Payoff Queries
Rahul Savani, John Fearnley, Martin Gairing and Paul Goldberg

Super-Efficient Rational Proofs
Pablo Azar and Silvio Micali

Session 11: Networks
Chair: Jon Kleinberg
Room: Heilmeier Hall, Rm 100, Towne Bldg.

Selection Effects in Online Sharing: Consequences for Peer Adoption
Sean J Taylor, Eytan Bakshy and Sinan Aral

Bertrand Networks
Moshe Babaioff, Brendan Lucier and Noam Nisan

Potential Games are Necessary to Ensure Pure Nash Equilibria in Cost Sharing Games
Ragavendran Gopalakrishnan, Jason Marden and Adam Wierman

Registration and Breakfast: Levine Lobby

Keynote Talk II
Chair: Preston McAfee
Room: Heilmeier Hall, Rm 100, Towne Bldg.

Kidney Exchange: Where We’ve Been and Where We Can Go From Here
Alvin E. Roth

Session 13: Mechanism Design without Money II
Chair: Mallesh Pai
Room: Heilmeier Hall, Rm 100, Towne Bldg.

Unbalanced Random Matching Markets
Itai Ashlagi, Yashodhan Kanoria and Jacob Leshno

Existence of Stable Matchings in Large Markets with Complementarities
Eduardo Azevedo and John Hatfield

Mechanism Design for Fair Division
Richard Cole, Vasilis Gkatzelis and Gagan Goel

Session 14a: Ad Auctions II
Chair: Noam Nisan
Room: Wu & Chen Auditorium 100 Levine Hall

Budget Smoothing for Internet Ad Auctions: A Game Theoretic Approach
Denis Charles, Deeparnab Chakrabarty, Max Chickering, Nikhil R Devanur and Lei Wang

Revenue Optimization in the Generalized Second-Price Auction
David Thompson and Kevin Leyton-Brown

Auctions with Unique Equilibria
Shuchi Chawla and Jason Hartline

Session 14b: Matching
Chair: Itai Ashlagi
Room: Berger Auditorium, Skirkanich Hall

Designing for Diversity in Matching
Scott D Kominers and Tayfun Sonmez

Two-Sided Matching with Partial Information
Baharak Rastegari, Anne Condon, Nicole Immorlica and Kevin Leyton-Brown

House Allocation with Indifferences: A Generalization and a Unified View
Daniela Saban and Jay Sethuraman

Session 15a: Crowd Sourcing in networks
Chair: Jenn Wortman Vaughan
Room: Wu & Chen Auditorium 100 Levine Hall

Sybil-proof Mechanisms in Query Incentive Networks
Wei Chen, Wang Yajun, Dongxiao Yu and Li Zhang

On Discrete Preferences and Coordination
Flavio Chierichetti, Jon Kleinberg and Sigal Oren

Incentivizing Participation in Online Forums for Education
Arpita Ghosh and Jon Kleinberg

Privacy and Coordination: Computing on Databases with Endogenous Participation
Arpita Ghosh and Katrina Ligett

Session 15b: Online experience
Chair: Siddharth Suri
Room: Berger Auditorium, Skirkanich Hall

Pick Your Poison: Pricing and Inventories at Unlicensed Online Pharmacies
Nektarios Leontiadis, Tyler Moore and Nicolas Christin

Down-to-the-Minute Effects of Super Bowl Advertising on Online Search Behavior
Randall A Lewis and David Reiley

Optimizing Password Composition Policies
Jeremiah M Blocki, Saranga Komanduri, Ariel Procaccia and Or Sheffet

Latency Arbitrage, Market Fragmentation, and Efficiency: A Two-Market Model
Elaine Wah and Michael Wellman

Session 16: Information and Networks
Chair: Nicole Immorlica
Room: Heilmeier Hall, Rm 100, Towne Bldg.

Robust Incentives for Information Acquisition,
Gabriel Carroll

Social Learning and Aggregate Network Uncertainty
Ilan Lobel and Evan Sadler

Implementing the "Wisdom of the Crowd"
Ilan Kremer, Yishay Mansour and Motty Perry