WINE 2011 Banner


Marina Bay Sands

Accepted Papers

Regular Papers

Title Authors
Optimal Pricing in Social Networks with Incomplete Information [Abstract] Wei Chen, Pinyan Lu, Xiaorui Sun, Bo Tang, Yajun Wang and Zeyuan Allen Zhu
Liquidity-Sensitive Automated Market Makers via Homogeneous Risk Measures [Abstract] Abraham Othman and Tuomas Sandholm
A Global Characterization of Envy-free Truthful Scheduling of Two Tasks [Abstract] George Christodoulou and Annamaria Kovacs
Manipulating Stochastically Generated Single-Elimination Tournaments for Nearly All Players [Abstract] Isabelle Stanton and Virginia Vassilevska Williams
On Strategy-proof Allocation without Payments or Priors [Abstract] Li Han, Chunzhi Su, Linpeng Tang and Hongyang Zhang
Natural Models for Evolution on Networks [Abstract] George Mertzios, Sotiris Nikoletseas, Christoforos Raptopoulos and Paul Spirakis
On the Approximation Ratio of k-lookahead Auction [Abstract] Xue Chen, Guangda Hu, Pinyan Lu and Lei Wang
An improved 2-agent kidney exchange mechanism [Abstract] Ioannis Caragiannis, Aris Filos-Ratsikas and Ariel Procaccia
Approximation Algorithm for Security Games with Costly Resources [Abstract] Sayan Bhattacharya, Vincent Conitzer and Kamesh Munagala
On Allocations with Negative Externalities [Abstract] Sayan Bhattacharya, Janardhan Kulkarni, Kamesh Munagala and Xiaoming Xu
The complexity of approximate Nash equilibrium in congestion games with negative delays [Abstract] Frederic Magniez, Michel De Rougemont, Miklos Santha and Xavier Zeitoun
Computing Nash Equilibria of Action-Graph Games via Support Enumeration [Abstract] David Thompson, Samantha Leung and Kevin Leyton-Brown
Approximate Judgement Aggregation [Abstract] Ilan Nehama
An NTU Cooperative Game Theoretic View of Manipulating Elections [Abstract] Michael Zuckerman, Piotr Faliszewski, Vincent Conitzer and Jeffrey Rosenschein
A General Framework for Computing Optimal Correlated Equilibria in Compact Games [Abstract] Albert Xin Jiang and Kevin Leyton-Brown
Efficient Ranking in Sponsored Search [Abstract] Sebastien Lahaie and Preston Mcafee
Truth, Envy, and Truthful Market Clearing Bundle Pricing [Abstract] Edith Cohen, Michal Feldman, Amos Fiat, Haim Kaplan and Svetlana Olonetsky.
A Prior-Independent Mechanism for Profit Maximization in Unit-demand Combinatorial Auctions [Abstract] Nikhil Devanur, Jason Hartline, Anna Karlin and Thach Nguyen
Heavy Traffic Approximation of Equilibria in Resource Sharing Games [Abstract] Yu Wu, Loc Bui and Ramesh Johari
The Snowball Effect of Uncertainty in Potential Games [Abstract] Maria-Florina Balcan, Florin Constantin and Steven Ehrlich
Demand Allocation Games: Integrating Discrete and Continuous Strategy Spaces [Abstract] Tobias Harks and Max Klimm
Buy-Sell Auction Mechanisms in Market Equilibrium [Abstract] Sanjiv Kapoor
Behavioral Conflict and Fairness in Social Networks [Abstract] Michael Kearns, Stephen Judd and Yevgeniy Vorobeychik
Budget-Balanced and Nearly Efficient Randomized Mechanisms: Public Goods and Beyond [Abstract] Mingyu Guo, Victor Naroditskiy, Vincent Conitzer and Amy Greenwald
Social Learning in a Changing World [Abstract] Rafael Frongillo, Grant Schoenebeck and Omer Tamuz
Online Stochastic Weighted Matching: Improved Approximation Algorithms [Abstract] Bernhard Haeupler, Vahab Mirrokni and Morteza Zadimoghaddam
Controlling Infection by Blocking Nodes and Links Simultaneously [Abstract] Jing He, Hongyu Liang and Hao Yuan
On Worst-Case Allocations in the Presence of Indivisible Goods [Abstract] Evangelos Markakis and Christos-Alexandros Psomas
Decision Markets With Good Incentives [Abstract] Yiling Chen, Ian Kash, Mike Ruberry and Victor Shnayder.
Discrete Choice Models of Bidder Behavior in Sponsored Search [Abstract] Quang Duong and Sebastien Lahaie
Simple, Optimal and Efficient Auctions [Abstract] Constantinos Daskalakis and George Pierrakos

Short Papers

Title Authors
Revenue Enhancement in Ad Auctions [Abstract] Michal Feldman, Reshef Meir and Moshe Tennenholtz
Bilinear Games: Polynomial Time Algorithms for Rank Based Subclasses [Abstract] Jugal Garg, Albert Jiang and Ruta Mehta
On the Robust Price of Anarchy of Altruistic Games [Abstract] Po-An Chen, Bart De Keijzer, David Kempe and Guido Schaefer
Extending characterizations of truthful mechanisms from subdomains to domains [Abstract] Angelina Vidali
The Price of Civil Society [Abstract] Russell Buehler, Zachary Goldman, David Liben-Nowell, Yuechao Pei, Jamie Quadri, Alexa Sharp, Sam Taggart, Tom Wexler and Kevin Woods

Working Papers

Title Authors
A Note on the Incompatibility of Strategy-proofness and Pareto-optimality in Quasi-linear Settings with Public Budgets [Abstract] Ron Lavi and Marina May
Optimal Multi-Period Pricing with Service Guarantees [Abstract] Christian Borgs, Ozan Candogan, Jennifer Chayes, Ilan Lobel and Hamid Nazerzadeh
Pricing and Efficiency in the Market for IP Addresses [Abstract] Ben Edelman and Michael Schwarz.