Математическая модель задачи транспортного типа

Специальные задачи линейного программирования

Теория игр – это систематическая теория конфликтных ситуаций, которая занимается выработкой рекомендаций по рациональному образу действий участников многократно повторяющегося конфликта. Стороны, участвующие в игре, называются игроками. Принятие игроком того или иного решения в процессе игры и его реализация называется ходом. Ходы могут быть личными, т.е. сознательными, и случайными. Стратегией игрока называется совокупность правил, определяющих выбор варианта действий при любом личном ходе игрока в зависимости от ситуации, сложившейся в процессе игры. Игра называется конечной, если число стратегий игроков конечно, и бесконечной, если хотя бы у одного из игроков число стратегий является бесконечным. Стратегия игрока называется оптимальной, если она обеспечивает данному игроку при многократном повторении игры максимально возможный средний выигрыш или минимально возможный средний проигрыш.

Игры, в которых участвуют 2 игрока, называются парными, а игры с большим числом участников – множественными. Если в парной игре выигрыш одного игрока равен проигрышу второго, то такую игру называют игрой с нулевой суммой. В зависимости от вида функций выигрышей игры подразделяются на матричные, биматричные, непрерывные, выпуклые и др.

Дата добавления: 2014-01-03