Scientific Program

Print

WINE 2009 ? Program

Day 1: Monday, December 14th

08:30 - 09:30 Registration
09:30 - 11:00 Tutorial 1: Computational Issues in Market Equilibria
Nikhil Devanur and Kamal Jain
11:00 - 11:30 Coffe break
11:30 - 13:00 Tutorial 1: Computational Issues in Market Equilibria
Nikhil Devanur and Kamal Jain
13:00 - 14:30 Lunch
14:30 - 16:00 Tutorial 2: Bayesian and Worst-Case Revenue Maximization
Tim Roughgarden
16:00 - 16:30 Coffee break
16:30 - 18:00 Tutorial 2: Bayesian and Worst-Case Revenue Maximization
Tim Roughgarden

Day 2: Tuesday, December 15th

08:30 - 09:30 Registration
09:30 - 11:00 Tutorial 3: Introduction to Computational Advertising
Andrei Broder
11:00 - 11:30 Coffee break
11:30 - 13:00 Tutorial 3: Introduction to Computational Advertising
Andrei Broder
13:00 - 15:00 Lunch
15:00 - 16:30 Tutorial 4: Two-sided markets and network interconnection in telecommunications networks
Tommaso Valletti
16:30 - 17:00 Coffee break
18:00 - 20:00 WINE 2009 Welcome Reception / Registration

Day 3: Wednesday, December 16th

08:00 - 09:00 Registration
09:00 - 10:00 Keynote talk: Ad Exchanges: Research Issues
S. Muthukrishnan
10:00 - 10:30 Coffee break

Session 1A: Ad Auctions

Chair: Andrei Broder

Session 1B: Congestion Games

Chair: Berthold Vöcking

10:30 - 11:00 Online Ad Assignment with Free Disposal
Jon Feldman, Nitish Korula, Vahab Mirrokni, S. Muthukrishnan and Martin Pal
10:30 - 11:00 The Impact of Social Ignorance on Weighted Congestion Games
Dimitris Fotakis, Vasilis Gkatzelis, Alexis Kaporis and Paul Spirakis
11:00 - 11:30 Bidding for Representative Allocations for Display Advertising
Arpita Ghosh, Preston McAfee, Kishore Papineni and Sergei Vassilvitskii
11:00 - 11:30 On Best Response Dynamics in Weighted Congestion Games with Polynomial Delays
Angelo Fanelli and Luca Moscardelli
11:30 - 12:00 Externalities in Keyword Auctions: an Empirical and Theoretical Assessment
Renato Gomes, Nicole Immorlica and Evangelos Markakis
11:30 - 12:00 Competitive Routing over Time
Martin Hoefer, Vahab Mirrokni, Heiko Röglin and Shang-Hua Teng
12:00 - 12:20 A New Ranking Scheme of the GSP Mechanism with Markovian Users
Xiaotie Deng and Jiajin Yu
12:00 - 12:20 On the Inefficiency Ratio of Stable Equilibria in Congestion Games
Arash Asadpour and Amin Saberi
12:20 - 12:50 Contract Auctions for Sponsored Search
Sharad Goel, Sebastien Lahaie and Sergei Vassilvitskii
12:20 - 12:40 On the Impact of Strategy and Utility Structures on Congestion-Averse Games
Thomas Voice, Maria Polukarov, Andrew Byde and Nicholas R. Jennings
12:50 - 14:10 Lunch

Session 2A: Mechanism Design I

Chair: Nicole Immorlica

Session 2B: Strong Equilibria

Chair: Martin Gairing

14:10 - 14:40 The Geometry of Truthfulness
Angelina Vidali
14:10 - 14:40 Parametric Packing of Selfish Items and the Subset Sum Algorithm
Leah Epstein, Elena Kleiman and Julian Mestre
14:40 - 15:10 On 2-Player Randomized Mechanisms for Scheduling
Pinyan Lu
14:40 - 15:10 Selfish Scheduling with Setup Times
Laurent Gourves, Jerome Monnot and Orestis Telelis
15:10 - 15:30 Mechanism Design for Complexity-Constrained Bidders
Ravi Kumar, Mohammad Mahdian and Amin Sayedi
15:10 - 15:30 Strong Nash Equilibria in Games with the Lexicographical Improvement Property
Tobias Harks, Max Klimm and Rolf H. Moehring
15:30 - 16:00 Tighter Bounds for Facility Games
Pinyan Lu, Yajun Wang and Yuan Zhou
15:30 - 15:50 On Strong Equilibria in the Max Cut Game
Laurent Gourves and Jerome Monnot
16:00 - 16:30 Coffee break

