cursus Inleiding Adaptieve Systemen Opleiding Kunstmatige Intelligentie 2020-21

Hoorcollege

Competitie en Samenwerking

Kennen

  • Speltheorie als: Von Neumann-Morgenstern speltheorie (en niet als de theorie van bordspelen of de theorie van video games).
  • Nul-som spel: wat de één wint, verliest de ander.
  • De notie “twee-persoons competitief symmetrisch niet-nulsom spel op basis van volledige informatie met simultane zetten en kwantitatieve beloningen”. Niet-nulsom betekent hier: niet noodzakelijk nulsom.
  • Voorbeelden van dergelijke spelen: prisoner's dilemma, stag hunt, chicken, battle of the sexes, matching pennies. Let op: dit zijn canonieke voorbeelden en vormen het hart van speltheorie.
  • Spelen in matrixvorm. Nulsom spel, coöperatief spel, anti-coördinatiespel. Generieke 2×2 matrix (= matrix met 8 variabelen).
  • Reward payoff (CC), temptation payoff (DC, jij D), penalty payoff (DD), sucker payoff (CD, jij C).
  • Actie (bijvoorbeeld: C). Strategie (bijvoorbeeld: met 0.25 kans C spelen).
  • De begrippen puur Nash-evenwicht, gemengd NE (sommige spelers bezitten een gemengde strategie), volledig gemengd NE (alle spelers bezitten een gemengde strategie), en Nash-evenwicht. Een Nash-evenwicht kan puur, gemengd of volledig gemengd zijn.
  • Taxonomiën voor 2×2 spelen: Rapoport en Guyer’s systeem, Bryan Burns’ periodiek systeem.
  • Voorbeelden van spelen met meer dan twee mogelijk acties: rock-paper-scissors.
  • Kunnen

  • Alle pure NE kunnen vinden in een M×N matrixspel.
  • Alle NE kunnen vinden in een 2×2 matrixspel.
  • Materiaal

  • Slides Competitie en Samenwerking.
  • TCBoN H17.
  • Werkcollegedictaat, H
  • Deze pagina werd automatisch gegenereerd en moet nog worden bewerkt.


    Laatst gewijzigd op dinsdag 26 januari 2021, om 17:48 uur ——— translate to ru, ro, or en ——— commentaar welkom