Princip maksiminu princip optimalnoyi povedinki gravciv u teoriyi igor Princip maksiminu polyagaye v namaganni maksimizuvati minimalnij vigrash maye osoblivo velike znachennya v antagonistichnih igrah v yakih prizvodit do otrimannya pershim gravcem znachennya gri Sliduyuchi principu maksiminu gravci chasto vimusheni zastosovuvati zmishani strategiyi Krite rij Valda vikoristovuyetsya u zadachah prijnyattya rishen Nehaj u x s displaystyle u x s ye funkciya rishen viznachena na X S displaystyle X times S de X displaystyle X mnozhina alternativ S displaystyle S mnozhina staniv todi vikoristannya cogo kriteriyu oznachaye vibir najkrashogo rishennya u najgirshij i mozhlivij situaciyi Mnozhina optimalnih rishen X o p t arg max x X min s S u x s displaystyle X opt arg max x in X min s in S u x s Dlya diskretnogo vipadku koli zamist poverhni rishen u x s displaystyle u x s figuruye matricya rishen U u k j M N displaystyle mathbf U u kj M times N to X o p t displaystyle X opt matime viglyad X o p t arg max x k k 1 M min j 1 N u k j displaystyle X opt arg max x k k overline 1 M min j overline 1 N u kj de u x s displaystyle u x s funkciya rishen viznachena na X S displaystyle X times S de X displaystyle X mnozhina alternativ S displaystyle S mnozhina staniv Zauvazhennya yaksho matricya rishen funkciya rishen harakterizuye zbitki abo vtrati to cej kriterij vikoristovuyetsya yak minimaksnij Napriklad U 6 8 2 4 3 7 3 5 7 5 1 4 4 2 5 7 6 3 2 8 displaystyle mathbf U begin pmatrix 6 amp 8 amp 2 amp 4 3 amp 7 amp 3 amp 5 7 amp 5 amp 1 amp 4 4 amp 2 amp 5 amp 7 6 amp 3 amp 2 amp 8 end pmatrix X o p t arg max x k k 1 5 2 3 3 1 2 2 x 2 displaystyle X opt arg max x k k overline 1 5 2 3 3 1 2 2 x 2 Div takozh red Teoriya igor Minimaks Teoriya rishen Kriterij Bajyesa Laplasa Kriterij Sevidzha Kriterij Gurvica Kriterij Germejyera Kriterij dobutkiv Kriterij Hodzha Lemana Kriterij minimalnoyi dispersiyi Modalnij kriterijDzherela red Enciklopediya kibernetiki t 1 s 557 Otrimano z https uk wikipedia org w index php title Princip maksiminu amp oldid 33222683
