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

[paper][slides]

 

Value of Learning in Sponsored Search Auctions

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

[paper][slides]

 

Approximation Algorithms for Campaign Management

Edith Elkind and Piotr Faliszewski

[paper][slides]

 

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

Evangelos Markakis and Orestis Telelis

[paper][slides]

 

An Axiomatic Characterization of Continuous-Outcome Market Makers  

Xi Alice Gao and Yiling Chen

[paper][slides]

 

On Approximate Nash Equilibria in Network Design

Susanne Albers and Pascal Lenzner

[paper][slides]

 

Near-Strong Equilibria in Network Creation Games  

Ola Rozenfeld and Moshe Tennenholtz

[paper][slides]

 

Stackelberg Strategies for Network Design Games  

Angelo Fanelli, Michele Flammini, and Luca Moscardelli

[paper][slides]

 

 

The Complexity of Equilibria in Cost Sharing Games

Vasilis Syrgkanis

[paper][slides]

 

 

 

 

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

[paper][slides]

 

Market Communication in Production Economies

Christopher A. Wilkens

[paper][slides]

 

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

Vijay V. Vazirani

[paper][slides]

 

 

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

Chuangyin Dang and Yinyu Ye

[paper][slides]

 

Market Equilibrium with Transaction Costs

Sourav Chakraborty, Nikhil R. Devanur, and Chinmay Karande

[paper][slides]

 

 

The Efficiency of Fair Division with Connected Pieces

Yonatan Aumann and Yair Dombb

[paper][slides]

 

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

Mahyar Salek, Shahin Shayandeh, and David Kempe

[paper][slides]

 

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

Yoram Bachrach, Maria Polukarov, and Nicholas R. Jennings

[paper][slides]

 

Online Labor Markets

John J. Horton

[paper][slides]

 

Course Allocation by Proxy Auction

Scott Duke Kominers, Mike Ruberry, and Jonathan Ullman

[paper][slides]

 

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

[paper][slides]

 

Optimal Pricing in the Presence of Local Network Effects

Ozan Candogan, Kostas Bimpikis, and Asuman Ozdaglar

[paper][slides]

 

An FPTAS for Bargaining Networks with Unequal Bargaining Powers

Yashodhan Kanoria

[paper][slides]

 

Local Dynamics in Bargaining Networks via Random-Turn Games

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

[paper][slides]

 

Exploiting Myopic Learning

Mohamed Mostagir

[paper][slides]

 

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

[paper][slides]

 

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

Lirong Xia and Vincent Conitzer

[paper][slides]

 

Efficient Computation of the Shapley Value for Centrality in Networks

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

[paper][slides]

 

 

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

[paper][slides]

 

Impersonation Strategies in Auctions

Ian A. Kash and David C. Parkes

[paper][slides]

 

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

Taiki Todo, Atsushi Iwasaki, and Makoto Yokoo

[paper][slides]

 

Threshold Models for Competitive Influence in Social Networks

Allan Borodin, Yuval Filmus, and Joel Oren

[paper][slides]

 

Specializations and Generalizations of the Stackelberg Minimum Spanning Tree Game

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

[paper][slides]

 

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

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

[paper][slides]

 

Improved Hardness of Approximation for Stackelberg Shortest-Path Pricing

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

[paper][slides]

 

 

 

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

[paper][slides]

 

Coalition Formation and Price of Anarchy in Cournot Oligopolies

Nicole Immorlica, Evangelos Markakis, and Georgios Piliouras

[paper][slides]

 

Braesss Paradox in Large Sparse Graphs

Fan Chung and Stephen J. Young

[paper][slides]

 

Strategic Cooperation in Cost Sharing Games

Martin Hoefer

[paper][slides]

 

Incentives in Online Auctions via Linear Programming

Niv Buchbinder, Kamal Jain, and Mohit Singh

[paper][slides]

 

Approximation Schemes for Sequential Posted Pricing in Multi-unit Auctions  

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

[paper][slides]

 

Collusion in VCG Path Procurement Auctions

Yoram Bachrach, Peter Key, and Morteza Zadimoghaddam

[paper][slides]

 

Truthful Mechanisms for Exhibitions

George Christodoulou, Khaled Elbassioni, and Mahmoud Fouz

[paper][slides]

 

 

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

[paper][slides]

 

On the Competitive Ratio of Online Sampling Auctions

Elias Koutsoupias and George Pierrakos

[paper][slides]

 

Optimal Iterative Pricing over Social Networks

Hessameddin Akhlaghpour, Mohammad Ghodsi, Nima Haghpanah,

Vahab S. Mirrokni, Hamid Mahini, and Afshin Nikzad

[paper][slides]

 

Equilibrium Pricing with Positive Externalities

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

Nicole Immorlica, Hamid Mahini, and Vahab S. Mirrokni

[paper][slides]

 

Envy-Free Pricing with General Supply Constraints

Sungjin Im, Pinyan Lu, and Yajun Wang

[paper][slides]

 

Winner-Imposing Strategyproof Mechanisms for Multiple Facility Location Games  

Dimitris Fotakis and Christos Tzamos

[paper][slides]

 

Constrained Non-monotone Submodular Maximization: Offline and Secretary Algorithms

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

[paper][slides]

 

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

Nguyen Kim Thang

[paper][slides]

 

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

Yevgeniy Vorobeychik and Yagil Engel

[paper][slides]

 

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

Khaled Elbassioni, Mahmoud Fouz, and Chaitanya Swamy

[paper][slides]

 

 

 

 

 

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.