back

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

  • Date July 13-14, 2017
  • Room GSSI
  • Speaker Many speakers

ABSTRACT

L’incontro intende promuovere la collaborazione scientifica tra i principali ricercatori e gruppi di studio italiani che si occupano dei temi trattati.
Durante il workshop verranno rappresentate alcune delle principali competenze che contribuiscono a questa area di ricerca tra cui la progettazione algoritmica e l’ottimizzazione, il machine learning e l’intelligenza artificiale, la matematica economica e il progetto di applicazioni nel campo dell’economia di Internet e della regolazione dei mercati. L’incontro si svolgerà nell’arco di due giorni e prevederà una discussione aperta su possibili iniziative future per rafforzare questa area di ricerca in Italia. 

 

 

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

 

Program: Algorithms, Games and Markets

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