Springen naar inhoud

Matrix games


  • Log in om te kunnen reageren

#1

Physics

    Physics


  • >25 berichten
  • 89 berichten
  • Ervaren gebruiker

Geplaatst op 16 oktober 2007 - 11:09

Ik ben op dit moment bezig de theorie van Matrix Games te begrijpen.

Een Matrix game werkt als volgt:

Er is gegeven een matrix, bijvoorbeeld:
1 -2
5 -3

Speler I kiest een rij. Vervolgens kiest speler II en kolom. Het 'bedrag wat in die rij/kolom staat wordt door speler II betaald aan speler I.

Ik heb nu een vraag:

Hoe kan ik aantonen dat een spel met een m*n matrix met 2 saddle points, dat deze 2 punten dezelfde waarde hebben?

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

Fred F.

    Fred F.


  • >1k berichten
  • 4168 berichten
  • Pluimdrager

Geplaatst op 16 oktober 2007 - 12:37

Hoe kan ik aantonen dat een spel met een m*n matrix met 2 saddle points, dat deze 2 punten dezelfde waarde hebben?

Dat volgt toch gewoon uit de definitie van een saddle point: het grootste rij-minimum = het kleinste kolom-maximum.

Bevat een rij twee getallen die allebei het minimum van die rij zijn, dan zijn die twee getallen aan elkaar gelijk.
Bevat een kolom twee getallen die allebei het maximum van die kolom zijn, dan zijn die twee getallen aan elkaar gelijk.
Hydrogen economy is a Hype.





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures