"tavalsite" - 1 õppematerjal

Majandusmatemaatika IIE eksami kordamisküsimused

Need kaks ülesannet on duaalülesanded. Kuna optimaalsed lahendid z*=w*, siis järelikult 1/1=1/2, seega 1=2=. Lahendades ühe neist LP ülesannetest saamegi optimaalse segastrateegia, mida saab laiendada duaalülesande kaudu ka teisele mängijale. Märkused: Iga nullusummalist kahe isiku mängu saab lahendada LP ülesane abil, kui selleks pole vajadust 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