Aucun titre de diapositive

Mécanismes
Professeur Michel de Rougemont
[email protected]
http://www.lri.fr/~mdr

Equilibres et mécanismes
1. Mécanismes élémentaires
2. Mécanismes de Vickrey
3. Enchères combinatoires
4. Non approximation

Mécanismes
Jeu à N joueurs pour résoudre un problème:
•Equilibre du jeu est une solution,
•Chaque joueur essaye de maximiser son utilité
Equilibre au sens de stratégies dominantes.
Situation informatique: Protocole.
Dans quel état est Mi
Mi
Mi est dans l’état q mais
répond r.

Diner des Philosophes
Fourchette libre?
Pi
Pi est dans l’état q ou en
panne
Pi-1

Mécanisme d’Enchères
Un objet aux enchères:
Jeu à N joueurs:
•Type de chaque joueur ti valeur supposée.
•Pari (Bid) de chaque joueur di valeur affichée
Problème: Entrée (T,D)
•Allouer l’objet au joueur j
•Déterminer un paiement p
Utilité pour i: ui = ti -p
Définition. Un mécanisme est vérace si la
stratégie D=T est dominante.