問題タブ [game-theory]

プレーヤーAとプレーヤーBの2人のプレーヤーがいて、どのリソースを優先するかを考えてみましょう（一般的に、「リソース」という用語を使用します）。彼らの好みは次のようになります。

これは、2人のプレーヤーが1つのリソースを持つことができるか、両方を持つことができるか、またはまったく持つことができないことを意味します。数字が大きいほど、プレイヤーはそれを望んでいます。

私は、「功利主義」の見方は、全体的な割り当てを最大化することであると信じているので、これは次の2つの割り当てになります。

A：{p、q}およびB：{}

Bはあまり幸せではありませんが21に追加されるからです[幸福1:-(]。

私の質問は、平等主義者（wiki：1を参照）の割り当ては（もしあれば）何でしょうか？上記の表からこれがどのように正しく計算されるかわかりませんか？

ありがとう ：）。

ユーザーにゲームのプレイ方法を教えるために、ゲーム チュートリアルをファームビル ゲーム チュートリアルとして作成する方法。私は最近、アクション スクリプト 3 を使用して、ユーザー向けにそのようなゲーム チュートリアルを作成することに関与しています。どんな助けでも大歓迎です〜

情報が不完全なゲーム、特に Bridge や Doppelkopf のようなトリックテイキング ゲームの一般的な戦略はありますか?

そのようなゲームに AI 戦略を実装する方法に興味があります。

報奨金は、特定の戦略を最もよく説明した回答に対するものです。

私はいくつかのオープンソースプロジェクトを調べて、クラスデザイン、デザインパターン、さらにはAI/アルゴリズムの例を見つけることを考えていました。

オープンソースプロジェクトを見て学ぶことを勧めない人もいますが、私が学んだパターンや、公開されたプロジェクトで実際に機能すると考えた実装を見るのは本当にうまくいくと思います。

私はアルゴリズムに焦点を当てたかなり単純なゲームを考えていました。現在、視覚的要素にはあまり関心がないので、「コンピューター思考」は非常に役立ちます。

おそらくカードゲーム（ポーカー、ハート、ブリッジなど）やボードゲームがかなり役立つだろうと思いました。

優れたクラスの設計と設計パターン、および/またはAIの実装を説明するのに役立つ可能性のある、単純なオープンソースゲームまたはプログラムに関する推奨事項はありますか？

ありがとう！

Grundy's ゲームでヒープを 2 つのヒープに分割するにはどうすればよいですか?

ヒープを任意の数のヒープに分割するのはどうでしょうか (それらの 2 つが同じになることはありません)。

ハングマンというゲームでは、貪欲な文字頻度アルゴリズムは、勝率が最も高いアルゴリズムと同等でしょうか?

正しい答えを推測する可能性を高めるために、残りの命の保存を犠牲にする価値がある場合はありますか?

問題のさらなる明確化:

• 推測するために選択された単語は、既知の辞書から取得されています。
• N 個の命が与えられているので、N 個の間違いを犯さずに単語のすべての文字を推測できる確率を最大化する必要があります (つまり、正しい推測の数に制限はありません)。
• この演習のために、辞書内の各単語の確率は等しくなります (つまり、単語はランダムに選択されます)。
  • より困難な演習は、悪意のある全知の単語選択者に対する戦略を考え出すことです (ここでそれを求めているわけではありません)。

動機: この質問は、 http: //www.datagenetics.com/blog/april12012/index.html での興味深い議論に触発されています。

彼らは、単語ゲーム「ハングマン」を最適に解くためのアルゴリズムを提案しています。

彼らの戦略は次のように要約できます（明確化のために編集）：

• 単語が特定の辞書から引き出されたと仮定できます
• 私たちは単語の文字数を知っています
• 文字数が正しくない単語を辞書からすべて削除します。
• 辞書の残りのサブセット内の単語数が最も多い、まだ推測されていない文字を選択します。
• この手紙が現われれば、私たちはその場所を知っています。
• この文字が出現しない場合、単語には出現しないことがわかります。
• この正しいパターンに正確に適合しない辞書サブセット内のすべての単語を削除し、繰り返します。
• 2 つ (またはそれ以上) の文字が同じ頻度で出現する場合、アルゴリズムは位置のより深い分析を実行して、どちらが優先されるかを判断します (それが妥当な場合)。

各段階で、残りの可能な単語の最大数に出現する文字 (以前は推測されていません) を推測しています。

このアルゴリズムを気に入る動機はいくつかあります。人が命を失う可能性は常に最小限です。

しかし、これが必ずしも最善の解決策であるとは限らないことに気がつきました: (一定数の生活の中で) 単語を推測しようとしている場合、最も頻繁に出現する文字が最も有用な文字であるとは限りません。残りの使用可能な単語を区別します。

ただし、可能な限り命を失うことを回避するのが適切であるように思われるため、よくわかりません. 最適な戦略によって、勝つためのより良い機会のために命を犠牲にすることができるでしょうか?

質問: この貪欲なアルゴリズムは、勝利の可能性が最も高いアルゴリズムと同等でしょうか? そしてそれを証明できますか？

ディクショナリとゲームの例は、反証を示すのに理想的です。

Alice と Bob は次のゲームをプレイします。

1) まず、最初の N 個の数字の順列を選択します。

