Majandusmatemaatika IIE eksami kordamisküsimused
5. Linaarset ülesannet saab teisendada kahe isiku nullsummaliseks maatriksmänguks.
30. Kooperatiivse mängu karakteristlik funktsioon, tulemusvektor
Mängijate hulka tähistame sümboliga I=(1,2,...,n). Hulga I alamhukli nim koalitsioonideks ja kasutame
nende jaoks tähistusi S ja T. Karatelislikuks funktsiooniks nim seost, mis iga koalitsiooni korral määrab
üheselt postiivse reaalarvu (S). Kooslus (I, ) määrab mängu, mida nim kooperatiivseks. Karakterislik
funktsioon on tõlgendatav kui koalitsiooni S garanteeritud võit ülejäänud mängijate mis tahes otsuste korral.
Mängu nim superaditiivseks, kui mis tahes kahe ühisosata koalitsiooni S ja T korral onkahe koalitsiooni
võimalused eraldi väiksemad/võrdsed kui koos.
Mängu tulemusvektor määrab kõigi mängijate võidud xi, mis peaksid olema väiksemad kui üheliikmeliste
koalitsioonide garanteeritud võidud i.