ノート : 確率変数の和に対する逐次ゲーム

スポンサーリンク

概要

• 論文の詳細を見る

• 1個ずつ逐次1こ観察されるiid確率変数の列からbest次数個を選択する問題の最適戦略を求める。具体的には例えば夫(II)と妻(I)、(親と子、あるいは企業とその系列下の販売店など)とで、IIは1年間に何回かIに。ffer(恩典)を与えるつもりがあるが、その和をIIは最小にIは最大にしたい。逐次にやってくる機会(opportunity)に際して、それをacceptするがrejectするかを選択する問題がこれである。X_i、i=1、2、。。。、は与えられた。dfF(x)をもつiid r。v、列であって逐次に1個すっ観察される。I、IIがともにacceptのときに限りその値は"select"される。IとIIはそれぞれa、b回rejectionを行使する権利があるとする。動的計画法により(1)このgameの値と最適戦略を求める。(2)一方が先手、他方が後手になって双辺gameとしても解は、同時gameの場合と不変である、ことが示される。

• 社団法人日本オペレーションズ・リサーチ学会の論文

著者

• 坂口 実

  大阪大学

関連論文

• アンケート : あなたにとってDPとは(動的計画法)
• 情報とその価値 : ゲームの理論入門
• Topics from the Game of Score Showdown(不確実性理論の経営科学への応用)
• 秘書の問題に関連する非ゼロ和ゲーム
• ノート : 確率変数の和に対する逐次ゲーム
• エントロピー, 情報と決定(エントロピー・モデル)
• 2変量確率変数の和に対する双辺逐次ゲーム
• ランダムに出現する2変量目標値に関する停止問題

スポンサーリンク