最適停止問題とゲーム理論に関する研究

最优停止问题与博弈论研究

• 批准号: 04J10603
• 负责人: 來島 愛子
• 金额: $ 0.64万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2004
• 资助国家: 日本
• 起止时间: 2004 至 2005
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-04J10603/
• 关键词: 最適停止規則; OLA停止規則; オークション

オークションについていくつかの仮定の下で最適停止問題のフレームワークで定式化を行った.オークションのタイプとして,上昇オークションと下降オークションそれぞれについて定式化した.また,モデルをいくつか考え,それぞれについて最適停止規則を求めることを考えた.オークションには多数の入札者が参加しているが,その中の1人にのみ注目し,それ以外の入札者は環境として外生的に与えられると仮定し,その入札者の期待効用を最大にすることを目的とする最適停止問題を考えた.またオークション金額が時間に比例して変化するものと仮定し,オークションの終了する時刻,つまり落札金額が確率変数であるというモデルを考えた.まず,上昇オークションについて注目した入札者の品物に対する評価額が競り合ううちに上昇するなど変化することが考えられる.また,品物を落札できなかった場合にはコストあるいはリグレットなどの損失が発生すると考えた.そこで,品物に対する評価額が変化しない場合と変化する場合について最適停止規則を求めた.変化は時刻に関して線形を仮定した.損失については線形,二次損失,対数関数,分数関数などさまざまな関数を例として用いた.実際には,それぞれのモデルに対してOLA停止規則を求め,それが最適停止規則となる条件を求めた.最初から参加しない,あるいは最後まで待つという自明な解が得られるモデルもあった.次に下降オークションでは,同種同質の品物がいくつか出品されている場合を考え,上昇オークションのときと異なり損失は考えない.残りの品物の数が未知で,品物が売り切れるときの金額が一様分布に従う場合と,残っている品物の個数がわかる場合についてそれぞれ最適停止規則を求めた.残りの個数が既知の場合は単位時間当たりに売れる個数がポアソン分布に従うものとした.どちらの場合もOLA停止規則が最適停止規則であることを示した.

The optimal stopping problem is formulated. When you open the window, you open the window and you open the window. The best stop rule is to find the best stop rule. Most of the participants in the study were interested in the study of the optimal stop problem of the environment and the expectation of the participants. The amount of money is proportional to the amount of time. The amount of money is proportional to the amount of time. The amount of the product is increased by the amount of the product. When the product falls, the loss occurs. In this case, the optimal stopping rule is obtained. The line shape is fixed. Loss is linear, secondary loss, correlation, fractional correlation, and correlation. In this case, the OLA stopping rule is determined by the optimal stopping rule. At the beginning, I participated, but at the end, I waited. The second is to reduce the loss of the same kind of homogeneous products, increase the loss of the same kind of homogeneous products. The number of residual products is unknown, the amount of products is distributed in the same way, and the number of residual products is distributed in the same way. The number of residues is known, but the number of residues is unknown. OLA stop rule is the most appropriate stop rule.