2) 交互にプレイし、アリスが最初にプレイします。

3) 順番に、順列から残りの数字を 1 つ削除できます。

4) 残りの数字が増加するシーケンスを形成すると、ゲームは終了します。最後のターン（その後、シーケンスが増加する）をプレイした人がゲームに勝ちます。

両方が最適にプレーすると仮定すると、どちらがゲームに勝つでしょうか?

入力: 最初の行にはテスト ケースの数 T が含まれます。T 個のテスト ケースが続きます。各ケースには、1 行目に整数 N が含まれ、2 行目に整数 1..N の順列が続きます。

出力: T 行をテスト ケースごとに 1 行出力します。アリスがゲームに勝った場合は「アリス」、それ以外の場合は「ボブ」が含まれます。

サンプル入力:

2

3

1 3 2

5

5 3 2 1 4

サンプル出力:

アリス

ボブ

制約:

1 <= T <= 100

2 <= N <= 15

順列は、最初は増加するシーケンスではありません。

上記の問題を解決しようとしています。私は遠くまで派生しましたが、ある時点で立ち往生しています。さらに先に進むのを手伝ってください。

上記の問題では、長さ 2 の順列では、プレーヤー 1 が常に勝ちます。

長さ 3 の順列では、文字列が厳密に増加または減少している場合、プレーヤー 2 が勝ちます。

長さ 4 の順列の場合、プレーヤー 1 が文字を削除することによって文字列を厳密に増加または減少させることができれば、プレーヤー 1 が勝ち、そうでない場合はプレーヤー 2 が勝ちます。

したがって、結論は次のとおりです。

現在のプレーヤーが文字列を厳密に増加させることができれば、彼/彼女は勝ちます。（些細なケース）

彼/彼女がそれを厳密に減少させることができれば、勝者はそのシーケンスの要素の数によって決定されます。そのシーケンスに偶数の要素がある場合、現在のプレーヤーが負け、そうでない場合は勝ちます。

しかし、結果の文字列が増加も減少もしていない場合はどうすればよいでしょうか??

誰かがこの記事を理解するのを手伝ってくれますか? 囚人のジレンマとは何かは理解できましたが、刺激部分と適応度の計算方法を理解できませんでした。

誰かに単純な問題へのさまざまなアプローチを説明してもらいたいのですが、それから、より広いアプリケーションのためにPHPでそれを実装してみます。

グランド、ラージ、ミディアム、ミディアム、スモールの5つの部屋があります。

行方不明の部屋が彼らが興味を持っていない部屋である場合。

各部屋を誰が取得するかを選択する最も公正な方法は何ですか？