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. and Mockus, J. (2014) “Nešo pusiausvyra inspektoriaus uždavinyje”, Lietuvos matematikos rinkinys, 55(A), pp. 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

Atsisiuntimai

Nėra atsisiuntimų.