Programme

A PDF of the programme can be found here

Summary:

• The conference starts with a reception at 6pm on Monday 11th September at GSSI
• The talks take place on Tueday 12th, Wednesday 13th, and half of Thursday 14th September 2017 at GSSI
• There will be a social event on Wednesday a visit to Grotte di Stiffe, the unique "Risorgenza Attiva" in Italy (i.e. a large complex of grottos containing an underground river).
• The conference dinner is at 8pm on Wednesday 13th September at Ristorante Relais Elodia (map here)

Quick links to the program for: Tuesday; Wednesday; Thursday.

Monday 11th September

17:00-19:00	Registration Desk opens at GSSI
19:00-21:00	Welcome Reception at GSSI

Tuesday 12th September

09:00-09:30	Opening
09:30-10:30	Invited talk - Influence Maximization in Unknown Networks	Nicole Immorlica
10:30-11:00	Coffee Break
11:00-11:20	On Black-Box Transformations in Downward-Closed Environments	Warut Suksompong
11:20-11:40	Agent Incentives of Strategic Behavior in Resource Exchange	Zhou Chen, Yukun Cheng, Xiaotie Deng, Qi Qi and Xiang Yan
11:40-12:00	A 3-Player Protocol Preventing Persistence in Strategic Contention with Limited Feedback	George Christodoulou, Martin Gairing, Sotiris Nikoletseas, Christoforos Raptopoulos and Paul Spirakis
12:00-12:20	Hedging under Uncertainty: Regret Minimization Meets Exponentially Fast Convergence	Johanne Cohen, Amélie Heliou and Panayotis Mertikopoulos
12:20-14:00	Lunch
14:00-14:25	Best Paper: Tight Welfare Guarantees for Pure Nash Equilibria of the Uniform Price Auction	Georgios Birmpas, Evangelos Markakis, Orestis Telelis and Artem Tsikiridis
14:25-14:50	Best Paper: Online Random Sampling for Budgeted Settings	Alon Eden, Michal Feldman and Adi Vardi
14:50-15:10	Liquid Price of Anarchy	Yossi Azar, Michal Feldman, Nikolai Gravin and Alan Roytman
15:10-15:30	Liquid Welfare Maximization in Auctions with Multiple Items	Pinyan Lu and Tao Xiao
15:30-15:50	Position Ranking and Auctions for Online Marketplaces	Leon Yang Chu, Hamid Nazerzadeh and Heng Zhang
15:50-16:20	Coffee Break
16:20-16:40	Tradeoffs Between Information and Ordinal Approximation for Bipartite Matching	Elliot Anshelevich and Wennan Zhu
16:40-17:00	Group Strategyproof Pareto-Stable Marriage with Indifferences via the Generalized Assignment Game	Nevzat Onur Domaniç, Chi-Kit Lam and C. Gregory Plaxton
17:00-17:20	Stable Marriage with Covering Constraints – A Complete Computational Trichotomy	Matthias Mnich and Ildikó Schlotter
17:20-17:40	Fairly Allocating Contiguous Blocks of Indivisible Items	Warut Suksompong
17:40-18:00	Approximate Maximin Shares for Groups of Agents	Warut Suksompong

Wednesday 13th September

09:00-10:00	Invited talk - Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs	Michal Feldman
10:00-10:30	Coffee Break
10:30-10:50	Reconciling Selfish Routing with Social Good	Soumya Basu, Ger Yang, Thanasis Lianeas, Evdokia Nikolova and Yitao Chen
10:50-11:10	Selfish Network Creation with Non-Uniform Edge Cost	Ankit Chauhan, Pascal Lenzner, Anna Melnichenko and Louise Molitor
11:10-11:30	Efficient Best Response Computation for Strategic Network Formation under Attack	Tobias Friedrich, Sven Ihde, Christoph Keßler, Pascal Lenzner, Stefan Neubert and David Schumann
11:30-11:50	The Efficiency of Best-Response Dynamics	Michal Feldman, Yuval Snappir and Tami Tamir
11:50-12:10	Path Deviations Outperform Approximate Stability in Heterogeneous Congestion Games	Pieter Kleer and Guido Schaefer
12:10-14:00	Lunch
14:00-14:20	On the Nucleolus of Shortest Path Games	Mourad Baiou and Francisco Barahona
14:20-14:40	Earning Limits in Fisher Markets with Spending-Constraint Utilities	Xiaohui Bei, Jugal Garg, Martin Hoefer and Kurt Mehlhorn
14:40-15:00	Robustness Among Multiwinner Voting Rules	Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier, Piotr Skowron and Nimrod Talmon
15:00-15:20	Group Activity Selection on Graphs: Parameterized Analysis	Sushmita Gupta, Sanjukta Roy, Saket Saurabh and Meirav Zehavi
15:20-15:50	Coffee Break
15:50-16:10	Conditional Value-at-Risk: Structure and Complexity of Equilibria	Marios Mavronicolas and Burkhard Monien
16:10-16:30	The Real Computational Complexity of Minmax Value and Equilibrium Refinements in Multi-player games	Kristoffer Arnsfelt Hansen
16:30-16:50	Computing Constrained Approximate Equilibria in Polymatrix Games	Argyrios Deligkas, John Fearnley and Rahul Savani
17:45-20:00	Social Event: visit at Grotte di Stiffe
20:00-23:00	Conference Dinner at Ristorante Relais Elodia

Conference dinner

The conference dinner will take place at 8pm on Wednesday at Ristorante Relais Elodia.

Thursday 14th September

09:30-10:30	Invited talk - Algorithms for Nash Social Welfare and Markets with Satiation	Martin Hoefer
10:30-11:00	Coffee Break
11:00-11:20	On Proportional Allocation in Hedonic Games	Martin Hoefer and Wanchote Jiamjitrak
11:20-11:40	Opinion Formation Games with Aggregation and Negative Influence	Markos Epitropou, Dimitris Fotakis, Martin Hoefer and Stratis Skoulakis
11:40-12:00	Asymptotic Existence of Fair Divisions for Groups	Pasin Manurangsi and Warut Suksompong
12:00-12:20	The Spectrum of Equilibria for the Colonel Blotto and the Colonel Lotto Games	Marcin Dziubinski
12:20-12:30	Closing Remarks
12:30-14:00	Lunch