Majandusmatemaatika IIE eksami kordamisküsimused
Mängu tulemusvektor määrab kõigi mängijate võidud xi, mis peaksid olema väiksemad kui üheliikmeliste
koalitsioonide garanteeritud võidud i.
Mängu nim mitteoluliseks, kui kõikide mängijate ühinemisel koalitsiooni ei suurene nedne võidud.
31. Kooperatiivse mängu taandamine LP ülesandeks
N-tuuma kasutamine kooperatiivse ülesande lahendamisel annab võimaluse lahendada nii sellist ülesannet
kus tuum on tühi hulk, kui ka siis kui tuum on liiga lai.
Otsime sellist tulemusvektorit x, mille korral koalitsioon S saab kasumit, mis erineb võimalikult vähe
karakteristliku funktsiooni väärtusest (S). Võtame kasutusele mõiste ekstsess: = - !! !
Mängu N-tuumaks nim sellist tulemusvektorit x*, mille korral kõikvõimalike koalitsioonide järgi leitud
maksimaalne ekstsess on minimaalne tulemusvektorite x järgi, mis on kollektiivselt ratsionaalsed.
LP ülesande koostamisel vaadeldakse kõiki koalitsioone, mis on võimelised töö ära tegema. Tulemus on 1,