Session 3A: Stackelberg Games and Mediators

Chair: Vincenzo Bonifaci

Session 3B: On-line Mechanisms

Chair: Amos Fiat

16:30 - 17:00 On Stackelberg Pricing with Computationally Bounded Consumers
Patrick Briest, Martin Hoefer, Luciano Guala and Carmine Ventre
16:30 - 17:00 An Online Multi-unit Auction with Improved Competitive Ratio
Sourav Chakraborty and Nikhil Devanur
17:00 - 17:30 The Stackelberg Minimum Spanning Tree Game on Planar and Bounded-Treewidth Graphs
Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Ilan Newman and Oren Weimann
17:00 - 17:30 Competitive Repeated Allocation Without Payments
Mingyu Guo, Vincent Conitzer and Daniel Reeves
17:30 - 17:50 On the Power of Mediators
Josep Diaz, Dieter Mitsche, Navin Rustagi and Jared Saia
17:30 - 17:50 Randomized Online Algorithms for the Buyback Problem
Ashwinkumar B.V. and Robert Kleinberg
17:50 - 18:10 Mediated Equilibria in Load-Balancing Games
Joshua R. Davis, David Liben-Nowell, Alexa Sharp and Tom Wexler
18:15 - 19:15 Business meeting

Day 4: Thursday, December 17th

08:00 - 09:00 Registration
09:00 - 10:00 Keynote talk: Adaptive Learning in Systems of Interacting Agents
H. Peyton Young
10:00 - 10:30 Coffee break

Session 4A: Games and Equilibria I

Chair: Kamal Jain

Session 4B: Computational Issues in Markets

Chair: Nikhil Devanur

10:30 - 11:00 Approximate Pure Nash Equilibria via Lovasz Local Lemma
Thanh Nguyen and Eva Tardos
10:30 - 11:00 Computational Aspects of Multimarket Price Wars
Nithum Thain and Adrian Vetta
11:00 - 11:30 Nash Dynamics in Congestion Games with Similar Resources
Anand Bhalgat, Tanmoy Chakraborty and Sanjeev Khanna
11:00 - 11:30 Social Networks and Stable Matchings in the Job Market
Esteban Arcaute and Sergei Vassilvitskii
11:30 - 12:00 Covering Games: Approximation through Non-Cooperation
Martin Gairing
11:30 - 12:00 The Complexity of Models of International Trade
Christopher Wilkens
12:00 - 12:20 Stability and Convergence in Selfish Scheduling with Altruistic Agents
Martin Hoefer and Alexander Skopalik
12:00 - 12:20 Continuity Properties of Equilibria in Some Fisher and Arrow-Debreu Market Models
Vijay Vazirani and Lei Wang
12:20 - 12:40 A Note on Strictly Competitive Games
Ilan Adler, Constantinos Daskalakis and Christos Papadimitriou
12:20 - 12:40 Bidder Optimal Assignments for General Utilities
Paul Dütting, Monika Henzinger and Ingmar Weber
12:50 - 14:10 Lunch

Session 5A: Auctions

Chair: Sergei Vassilvitskii

Session 5B: Fair Allocations

Chair: Patrick Briest

14:10 - 14:40 An Analysis of Troubled Assets Reverse Auction
Saeed Alaei and Azarakhsh Malekian
14:10 - 14:40 Degrees of Guaranteed Envy-Freeness in Finite Bounded Cake-Cutting Protocols
Claudia Lindner and Joerg Rothe
14:40 - 15:00 Sequential Bidding in the Bailey-Cavallo Mechanism
Krzysztof Apt and Evangelos Markakis
14:40 - 15:00 The efficiency of fair division
Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos and Maria Kyropoulou
15:00 - 15:20 Refining the Cost of Cheap Labor in Set System Auctions
Ning Chen, Edith Elkind and Nick Gravin
15:00 - 15:20 Envy-Free Allocations for Budgeted Bidders
David Kempe, Ahuva Mu'alem and Mahyar Salek
15:20 - 15:40 Priority Right Auction for Komi Setting
Xiaotie Deng and Qi Qi
15:20 - 15:40 Envy, Multi Envy, and Revenue Maximization
Amiram Wingarten and Amos Fiat
15:40 - 16:10 Coffee break

