the 6th Workshop on Internet & Network Economics


Monday, December  13, 2010


9:00-10:00: Plenary talk by Nimrod Megiddo: Some Challenges in the Application of Game Theory


10:30-12:30: Sessions 1A and 1B


Selective Call Out and Real Time Bidding

Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, and S. Muthukrishnan



Value of Learning in Sponsored Search Auctions

Sai-Ming Li, Mohammad Mahdian, and R. Preston McAfee



Approximation Algorithms for Campaign Management

Edith Elkind and Piotr Faliszewski



Discrete Strategies in Keyword Auctions and Their Inefficiency for Locally Aware Bidders

Evangelos Markakis and Orestis Telelis



An Axiomatic Characterization of Continuous-Outcome Market Makers  

Xi Alice Gao and Yiling Chen



On Approximate Nash Equilibria in Network Design

Susanne Albers and Pascal Lenzner



Near-Strong Equilibria in Network Creation Games  

Ola Rozenfeld and Moshe Tennenholtz



Stackelberg Strategies for Network Design Games  

Angelo Fanelli, Michele Flammini, and Luca Moscardelli




The Complexity of Equilibria in Cost Sharing Games

Vasilis Syrgkanis






2:00-3:00: Plenary talk by Daron Acemoglu: Cascades in Networks and Aggregate Volatility


3:30-5:30: Sessions 2A and 2B


Practical and Efficient Approximations of Nash Equilibria for Win-Lose Games Based on Graph Spectra

Haralampos Tsaknakis and Paul G. Spirakis



Market Communication in Production Economies

Christopher A. Wilkens



Non-separable, Quasiconcave Utilities Are Easy In a Perfect Price Discrimination Market Model

Vijay V. Vazirani




The Complexity of Determining the Uniqueness of Tarskis Fixed Point under the Lexicographic Ordering

Chuangyin Dang and Yinyu Ye



Market Equilibrium with Transaction Costs

Sourav Chakraborty, Nikhil R. Devanur, and Chinmay Karande




The Efficiency of Fair Division with Connected Pieces

Yonatan Aumann and Yair Dombb



You Share, I Share: Network Effects and Economic Incentives in P2P File-Sharing Systems

Mahyar Salek, Shahin Shayandeh, and David Kempe



The Good, The Bad and The Cautious: Safety Level Cooperative Games

Yoram Bachrach, Maria Polukarov, and Nicholas R. Jennings



Online Labor Markets

John J. Horton



Course Allocation by Proxy Auction

Scott Duke Kominers, Mike Ruberry, and Jonathan Ullman



Tuesday, December  14, 2010


9:00-10:00: Plenary talk by Jennifer Chayes: Strategic Network Models: From Building to Bargaining


10:30-12:30: Sessions 3A and 3B


A Novel Approach to Propagating Distrust

Christian Borgs, Jennifer Chayes, Adam Tauman Kalai, Azarakhsh Malekian, and Moshe Tennenholtz



Optimal Pricing in the Presence of Local Network Effects

Ozan Candogan, Kostas Bimpikis, and Asuman Ozdaglar



An FPTAS for Bargaining Networks with Unequal Bargaining Powers

Yashodhan Kanoria



Local Dynamics in Bargaining Networks via Random-Turn Games

L. Elisa Celis, Nikhil R. Devanur, and Yuval Peres



Exploiting Myopic Learning

Mohamed Mostagir



The Cost of Moral Hazard and Limited Liability in the Principal-Agent Problem

Felipe Balmaceda, Santiago R. Balseiro, Jose R. Correa, and Nicolas E. Stier-Moses



Strategy-Proof Voting Rules over Multi-issue Domains with Restricted Preferences

Lirong Xia and Vincent Conitzer



Efficient Computation of the Shapley Value for Centrality in Networks

Karthik V. Aadithya, Balaraman Ravindran, Tomasz P. Michalak, and Nicholas R. Jennings




2:00-3:00: Plenary talk by Jon Kleinberg: Positive and Negative Relationships in Social Networks


3:30-5:30: Sessions 4A and 4B




False-Name-Proofness in Social Networks

Vincent Conitzer, Nicole Immorlica, Joshua Letchford, Kamesh Munagala, and Liad Wagman



