arXiv論文メモ
新着一覧
math.OC / cs.GT · 査読状況未確認

努力が失敗する可能性を含む逐次競争の最適戦略

Optimal Strategies in a Sequential Contest with Failures

Alec Pannunzio, Ashley Shaffer, Gregory Shaver and Shreyas Sundaram

この論文をやさしく読む

ひとことで言うと

努力を増やすほど失敗しやすくなる競争で、先に行動する人と相手を見てから動く人の最適戦略を求めています。

何に役立つ?

能力の上限や失敗の損失が異なる2者の競争を、単純な努力量の比較だけでなく成功確率も含めて理解する理論です。

この研究の面白いところ

後手の最適反応を求め、その反応を見越した先手の期待効用の最大化へ進みます。双方が最適に行動した場合の効用も比較しています。

どこまで分かった?

2人の逐次的なスタッケルベルク型モデルでの結果です。失敗確率が努力とともに増える設定であり、実際の競争データでの検証は要旨にはありません。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

2人のプレイヤーが順番に競い、成功裏に投入した努力の量が最も多いプレイヤーが勝つ、シュタッケルベルク型のモデルを研究する。この定式化では、各プレイヤーが選んだ水準の努力を実際には投入できない確率を考慮し、努力の量とともに増加する失敗関数で表す。各プレイヤーには、それぞれ固有の失敗コストと、能力の違いを表す努力量の上限がある。 主要な結果として3点を証明する。第1に、プレイヤー2(先手)が投入した努力を観察した上で、プレイヤー1(後手)が自身の効用を最大にする最適戦略を示す。次に、プレイヤー1の最適反応を見越して、プレイヤー2が期待効用を最大にする最適戦略を特徴づける。最後に、両者が最適戦略を取った場合のそれぞれの期待効用を解析し、能力と失敗コストの個人差がゲームの結果にどう影響するかについて、重要な知見を示す。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-17(UTC)
最新改訂
2026-09-17 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

We study a Stackelberg model where two players compete in a sequential contest, and the player that successfully invests the most effort wins. Our formulation considers a probability that each player fails to invest their chosen level of effort, as captured by a failure function that increases with the amount of effort. The players each have their own cost of failure, as well as a maximum level of effort (capturing different abilities of the players). We prove three key results. First, we provide the optimal strategy for Player 1 (the follower), to maximize their utility given an observed effort exerted by Player 2 (the leader). Next, we characterize the optimal strategy to maximize the expected utility of Player 2, anticipating the optimal response by Player 1. Finally, we analyze the expected utilities of each player when both play their optimal strategy, and provide key insights into how heterogeneous player abilities and failure costs affect the outcomes of the game.

著者のコメント

To appear at the IEEE Conference on Decision and Control, 2026

arXiv ID: 2609.19706 / 要約の誤りについて