09 2018/10 11
300102 03040506
07080910111213
14151617181920
2122 2324252627
28293031010203
Click セミナー

過去のセミナー

開催日2018年9月25日(火曜日)
開催時間14時30分-14時45分
発表者湊 真一 
発表者の紹介京都大学 大学院情報学研究科 当プロジェクト研究代表者
タイトル 開会の挨拶とプロジェクトの簡単な紹介  
発表の概要
開催場所VBL301B
接続サイト神田ラボ,京大ラボ
開催時間14時45分-16時15分
発表者河瀬 康志 
発表者の紹介東京工業大学工学院
タイトルSubgame Perfect Equilibria under the Deferred Acceptance Algorithm 
発表の概要
安定マッチング問題とは,労働市場における労働者と雇用者や,婚活市場における男女などの間で,正当化される羨望がないマッチングを見つける問題である.
この問題は,GaleとShapleyによって提案された受入保留方式を用いることにより,プロポーズ側にとって最適な安定マッチングが得られることが知られている.
本研究では,受入保留方式において参加者全員が戦略的に動く状況を完全情報ゲームとして解析し,部分ゲーム完全均衡がプロポーズ側に最悪な安定マッチングとなることを示す.
本研究は信州大学の坂東桂介氏との共同研究である.
開催場所VBL301B
接続サイト神田ラボ,京大ラボ
開催時間16時30分-18時00分
発表者相馬 輔 
発表者の紹介東京大学大学院情報理工学系研究科
タイトルオンラインk劣モジュラ最大化に対する劣線形リグレットアルゴリズム 
発表の概要
オンラインk劣モジュラ関数最大化に対して,劣線形の1/2リグレットを達成する多項式時間アルゴリズムを与える.本アルゴリズムは,オンライン(非単調)劣モジュラ関数最大化に対するRoughgardenとWangのアルゴリズムの拡張である.
開催場所VBL301B
接続サイト神田ラボ,京大ラボ