Опростяване на матрични игри - studopediya

Ако финал матрицата на играта не включва точката на седлото, проблемът за определяне на оптималната смесена стратегия е по-трудно, по-големия размер на матрицата. Следователно, за да играят с финал матрица на едрогабаритни намирането на решения може да бъде малко по-опростена чрез намаляване на техния размер, като изтриете дубликат и очевидно неблагоприятни стратегии.

Ако матрицата на играта всички елементи на редицата (или колона) е равно на съответните елементи на друг ред (колона), а след това на съответния ред (колона) стратегия, наречена излишни.

Ако играта всички матричните елементи на един ред да се определи стратегията Ai Player А. вече не (или по-малко равни) съответните елементи на друг ред, стратегията, наречена Гай очевидно неблагоприятна.

Ако игра матрица на всички елементи на една колона, която определя стратегията на играч Б. не по-малко от Vj (по-голямо или равно на) съответните елементи на друга колона, стратегията се нарича Bj очевидно неблагоприятна.

С цел да се преведат на стойностите на всички елементи на матрицата на финал в областта на не-отрицателни стойности, трябва да се добави достатъчно голям брой Л. до всички елементи на матрицата Това гр цената на играта ще се увеличи с Л. решение на проблема няма да се промени.

Така матрица финал винаги може да бъде трансформиран, така че неговите елементи са не-отрицателни числа, което опростява изчисленията.