Теория игр - метод Брауна

E&D

Пра гэту праграму

Метад Браўна-Робінсан - гэта итеративная працэдура пабудовы паслядоўнасці пар змешаных стратэгій гульцоў, якія сыходзіліся да вырашэння матрычнай гульні.

Калі дадзена гульня з аплатнай матрыцай Aij, то адзін з спосабаў адшукання аптымальнай стратэгіі складаецца ў тым, што гульню прайграюць шмат разоў, выбіраючы кожны раз тую чыстую стратэгію, якая з'яўляецца найбольш мэтазгоднай, зыходзячы з найлепшага назапашанага выніку за ўсе папярэднія партыі.

Адносныя частоты прымянення гэтых стратэгій вызначаюць набліжанага рашэнне гульні.

У кожнай партыі кожны з гульцоў выбірае сваю найлепшую чыстую стратэгію ў здагадцы, што праціўнік прымяняе змешаную стратэгію з адноснымі частотамі з'яўлення чыстых стратэгій у папярэдніх партыях.

Дадзенае прыкладанне дазваляе разлічыць аптымальныя стратэгіі для кожнага гульца, цану гульні і вывесці вынікі ў выглядзе табліцы.

УВАГА! ! ! У мэтах эканоміі часу і ОП вашага android-прылады праграмны алгарытм абмежаваны выкананнем 300 итерраций.