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

2015 Fiscal Year Annual Research Report

ゲーム論的確率論とランダムの概念に基づく予測理論

Research Project

Project/Area Number 25540009
Research InstitutionThe University of Tokyo

Principal Investigator

竹村 彰通  東京大学, 情報理工学(系)研究科, 教授 (10171670)

Co-Investigator(Kenkyū-buntansha) 宮部 賢志  明治大学, 理工学部, 講師 (00583866)
Project Period (FY) 2013-04-01 – 2016-03-31
Keywordsゲーム論的確率論 / ランダムネス / 重複対数法則 / 脱ランダム化
Outline of Annual Research Achievements

研究代表者と分担者の共同研究の成果としてゲーム論的確率論における脱ランダム化の構成法に関する成果が得られ,国際雑誌に刊行された.この成果はゲームのプレーヤーであるRealityの決定論的な戦略を構成する一般的な方法を与えており,ゲーム論的確率論特有の問題設定での成果である.
またEFKP型の重複対数法則に関する以下の結果を得て,現在投稿中である.この結果は測度論的確率論の観点からも新しいものである.
"Erdos-Feller-Kolmogorov-Petrowsky law of the iterated logarithm for
self-normalized martingales: a game-theoretic approach",
Takeyuki Sasai, Kenshi Miyabe, Akimichi Takemura. arXiv:1504.06398.
また分担者の宮部により,ランダムネスやコルモゴロフ複雑度に関する研究成果が得られ,国際雑誌に発表された.

  • Research Products

    (4 results)

All 2015

All Journal Article (3 results) (of which Peer Reviewed: 3 results) Presentation (1 results)

  • [Journal Article] Derandomization in game-theoretic probability2015

    • Author(s)
      Kenshi Miyabe and A. Takemura.
    • Journal Title

      Stochastic Processes and their Applications

      Volume: 125 Pages: 39-59

    • DOI

      10.1016/j.spa.2014.08.004

    • Peer Reviewed
  • [Journal Article] Schnorr triviality and its equivalent notions2015

    • Author(s)
      Kenshi Miyabe
    • Journal Title

      Theory of Computing Systems

      Volume: Volume 56, Issue 3 Pages: 465-486

    • Peer Reviewed
  • [Journal Article] Unified Characterizations of Lowness Properties via Kolmogorov Complexity2015

    • Author(s)
      Kenshi Miyabe and T.Kihara
    • Journal Title

      Archive for Mathematical Logic

      Volume: Volume 54, Issue 3 Pages: 329-358

    • Peer Reviewed
  • [Presentation] 3ランダムネスの複雑性による特徴づけ2015

    • Author(s)
      宮部賢志
    • Organizer
      日本数学会
    • Place of Presentation
      京都産業大学(京都府京都市)
    • Year and Date
      2015-09-16

URL: 

Published: 2017-01-06  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi