履歴
2014年11月13日 スライドアップロード
タイトル
Derandomization in game-theoretic probability
種類
GTP 2014: Fifth Workshop on Game-Theoretic Probability and Related Topics
ダウンロード
miyabe-gtp2014
宮部賢志(ミヤベケンシ)
履歴
2014年11月13日 スライドアップロード
タイトル
Derandomization in game-theoretic probability
種類
GTP 2014: Fifth Workshop on Game-Theoretic Probability and Related Topics
ダウンロード
miyabe-gtp2014
履歴
2014年6月19日 スライドアップロード
タイトル
Schnorr randomness versions of K, C, LR, vL-reducibilities
種類
Conference on Computability, Complexity and Randomness CCR 2014
ダウンロード
miyabe-ccr2014
履歴
2014年5月13日 アブストラクトアップロード
タイトル
「予測不可能性」の数学的定式化 〜確率モデルを使わない方法〜
アブストラクト
Kolmogorovの確率の公理に基づく確率モデルの有用性は疑問の余地がない.
しかし,確率モデルでは解析できないこともある.
いくつか例を挙げれば,
(1) 確率モデルを考えることが不自然な場合(決定論的力学系)
(2) 如何なる意味でのランダム性がどの程度必要かを調べたい(乱数,暗号,乱択アルゴリズム)
(3) 計算という概念との関係を調べたい(統計,機械学習)
(4) 確率という概念そのものを調べたい
このような場合は,予測不可能性に対する新たな見方が必要になる.
本講演では,その見方の一つとして,ゲーム論的確率論を紹介する.
ゲーム論的確率論は,Kolmogorovらによるアルゴリズム的情報理論,
von Misesによる頻度論の確率論,PascalとFermatのやり取りのうちPascalの方法
などの考え方を引き継いでいる.
講演は3部構成で,
I. ゲーム論的確率論入門(大数の法則の証明)
II. ゲーム論的確率論の使い方(歴史,哲学,特徴,応用)
III. ランダムの概念について(今後の展望)
の予定である.
種類
口頭発表
語ろう「数理解析」
京都大学工学部総合校舎 213講義室 (2階)(正門に近くの53番の建物)
15:00からエンドレスで
ダウンロード