Matrix games
Moderators: ArcherBarry, Fuzzwood
-
- Berichten: 89
Matrix games
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?
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?
- Pluimdrager
- Berichten: 4.167
Re: Matrix games
Dat volgt toch gewoon uit de definitie van een saddle point: het grootste rij-minimum = het kleinste kolom-maximum.Hoe kan ik aantonen dat een spel met een m*n matrix met 2 saddle points, dat deze 2 punten dezelfde waarde hebben?
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.