Решить матричную игру

[trostewus]

Имеется следующая задача:
Игрок $1$ имеет $k$ единиц средств наступления. Игрок $2$ имеет $s$
единиц средств обороны, $k\ge s$. Каждый игрок должен распределить
свои средства между $n$ пунктами, не зная решения противника. Каждая
единица средств обороны, расположенная в любом из $n$ пунктов,
уничтожает одну единицу средств нападения, направленную в этот
пункт. Неуничтоженные единицы средств нападения прорываются
через этот пункт.
Нужно составить и решить матричную игру, считая выигрышем игрока $1$
общее число прорвавшихся единиц средств наступления.
Подскажите, пожалуйста, хотябы алгоритм решения. Как составлять матрицу игры, если она зависит от $n,k,s$?