Impersonation Strategies in Auctions

Ian A. Kash and David C. Parkes



False-Name-Proofness in Facility Location Problem on the Real Line  

Taiki Todo, Atsushi Iwasaki, and Makoto Yokoo



Threshold Models for Competitive Influence in Social Networks

Allan Borodin, Yuval Filmus, and Joel Oren



Specializations and Generalizations of the Stackelberg Minimum Spanning Tree Game

Davide Bil`o, Luciano Gual`a, Stefano Leucci, and Guido Proietti



A Truthful Constant Approximation for Maximizing the Minimum Load on Related Machines

George Christodoulou, Annam´aria Kov´acs, and Rob van Stee



Improved Hardness of Approximation for Stackelberg Shortest-Path Pricing

Patrick Briest, Parinya Chalermsook, Sanjeev Khanna, Bundit Laekhanukit, and Danupon Nanongkai





6:00: Yahoo! Research reception (transportation provided)



Wednesday, December  15, 2010


9:00-10:00: Plenary talk by Rakesh Vohra: Calibration: Respice, Adspice, Prospice


10:30-12:30: Sessions 5A and 5B


The Limits of Smoothness: A Primal-Dual Framework for Price of Anarchy Bounds

Uri Nadav and Tim Roughgarden



Coalition Formation and Price of Anarchy in Cournot Oligopolies

Nicole Immorlica, Evangelos Markakis, and Georgios Piliouras



Braesss Paradox in Large Sparse Graphs

Fan Chung and Stephen J. Young



Strategic Cooperation in Cost Sharing Games

Martin Hoefer



Incentives in Online Auctions via Linear Programming

Niv Buchbinder, Kamal Jain, and Mohit Singh



Approximation Schemes for Sequential Posted Pricing in Multi-unit Auctions  

Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, and S. Muthukrishnan



Collusion in VCG Path Procurement Auctions

Yoram Bachrach, Peter Key, and Morteza Zadimoghaddam



Truthful Mechanisms for Exhibitions

George Christodoulou, Khaled Elbassioni, and Mahmoud Fouz




2:00-3:00: Plenary talk by Michael Kearns: Behavioral Network Formation


3:30-5:30: Sessions 6A and 6B


Sequential Item Pricing for Unlimited Supply

Maria-Florina Balcan and Florin Constantin



On the Competitive Ratio of Online Sampling Auctions

Elias Koutsoupias and George Pierrakos



Optimal Iterative Pricing over Social Networks

Hessameddin Akhlaghpour, Mohammad Ghodsi, Nima Haghpanah,

Vahab S. Mirrokni, Hamid Mahini, and Afshin Nikzad



Equilibrium Pricing with Positive Externalities

Nima Anari, Shayan Ehsani, Mohammad Ghodsi, Nima Haghpanah,

Nicole Immorlica, Hamid Mahini, and Vahab S. Mirrokni



Envy-Free Pricing with General Supply Constraints

Sungjin Im, Pinyan Lu, and Yajun Wang



Winner-Imposing Strategyproof Mechanisms for Multiple Facility Location Games  

Dimitris Fotakis and Christos Tzamos



Constrained Non-monotone Submodular Maximization: Offline and Secretary Algorithms

Anupam Gupta, Aaron Roth, Grant Schoenebeck, and Kunal Talwar



On (Group) Strategy-Proof Mechanisms without Payment for Facility Location Games

Nguyen Kim Thang



Average-Case Analysis of Mechanism Design with Approximate Resource Allocation Algorithms

Yevgeniy Vorobeychik and Yagil Engel



Approximation Algorithms for Non-single-minded Profit-Maximization Problems with Limited Supply

Khaled Elbassioni, Mahmoud Fouz, and Chaitanya Swamy







Thursday, December  16, 2010


8:45-5:00: WAW 2010


6:00-9:00: NightLife at the California Academy of Sciences (transportation provided)



The participants of WINE and WAW are invited by Yahoo! Research to a reception held on Yahoo! campus on Tuesday, December 14th at 6:00 PM. Transportation is provided.

There is an excursion to NightLife at the California Academy of Sciences on Thursday, December 16th (6:00-9:00 pm). Transportation is provided.

WAW 2010 is held on December 16th.