Evènement pour le groupe Graphes et Logique

Date 2012-03-06  11:00-12:00
TitreNash equilibria in concurrent games 
RésuméWe consider concurrent games played on graphs, and we want to decide the existence of a Nash equilibrium (possibly with a condition on the payoffs). We propose a general transformation from multiplayer games to zero-sum game and use it to characterise the exact complexity of the Nash equilibrium problem for classical objectives. We also extend the study to a more quantitative setting in which each player has several reachability or Büchi objectives, and a preorder on these objectives (for instance the counting order, where the aim is to maximise the number of objectives that are fulfilled). This is joint work with Patricia Bouyer, Nicolas Markey and Michael Ummels. 
Lieusalle 76 
OrateurRomain Brenguier 

Aucun document lié à cet événement.

Retour à l'index