1
Émergence de stratégies collectives et formation
dalliances

• MANANT Matthieu

2
Problématique

• Modèles de formation dalliances
• Coopération
• Théorie du signal coûteux

3
Enjeux

• Modèle de la communication animale et du langage
  en biologie
• Compréhension des structures de groupe en
  sociologie
• Réseaux de relations complexes en politique,
  économie.

4
Plan de lexposé

• De la coopération au langage
• Modèle dalliance basé sur le Costly Signaling
• Simulation informatique
• Modèle continu

5
(No Transcript)
6
La coopération

• Comment favoriser la coopération dans un monde
  égoïste ?
• Evolution de la coopération sans pouvoir central
  (Axelrod)
• émergence dans un monde de cavalier seul
• la coopération peut résister aux autres
  stratégies

7
La coopération

• Notion de coopération et de défection. Tentation
  de jouer cavalier seul sur un seul coup.
• Le dilemme du prisonnier

8
La coopération

• Les tournois informatiques
• Stratégie gagnante Donnant-Donnant (TFT),
  coopère au premier coup puis imite lautre.
• Analyse du tournoi
• éviter les conflits inutiles
• se montrer susceptible
• faire preuve dindulgence
• avoir un comportement transparent.

9
La coopération

• Stratégies dans le dilemme du prisonnier
• la bienveillante commence par coopérer
• généralement gagnante parce quelle sentend
• avec les bienveillantes
• la malveillante commence par faire cavalier
• seul.
• Étude des stratégies comparable avec la biologie
  de lévolution.

10
La coopération

• Évolution de la coopération dans les systèmes
• Biologiques
• La théorie de lévolution est fondée sur la
  survie des plus aptes...
• pourtant la coopération existe dans des systèmes
  non-dotés de prévoyance se fonde sur la
  réciprocité.
• Exemple des Impalas impliqués dans un dilemme du
  prisonnier lorsquils cherchent à se débarrasser
  de tiques malgré le risque sur leur propre santé.

11
La coopération

• Dilemme du prisonnier itéré (IPD) explique la
  coopération sous forme de réciprocité.
• mais solutions complexes, instables, sensibles au
  contexte.
• Nexplique pas
• le coût du premier pas,
• les relations d1 individu vers n individus.

12
(No Transcript)
13
Le Costly Signaling
Exemples de Costly Signaling une gazelle qui
saute dans la savane, des oiseaux qui chantent,
un costume-cravate, le langage...
Pourquoi ne pas se contenter de messages moins
onéreux ? Ces messages convainquent-t-il les
récepteurs ?
Pourquoi les signaux sont-ils honnêtes ? Mentir
a-t-il un intérêt ?
14
Le Costly Signaling et Formation dalliances
Pourquoi sadresser au groupe si le signal est
coûteux mais non rétribué ? Intérêt pour ceux
qui se contentent découter, pas pour le
signaleur

• Amotz Zahavi Théorie du handicap Théorie du
  prestige
• Smith, Bowles Gintis signal coûteux et
  formation dalliances

15
Costly Signaling et handicap

• Principe du Handicap de Zahavi Pour Zahavi, le
  coût des signaux assure leur fiabilité.
• On suppose le mensonge plus coûteux que le signal
  honnête.

16
(No Transcript)
17
Modèle de Smith, Bowles Gintis
18
Existence du Costly Signaling
19
Modèle de Costly Signaling

• Gains dun joueur si tous les autres sont
  
• les n - 1 partenaires potentiels sallient avec
  les pn chanteurs ayant procuré un bénéfice
• le gain est
• lindividu sallie avec un individu qui a chanté,
  soit un gain h

20
Modèle de Costly Signaling

• Matrice de paiement de léquilibre honnête

21
Modèle de Costly Signaling

• Matrice de paiement de léquilibre honnête (jeu
  simple ss)

22
Modèle de Costly Signaling

• Modèle de Costly Signaling avec seuil
• Tous les individus sont et émettent
  avec un seuil .
• Un individu hérite dune qualité. Au-dessus du
  seuil, il se considère de haute qualité.
• Un individu dissident ne se conforme pas à la
  Nature. Sa stratégie démission a un seuil
  .

23
Modèle de Costly Signaling

• pour n grand et p ni faible ni grand
• Dans léquilibre honnête, on a pc gt s gt pc.
• signifie que lagent ment et chante malgré
  ses faibles aptitudes.
• signifie que lagent nose pas sexprimer
  alors quil a quelque chose à apporter à la
  communauté.
• Mensonge et timidité ne sont pas des stratégies
  gagnantes.

24
(No Transcript)
25
Simulation informatique

• Pourquoi une simulation de la statique à la
  dynamique
• Quest-ce quun algorithme génétique (AG) ?
• Les AG sinspirent de la sélection naturelle et
  de la génétique. A chaque génération, on ne
  retient que les individus les mieux adaptés.
• Un individu est défini par ses gènes qui
  déterminent une stratégie donnée.

26
Simulation informatique

• Résultats des simulations
• Simulations avec N200, p0.3 en faisant varier
  s.
• Les conditions de léquilibre honnête sont
• Basculement de léquilibre honnête vers un
  équilibre muet

27
Simulation informatique

• Résultats des simulations
• Les équilibres muets existent quand les
  conditions de léquilibre honnête ne sont pas
  réunies.
• Léquilibre muet avec alliances sans condition
  est en fait mixte.

28
Simulation informatique

• Résultats des simulations
• Théoriquement, p na pas dinfluence sur
  léquilibre. Pour 0,1ltplt0,8, on a un équilibre
  honnête. Au-delà, on obtient un équilibre muet.
• Les individus semblent penser ne pas pouvoir
  avoir à faire à des individus de haute qualité.

29
(No Transcript)
30
Modèle continu

• Pourquoi un modèle continu ?
• Applications plus réalistes
• Conditions où les paramètres émergent et prennent
  des valeurs stables

Le modèle continu en grande population conduit à
des stratégies à seuil
31
Modèle continu

• Modèle continu de Costly Signaling par J.P. Nadal
  
• N agents
• qualité q avec la distribution
• un signal est émis avec un niveau , bénéfice
  g( ) pour le groupe
• le coût pour le chanteur est
• gain s(q, q) si un individu de qualité q est
  choisi par un individu de qualité q
• gain si un individu de qualité q fait
  alliance avec un individu de qualité q.

32
Modèle continu

• stratégie de chant probabilité
  pour un individu i de chanter à un niveau
  lorsquil est dans létat q
• stratégie de partenariat
  probabilité pour i de décider dêtre le
  partenaire dun individu j qui a chanté à un
  niveau

33
Modèle continu
34
Modèle continu
35
Modèle continu

• Perspectives du modèle
• Modèle bruité
• Plusieurs maxima

36
(No Transcript)
37
Résumé

• De la coopération au langage
• Modèle dalliance basé sur le Costly Signaling
• Simulation informatique
• Modèle continu

38
Enjeux

• Applications
• Modèle du langage en biologie
• Compréhension des structures de groupe en
  sociologie
• Réseaux de relations complexes en politique,
  économie.