与えられた2人ゼロ和ゲームの最適な純粋戦略を求める問題です。利得行列は以下の通りです。 ``` | 1 | 2 | 3 | -----|------|------|------| 1 | 3 | -1 | -2 | 2 | -1 | 0 | 4 | 3 | 2 | 1 | 2 | ```

応用数学ゲーム理論ゼロ和ゲームミニマックス原理最適戦略
2025/6/15

1. 問題の内容

与えられた2人ゼロ和ゲームの最適な純粋戦略を求める問題です。利得行列は以下の通りです。
```
| 1 | 2 | 3 |
-----|------|------|------|
1 | 3 | -1 | -2 |
2 | -1 | 0 | 4 |
3 | 2 | 1 | 2 |
```

2. 解き方の手順

この問題を解くためには、ミニマックス原理を用います。
まず、各行について最小値を求めます。
次に、各列について最大値を求めます。
プレイヤー1(行を選択する側)は、自分の利得が最小になる場合を考え、その中で最も利得が大きくなる戦略を選択します。
プレイヤー2(列を選択する側)は、相手の利得が最大になる場合を考え、その中で最も利得が小さくなる戦略を選択します。
各行の最小値:
- 行1: min(3, -1, -2) = -2
- 行2: min(-1, 0, 4) = -1
- 行3: min(2, 1, 2) = 1
各列の最大値:
- 列1: max(3, -1, 2) = 3
- 列2: max(-1, 0, 1) = 1
- 列3: max(-2, 4, 2) = 4
プレイヤー1は、行の最小値の中で最大のものを選択します。max(-2, -1, 1) = 1 となり、これは行3に対応します。
プレイヤー2は、列の最大値の中で最小のものを選択します。min(3, 1, 4) = 1 となり、これは列2に対応します。
したがって、均衡点は (3, 2) であり、ゲームの値は 1 です。

3. 最終的な答え

プレイヤー1の最適な純粋戦略は、行3を選択することです。
プレイヤー2の最適な純粋戦略は、列2を選択することです。
ゲームの値は1です。

「応用数学」の関連問題

砂型鋳物で製作する部品があり、下側の外径 $d_1$ が120mm、高さ $h$ が80mm、抜け勾配が3/100のとき、上側の外径 $d_2$ を求める問題です。

幾何学計算寸法計算抜け勾配
2025/6/17

直径300mm、高さ30mmの円盤状部品を、湯口高さ270mmの上型を使って造形する際、注湯時に上型を持ち上げる力(N)を計算する。溶湯の比重は7.2とする。湯道や堰の投影面積は無視する。

面積計算圧力計算力の計算物理
2025/6/17

シュミットの正規直交化法を用いて、与えられた基底を正規直交化する問題です。具体的には、以下の2つの問題があります。 (1) ベクトル $\begin{pmatrix} 1 \\ 0 \\ 1 \end...

線形代数ベクトル正規直交化シュミットの正規直交化法
2025/6/17

問題は、40℃の30%水溶液100gを飽和溶液にするには、さらに塩を何g加えれば良いか、という問題です。40℃での塩の溶解度データ(飽和溶液100g中に溶けている塩の質量)を用いる必要があります。

溶解度濃度計算比例式化学
2025/6/17

弁当屋の売り上げに関する問題です。弁当の定価は500円、原価は150円です。19時に売れ残った弁当を、20%引き(400円)または半額(250円)で販売します。19時から21時までの販売方法と売れ残り...

利益計算不等式場合分け最適化
2025/6/17

弁当屋が、売れ残り状況に応じて割引シールを貼り、弁当を販売する。19時以降の販売実績に基づき、いくつかの条件下での売り上げの総利益を計算し、特定の条件を満たすxの範囲を求める。xは19時に売れ残ってい...

数式処理最適化不等式利益計算範囲
2025/6/17

けんじくんがA町からC町まで往復する。A町からB町は平地で、B町からC町は山道である。A町からC町まで行くのに46分、C町からA町まで帰るのに34分かかった。平地の速さは毎分70m、上り坂は毎分60m...

速さ距離時間方程式平均
2025/6/17

吉田さんとお兄さんが同じ学校に通っています。ある朝、吉田さんがお兄さんより先に家を出発し、学校にも吉田さんがお兄さんより先に到着しました。グラフは、吉田さんが家を出てからの時間と2人の間の道のりを表し...

グラフ距離速度線形性問題解決
2025/6/17

A町とB町の間は15km離れており、1本のバスが時速45kmで往復しています。バスは各町に到着するたびに8分停車します。田中さんはA町を10時に出発し、B町へ向かいます。田中さんが最後にすれ違ったバス...

速度距離時間旅人算方程式
2025/6/17

A町とB町の間は15km離れており、バスが時速45kmで往復しています。バスはA町またはB町に着くたびに8分間停車します。田中さんはA町から10時にバスが出発するのと同時に出発し、歩いてB町へ向かいま...

旅人算グラフ速度距離時間
2025/6/17