• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

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

Research Project

Project/Area Number 04J10603
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section国内
Research Field Social systems engineering/Safety system
Research InstitutionThe University of Tokyo

Principal Investigator

來島 愛子  東京大学, 大学院・総合文化研究科, 特別研究員(DC2)

Project Period (FY) 2004 – 2005
Project Status Completed (Fiscal Year 2004)
Budget Amount *help
¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2004: ¥1,000,000 (Direct Cost: ¥1,000,000)
Keywords最適停止規則 / OLA停止規則 / オークション
Research Abstract

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

Report

(1 results)
  • 2004 Annual Research Report

URL: 

Published: 2004-04-01   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi