Nešo pusiausvyra inspektoriaus uždavinyje
Straipsniai
Martynas Sabaliauskas
Vilnius University
Jonas Mockus
Vilnius University
Publikuota 2014-12-15
https://doi.org/10.15388/LMR.A.2014.15
PDF

Kaip cituoti

Sabaliauskas M. ir Mockus J. (2014) „Nešo pusiausvyra inspektoriaus uždavinyje“, Lietuvos matematikos rinkinys, 55(A), p. 79–84. doi: 10.15388/LMR.A.2014.15.

Santrauka



Šiame straipsnyje inspektoriaus uždavinys formuluojamas kaip ekonominė dvikova tarp įstatymų sergėtojo ir pažeidėjo. Šis uždavinys apibrėžiamas bimatrica, kuri nusako visas galimas lošimo baigtis. Inspektoriaus uždavinys laikomas išpręstu, jei apskaičiuojamos lošėjų strategijos, tenkinančios Nešo pusiausvyros sąlygas. Šiame darbe nagrinėjamas apibendrintas inspektoriaus uždavinys su tikslu jį pritaikyti platesnei uždavinių klasei, įskaitant saugumo sistemų optimizavimą. Pasiūlytas analitinis sprendinys bei modifikuotas strategijų eliminavimo algoritmas. Raktiniai žodžiai: lošimų teorija, polinominis algoritmas, Nešo pusiausvyra

PDF
Kūrybinių bendrijų licencija

Šis kūrinys yra platinamas pagal Kūrybinių bendrijų Priskyrimas 4.0 tarptautinę licenciją.

Susipažinkite su autorių teisėmis žurnalo politikoje skiltyje Autorių teisės.