Вироджена гра

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку

Гра виродженаантагоністична гра, в якій функція виграшу вироджена, тобто, має вигляд

,

де fi(x), та gj(y) — функції, задані відповідно на множинах чистих стратегій гравців A та B.

Властивості вироджених ігор[ред. | ред. код]

Вивчались вироджені ігри на одиничному квадраті. Вони зводяться до скінченних антагоністичних опуклих ігор. Якщо fi(x) та gj(y) — неперервні функції, то гравці A та B мають оптимальні стратегії, які є, водночас, сумішами не більш ніж m та n чистих стратегій. Якщо fi(x) = xi, а gj(y) = yj, то вироджена гра називається поліноміальною.

Поняття виродженої гри можна визначити для загальних безкоаліційних ігор з n гравцями.

Джерела інформації[ред. | ред. код]

Див. також[ред. | ред. код]