Встречаются две армии на поле боя.
Состав армий:
В составе армий имеется
типов боевых средств (
- целое).
Группа боевых средств
-го типа (где
) первой армии содержит их в количестве
непрерывно делимых однородных единиц.
Аналогично, группа боевых средств
-го типа (где
) второй армии содержит их в количестве
непрерывно делимых однородных единиц.
(
и
- вещественные)
Параметры боевых средств:
Боевая единица
-го типа, направляя весь огонь на группу боевых единиц противника
-го типа, уничтожает их равномерно по
единиц в единицу времени, независимо от взаимной диспозиции групп (
- вещественно).
Сражение:
Бой начинается в момент времени
.
Каждая армия, в каждый момент времени
, распределяет огонь каждой группы боевых средств одного типа по аналогичным группам противника:
единиц боевых средств
-го типа первой армии ведут огонь по группе боевых единиц
-го типа второй армии, где
.
Аналогично,
единиц боевых средств
-го типа второй армии ведут огонь по группе боевых единиц
-го типа первой армии, где
.
Таким образом имеем уравнения:
Пределы
и
всегда существуют в силу ограниченности с низу
и невозрастания величин состава армий
. Поэтому доопределим величины
на
.
Завершение боя:
Бой завершается в минимальный (инфинум) момент времени
(если тот существует), когда у одной из армий имеется нулевое число боевых средств всех типов:
- момент завершения боя.
Начиная с момента завершения боя составы армий не меняются.
Стратегии:
Каждая армия придерживается некоторой кусочно-непрерывной стратегии (
и
), зависящей от количественного состава обоих армий
и
, и определяющей в каждый момент времени
распределение огня каждой ее группы боевых средств одного типа по аналогичным группам противника, то есть:
при соблюдении ограничений для
:
и
и
Среди стратегий
армии, не меняющих ход сражения (то есть не меняющих прозводные
по времени) при замене друг на друга, выберем единственную каноническую стратегию по условию:
при
(где
)
Среди стратегий
армии выберем добросовестные стратегии, когда часть армии не отлынивает от сражения:
если
, то
Значит, для канонической добросовестной стратегии
, будет либо
при
, либо
при
.
Исход сражения:
Проигравшая армия - армия с нулевым числом боевых средств в момент завершения боя (момент ее поражения).
Победившая армия - армия с ненулевым числом боевых средств в момент завершения боя (момент ее победы).
Если обе армии выбрали добросовестные стратегии, то завершение боя всегда существует и возможны следующие исходы сражения:
- обе армии имеют ненулевое начальное количество боевых средств (
и
)
I. победила первая армия, а вторая проиграла в момент времени
II. обе армии проиграли в момент времени
III. победила вторая армия, а первая проиграла в момент времени
- первая армия имеет ненулевое, а вторая нулевое начальное количество боевых средств (
и
)
IV. победила первая армия, а вторая проиграла в момент времени
- вторая армия имеет ненулевое, а первая нулевое начальное количество боевых средств (
и
)
V. победила вторая армия, а первая проиграла в момент времени
- обе армии имеют нулевое начальное количество боевых средств (
и
)
VI. обе армии проиграли в момент времени
Выигрышная функция:
Выигрышная функция первой армии:
А второй армии:
то есть
Вместо указанных выигрышных функций, можно взять другие, например линейные:
и
(где
,
)
то есть опять же
Можно взять набор выигрышных функций лексикографически упорядочив его значения.
Оптимальные стратегии:
Задача каждой армии максимизировать свою выигрышную функцию при любых действиях противника. Недобросовестные действия армии не максимизирую ее выигрышную функцию, при любых действиях противника. Поскольку количество боевых средств каждого типа армии невозрастает, а при добросовестном поведении армии противника убывает до момента завершения боя, то до момента завершения боя каждое значение состава армии встречается не более одного раза. Поэтому поведение каждой армии во время одельного боя можно описать одной ее стратегией. Значит, для максимизации выигрышных функций: при любых действиях противника = при любой стратегии противника:
Максимальный выигрыш первой армии:
Оптимальная стратегия
первой армии, это такая стратегия, что дает ей максимальный выигрыш:
Максимальный выигрыш второй армии:
Оптимальная стратегия
второй армии, это такая стратегия, что дает ей максимальный выигрыш:
Упорядочив значения функции
стратегии (при подставленных функциях состава) по компонетам и по всем моментам времени, мы можем лексикографически упорядочить оптимальные стратегии первой армии и выбрать их них единственную (каноническую, в новом смысле) - минимальную по такому порядку.
Мы намеренно взяли стратегию сражения в данный момент времени зависящей лишь от состава армий не зависящей от стратегии противника противника в данный момент времени. Ибо получился бы порочный круг в определении стратегии. Потом, стратегию от момента к моменту можно менять совершенно разрывно и мы могли бы получить паталогию в поведении.
Решение:
Кто знает, как найти решение этой задачи: оптимальную стратегию и максимум функии выигрыша игроков?
Вот в чем вопрос.