Conference Program

The complete scientific program with some general information is available here.

jump to: Dec. 10 | Dec. 11 | Dec. 12

All talks will be held in the Turing room (congress hall next to CWI).

Thursday, December 10, 2015

8:30-9:00
Coffee & Registration
9:00-9:10
Opening
9:10-10:10
Invited Talk by Paul Milgrom
Adverse Selection and Auction Design for Internet Display Advertising
10:10-10:40
Coffee
10:40-12:00
Oren Ben-Zwi, Monika Henzinger and Veronika Loitzenbauer
Ad Exchange: Envy-free Auctions with Mediators
Liad Blumrosen and Osnat Zohar
Multilateral Deferred-Acceptance Mechanisms
Richard Cole and Shravas Rao
Applications of \alpha-strongly regular distributions to Bayesian auctions
Yiannis Giannakopoulos and Maria Kyropoulou
The VCG Mechanism for Bayesian Scheduling
12:00-13:30
Lunch
13:30-14:30
Invited Talk by Michal Feldman
Resolving Combinatorial Markets via Posted Prices
14:30-15:00
Coffee
15:00-16:20
Bezalel Peleg and Hans Peters
Choosing k from m: Feasible Elimination Procedures Reconsidered
Antje Bjelde, Felix Fischer and Max Klimm
Impartial Selection and the Power of Up to Two Choices
Britta Dorn, Dominikus Krüger and Patrick Scharpfenecker
Often harder than in the Constructive Case: Destructive Bribery in CP-nets
Shant Boodaghians and Adrian Vetta
Testing Consumer Rationality using Perfect Graphs and Oriented Discs
16:20-16:50
Coffee
16:50-17:50
Oliver Hinder
The Stable Matching Linear Program and an Approximate Rural Hospital Theorem with Couples
Nick Arnosti, Nicole Immorlica and Brendan Lucier
The (Non)-Existence of Stable Mechanisms in Incomplete Information Environments
Zeinab Abbassi, Nima Haghpanah and Vahab Mirrokni
Exchange Market Mechanisms without Money
18:00-18:45
Business Meeting
18:45-21:00
Poster Session & Reception

Friday, December 11, 2015

8:30-9:10
Coffee & Registration
9:10-10:10
Shahar Dobzinski, Michal Feldman, Inbal Talgam-Cohen and Omri Weinstein
Welfare and Revenue Guarantees for Competitive Bundling Equilibrium
Sepehr Assadi, Sanjeev Khanna, Yang Li and Rakesh Vohra
Fast Convergence in the Double Oral Auction
Elliot Anshelevich and Shreyas Sekar
Price Competition in Networked Markets: How do monopolies impact social welfare?
10:10-10:40
Coffee
10:40-12:00
Dimitris Fotakis, Dimitris Kalimeris and Thanasis Lianeas
Improving Selfish Routing for Risk-Averse Players
Tobias Harks, Max Klimm and Manuel Schneider
Bottleneck Routing with Elastic Demands
Soumya Basu, Thanasis Lianeas and Evdokia Nikolova
New Complexity Results and Algorithms for the Minimum Tollbooth Problem
Vittorio Bilo', Michele Flammini, Gianpiero Monaco and Luca Moscardelli
Computing Approximate Nash Equilibria in Network Congestion Games with Polynomially Decreasing Cost Functions
12:00-13:30
Lunch
13:30-14:30
Marek Adamczyk, Allan Borodin, Diodato Ferraioli, Bart De Keijzer and Stefano Leonardi
Sequential Posted Price Mechanisms with Correlated Valuations
Nicolas Bousquet, Yang Cai and Adrian Vetta
Welfare and Rationality Guarantees for the Simultaneous Multiple-Round Ascending Auction
Yun Kuen Cheung, Monika Henzinger, Martin Hoefer and Martin Starnberger
Combinatorial Auctions with Conflict-Based Externalities
14:30-15:00
Coffee
15:00-16:00
Vittorio Bilo' and Cosimo Vinci
On Stackelberg Strategies in Affine Congestion Games
José Correa, Jasper de Jong, Bart de Keijzer and Marc Uetz
The Curse of Sequentiality in Routing Games
Branislav Bosansky, Simina Branzei, Kristoffer Arnsfelt Hansen, Peter Bro Miltersen and Troels Bjerre Sorensen
Computation of Stackelberg Equilibria of Finite Sequential Games
16:00-16:30
Coffee
16:30-17:30
Gerardo Berbeglia, Gautam Rayaprolu and Adrian Vetta
The Storable Good Monopoly Problem with Indivisible Demand
Annamaria Kovacs, Ulrich Meyer and Carmine Ventre
Mechanisms with Monitoring for Truthful RAM Allocation
Rachel Cummings, Michael Kearns, Aaron Roth and Zhiwei Steven Wu
Privacy and Truthful Equilibrium Selection for Aggregative Games
19:00
Boat Pick-up, Amsterdam Central Station
20:00-22:30
Conference Dinner

Saturday, December 12, 2015

8:30-9:10
Coffee & Registration
9:10-10:10
Invited Talk by Ramesh Johari
The Engineer as Economist: Algorithms and Incentives in the Design of Online Platform Markets
10:10-10:40
Coffee
10:40-12:00
Vincenzo Auletta, Ioannis Caragiannis, Diodato Ferraioli, Clemente Galdi and Giuseppe Persiano
Minority Becomes Majority in Social Networks
José Correa, Marcos Kiwi, Neil Olver and Alberto Vera
Adaptive Rumor Spreading
Matt Leduc and Ruslan Momot
Strategic Investment in Protection in Networked Systems
Joosung Lee
Multilateral Bargaining in Networks: On the Prevalence of Inefficiencies
12:00-13:30
Lunch
13:30-14:30
Invited Talk by Paul Goldberg
Approximate Nash equilibrium computation
14:30-15:00
Coffee
15:00-16:00
Stefano Turchetta and Paul Goldberg
Query Complexity of Approximate Equilibria in Anonymous Games
Volodymyr Kuleshov and Okke Schrijvers
Inverse Game Theory: The Computational Complexity of Learning Utilities in Succinct Games
Elliot Anshelevich and Shreyas Sekar
Computing Stable Coalitions: Approximation Algorithms for Reward Sharing
16:00-16:30
Coffee
16:30-17:30
Avrim Blum, Yishay Mansour and Liu Yang
Online Allocation and Pricing with Economies of Scale
Li Han, David Kempe and Ruixin Qiang
Incentivizing Exploration with Heterogeneous Value of Money
Davide Crapis, Bar Ifrach, Costis Maglaras and Marco Scarsini
Monopoly Pricing in the Presence of Social Learning
17:30
End of WINE 2015