Majandusmatemaatika IIE eksami kordamisküsimused
lui leidub sadulpunkt. LP ülesande lahendamine käib tavalsite simpleksülesannete reeglite järgi.
29. Mänguteooria põhiteoreem, järeldused
J. von Neumann: Mis tahes maatriksiga kahe isiku nullsummalises mängus on optimaalsed strateegiad.
Teoreemi pole vaja tõestada, sest eelmises punktis toodud optimaalsete strat arvutamise eeskiri.
Märkused:
1. Opt strat võib olla mitteühene
2. Optimaalsetel segastrat on sadulpunktiga sarnased omadused. Mängu hind on I mängija keskmine
garanteeritud võit ja II mängija keskmine garanteeritud kaotus optimaalsete strat P* ja Q* korral.
3. . Alumine hind on esimese mängija maksimaalne garant võit puhaste strat korral, mängu
hind aga maksimaalne keskmine garant võit segastrat kasutamisel. Kuna puhas strat on üks
segastrat erijuhus, siis kehtibki vasakpoolne võrratus. Analoogselt tõestatakse ka parem pool.
4