GSSI Algorithmic Summer Workshop: Teoria Algoritmica dei Giochi, Aspetti Computazionali dell’Economia, Algoritmi, Giochi e Mercati [Schedule]

The Meeting on Algorithmic Game Theory, Algorithms, Games and Markets, will take place from the 13th to the 14th of July 2017, at Gran Sasso Science Institute (GSSI) in L’Aquila (Italy).
The goal of the research meeting, the 1st of this kind in Italy, is to bring together researchers working in these areas of Theoretical Computer Science in order to exchange problems, ideas, techniques, and results.

The objective is to create a clearer picture of the state of the art, to identify open problems and research directions, and to foster collaborative investigation, possibly involving also scientists from other fields, e.g. Economics, Artificial Intelligence, and Machine Learning.

Michele Flammini (GSSI)
Stefano Leonardi (Università di Roma La Sapienza)
Pino Persiano (Università di Salerno)

Thursday, July 13th

10:30 – 11:00 Registration and opening
11:00 – 11:40 Claudio Gentile: Nonstochastic Bandit Problems on Graphs
11:40 – 12:00 Francesco Pasquale: Simple Protocols for Community Detection
12:00 – 12:20 Marco Manna: Group Reasoning in Social Environments
12:20 – 12:40 Diodato Ferraioli: Opinion Formation Games in Social Networks

12:40 – 14:20 Lunch

14:20 – 15:00 Gianluigi Greco: Compact Coalitional Games
15:00 – 15:20 Luciano Gualà: Rational Fair Consensus in the GOSSIP Model
15:20 – 15:40 Gianpiero Monaco: Approximate Pure Nash Equilibria in Digraph k-Coloring Games
15:40 – 16:00 Vincenzo Auletta: Obvious Strategy-proofness Needs Monitoring for Good Approximations

16:00 – 16:40 Coffee Break

16:40 – 17:20 Nicola Gatti: Patrolling Security Games
17:20 – 17:40 Aris Anagnostopoulos: Bidding strategies for Fantasy Auctions sports
17:40 – 18:00 Marco Dall’Aglio: Orders of Criticality in Voting Games

18:00 – 19:00 Aperitive with speed talks on research directions of the various groups

Friday, July 14th

09:00 – 09:40 Vittorio Bilò: The Complexity of Computational Problems about Nash Equilibria in Multiplayer Games
09:40 – 10:00 Cosimo Vinci: Load Balancing Games with General Latency Functions
10:00 – 10:20 Paolo Giuliodori: Game-theoretic Approaches for Allocation and Payment Schemes in Energy Consumption Contexts

10:20 – 11:00 Break

11:00 – 11:20 Stefano Leonardi: Bayesian Mechanisms for Two-sided Markets
11:20 – 11:40 Matteo Tonelli: Social Markets and the Multi-unit Case
11:40 – 12:00 Francesco Scarcello: The Tractability of the Shapley Value over Bounded Treewidth Games

12:00 – 12:30 Future initiatives and Closing
12:30 – 14:30 Lunch