Session 6A: Mechanism Design II

Chair: Guido Schäfer

Session 6B: Prediction markets

Chair: Ning Chen

16:10 - 16:40 Computing Optimal Contracts in Series-Parallel Heterogeneous Combinatorial Agencies
Michal Feldman and Yuval Emek
16:10 - 16:40 Prediction Mechanisms That Do Not Incentivize Undesirable Actions
Peng Shi, Vincent Conitzer and Mingyu Guo
16:40 - 17:10 Optimal Incentives for Participation with Type-Dependent Externalities
Michal Feldman, Ran Tessler and Yoav Wilf
16:40 - 17:00 Subsidized Prediction Markets for Risk Averse Traders
Stanko Dimitrov, Rahul Sami and Marina Epelman
17:10 - 17:40 Pseudonyms in cost-sharing games
Paolo Penna, Florian Schoppmann, Riccardo Silvestri and Peter Widmayer
17:10 - 17:30 Gaming Dynamic Parimutuel Markets
Qianya Lin and Yiling Chen
17:40 - 18:00 Characterization of Strategy-proof, Revenue Monotone Combinatorial Auction Mechanisms and Connection with False-name-proofness
Taiki Todo, Atsushi Iwasaki and Makoto Yokoo
17:40 - 18:00 Betting on the Real Line
Xi Gao, Yiling Chen and David Pennock
20:00 - Conference dinner (Restaurant "La Carbonara", Piazza Campo de' Fiori 23)

Day 5: Friday, December 18th

08:00 - 09:00 Registration
09:00 - 10:00 Keynote talk: Quantifying Outcomes in Games
?va Tardos
10:00 - 10:30 Coffee break

Session 7A: Networks

Chair: Stefano Leonardi

Session 7B: Games and Equilibria II

Chair: Artur Czumaj

10:30 - 11:00 Pricing strategies for viral marketing on Social Networks
David Arthur, Rajeev Motwani, Aneesh Sharma and Ying Xu
10:30 - 11:00 Maximizing the Minimum Load: The Cost of Selfishness
Leah Epstein, Elena Kleiman and Rob van Stee
11:00 - 11:30 Truthful and Quality Conscious Query Incentive Networks
Devansh Dikshit and Narahari Yadati
11:00 - 11:30 Nash Equilibria for Voronoi Games on Transitive Graphs
Rainer Feldmann, Marios Mavronicolas and Burkhard Monien
11:30 - 11:50 Quality and Price Effects on Technology Adoption
Jacomo Corbo and Yevgeniy Vorobeychik
11:30 - 11:50 Wiretapping a hidden network
Rahul Savani, Haris Aziz, Mike Paterson and Oded Lachish
11:50 - 12:20 Consistent Continuous Trust-Based Recommendation Systems
Ola Rozenfeld and Moshe Tennenholtz
11:50 - 12:20 Direction Preserving Zero Point Computing and Applications
Xiaotie Deng, Qi Qi and Jie Zhang
12:20 - 12:40 News Posting by Strategic Users in a Social Network
Mangesh Gupte, MohammadTaghi Hajiaghayi, Lu Han, Liviu Iftode, Pravin Shankar and Raluca M. Ursu
12:20 - 12:40 2D-TUCKER is PPAD-complete
Dömötör Pálvölgyi
12:40 - 13:00 Route Distribution Incentives
Joud Khoury, Chaouki Abdallah, Kate Krause and Jorge Crichigno
13:00 - 14:30 Lunch

End of WINE 2009

 

Tutorials and Workshop location:

Department of Computer and System Sciences

Sapienza Università di Roma

Via Ariosto 25, 00185 Roma

 
   
  

 

 

 

General Info

Warning: Parameter 1 to modMainMenuHelper::buildXML() expected to be a reference, value given in /home/wine09/public_html/libraries/joomla/cache/handler/callback.php on line 99

submission

Warning: Parameter 1 to modMainMenuHelper::buildXML() expected to be a reference, value given in /home/wine09/public_html/libraries/joomla/cache/handler/callback.php on line 99

attending

Warning: Parameter 1 to modMainMenuHelper::buildXML() expected to be a reference, value given in /home/wine09/public_html/libraries/joomla/cache/handler/callback.php on line 99