• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2020 年度 実施状況報告書

高次元反射型ランダムウォークにおける定常解析とネットワークにおける安全設計

研究課題

研究課題/領域番号 19K11845
研究機関東海大学

研究代表者

小林 正弘  東海大学, 理学部, 准教授 (90609356)

研究期間 (年度) 2019-04-01 – 2024-03-31
キーワード反射型ランダムウォーク / 待ち行列理論 / 定常分布
研究実績の概要

多次元ランダムウォークの推移を非負整数値に限定した境界を作った確率過程を多次元反射型ランダムウォークという。多次元反射型ランダムウォークは,多くの待ち行列ネットワークを表現できるため,応用としても活用範囲が広いモデルである。
本研究では,待ち行列ネットワークのシステムの安全設計のために,多次元反射型ランダムウォークの定常分布の理論的解析を行う。待ち行列理論において,待ち行列システムの性能評価を行う際に,平均待ち時間や平均系内人数などが実際のシステムの設計や運用に役立つ。待ち行列システムを確率過程で表現した上で,その確率過程の定常分布が求めることにより,平均待ち時間や平均系内人数などを求めることができる。つまり,確率過程の定常分布を理論的に求めることが非常に重要となる。しかし,待ち行列システムを表現した確率過程に対して,多くの場合定常分布を解析的表現で求めることは困難である。
一方,定常分布を解析的表現で求めることができなくても,定常分布の存在条件や解析的表現を持つ十分条件,漸近的な特性などを求めることができれば,システムの性能評価に役立てることができる。
本研究においても,定常分布の存在条件や漸近的な特性などに注目する。多次元反射型ランダムウォークの定常分布の解析において,次元を2に仮定した場合,研究は盛んに行われており,定常分布の存在条件や漸近的な特性など,多数の理論的な結果も導出されている。しかし,3次元以上の仮定をした場合,定常分布に関する理論的な結果はほとんどない。よって,本研究で理論的な結果の導出を目指す。本研究を行うことによって,応用の側面のみならず,確率過程の定常分布の解析的証明という意味で,理論的な側面についても進展することが期待される。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

2019年度に3次元反射型ランダムウォークの定常分布に対して理論解析を行い,報告をした。2020年度においては,2019年度の結果の一般化を行った。非負の確率過程に対して,定常分布の積率母関数が正の部分で存在するとき,その定常分布をlight tailであるという。2020年度には,kを任意の自然数とし,次元を一般化した,k次元反射型ランダムウォークに対し,定常分布が存在しかつlight tailである十分条件を導出した。この結果は以下で口頭発表を行っている。
[1] 小林 正弘 (2021) k次元反射型ランダムウォークの定常分布における安定かつlight tailである十分条件について,第293回待ち行列研究部会
現在,この結果を論文に執筆している。

今後の研究の推進方策

多次元反射型ランダムウォークの定常分布が存在するかつlight tailである十分条件を理論的に求めた。2次元反射型ランダムウォークにおいては,light tailである条件から,定常分布の積率母関数が収束する領域と発散する領域を導出できた。よって,多次元反射型ランダムウォークにおいても,同様の手順で収束領域を求めることができると予想される。
さらに,2次元反射型ランダムウォークにおいて,その収束領域から定常分布の漸近な特性や解析的表現を持つ十分条件などが導出できる。これも同様に,多次元反射型ランダムウォークにおいて同様の手順で導出される事が期待される。これらの研究に今後着手していく予定である。

次年度使用額が生じた理由

コロナ禍において,国内を含め出張がほとんどできなかったため。

  • 研究成果

    (6件)

すべて 2021 2020

すべて 学会発表 (6件)

  • [学会発表] k次元反射型ランダムウォークの定常分布における安定かつlight tailである十分条件について2021

    • 著者名/発表者名
      小林 正弘
    • 学会等名
      第293回待ち行列研究部会
  • [学会発表] 複数重視項目や要望を考慮した店舗ランキングの試作2021

    • 著者名/発表者名
      松澤 智史,田中 蘭,綿川 日菜,小林 正弘,中川 智之,田畑 耕治
    • 学会等名
      2020年度日本OR学会 データ解析コンペティション 最終発表会
  • [学会発表] スマートフォンカメラを用いた標的射撃映像の特徴点選択手法の提案2021

    • 著者名/発表者名
      小柴 春樹,松本 哲志,佐久間 大,小林 正弘
    • 学会等名
      情報処理学会 第83回全国大会
  • [学会発表] ディフェンシブトランジションの成功要因の特定2020

    • 著者名/発表者名
      足立 匠,中島 亮,中川 智之,小林 正弘,松澤 智史,田畑 耕治
    • 学会等名
      第10回スポーツデータ解析コンペティション
  • [学会発表] 統計的視点からのセ・パのリーグにおける特徴2020

    • 著者名/発表者名
      矢萩 隆哉,山川 智也,石井 壯幸,深井 亮登,大野 智裕,中川 智之,小林 正弘,松澤 智史,田畑 耕治
    • 学会等名
      第10回スポーツデータ解析コンペティション
  • [学会発表] 骨格検知を利用した卓球のサービス分類2020

    • 著者名/発表者名
      鈴木 海友,朝生 駿,田中 蘭,深井 亮登,駒澤 大夢,綿川 日菜,村山 紘一,中川 智之,小林 正弘,田畑 耕治,松澤 智史
    • 学会等名
      第10回スポーツデータ解析コンペティション

URL: 

公開日: 2021-12-27  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi