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 |