Retour à l'index du GREYC

Séminaire Algorithmique

Site du CNRS

Séminaire Algorithmique

Le séminaire a lieu le mardi à 11 h 45 (sauf modification exceptionnelle), au campus Côte de Nacre, bâtiment Sciences 3, salle S3 351, 3ème étage.

Résumé du séminaire du Mercredi 28 Mars 2018 à 9:40-10:40

Incentives in distributed systems

par Paolo Penna (ETH Zurich, Department of Computer Science)

In this talk, I shall try to give an overview of the importance of incentives in Computer Science applications, where distributed systems often involve a large number of self-interested parties.

There will be two main parts:

  1. Equilibria and game dynamics
  2. Mechanism design

With the first approach, we essentially study how a given system works (whether it reaches an equilibrium, how fast this takes, and whether the state is a desired one). The second approach is aiming at designing a system (rules) which takes into account the above self-interested parties and attempts to achieve a certain goal (e.g., optimize the routing in a network with selfish routers).

Campus Côte de Nacre, boulevard du Maréchal Juin
BP 5186
14032 Caen Cedex
FAX : +33 (0)2 31 56 73 30