Matrix games

Moderators: ArcherBarry, Fuzzwood

Reageer
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?

Gebruikersavatar
Pluimdrager
Berichten: 4.167

Re: Matrix games

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.

Reageer