Presentation – Ono Laboratory

第23回ゲームプログラミングワークショップへの参加&受賞

11月16日から18日まで3日間に箱根セミナーハウスで行われた第23回ゲームプログラミングワークショップに参加し, 6月に行われた第40回ゲーム情報学研究会における発表に関して若手奨励賞の授賞式に参加しました. また, 「手札公開で行うババ抜きについて」という題目で発表し, この発表の結果, 研究奨励賞を受賞することが決定しました. この表彰は来年11月8日から10日に予定している第24回ゲームプログラミングワークショップにて受賞予定です. 普段参加している分野と異なる研究会で刺激を受けました.

情報科学ワークショップに参加（＋大久保さんの受賞）

昨年度に引き続き，一同で情報科学ワークショップに参加してきました．

今年は福岡県飯塚での開催，参加者も70名を超えるとのことで大変盛況でした．
小野研からは以下の発表をしてきました：

社会的距離に基づくグラフ最適分割の計算量（⼤久保壮浩）
⼿札公開ババ抜きの最適戦略（⽊⾕裕紀）
カード組を⽤いた正論理関数の安全な計算について（迫⽥賢宜）
グラフ制限下のヘドニックゲームにおけるナッシュ安定性判定のPLS完全性（前井康秀）
弦グラフ関連クラスにおける拡散競争ゲームのナッシュ均衡の存在性（福薗菜央佳）
閾値付影響ゲームにおける最適反応計算の複雑度とグラフクラス（⼭中凛奈）

ちなみに，OBの土中さんの発表もありました（有向辺⽀配集合問題の核と近似）

そして，ワークショップの最後で良い発表に与えられる「優秀プレゼンテーション賞」を大久保さんが受賞しました．おめでとうございます．

第40回ゲーム情報学研究会への参加&受賞

記事が遅くなってしまいましたが6月末に高知県高知工科大学永国寺キャンパスで行われた第40回ゲーム情報学研究会へ参加し, 「8切りルールを含む二人単貧民の必勝判定問題」の題目で発表してきました。またこの発表の結果, 若手奨励賞を頂き, 11月16日から3日間神奈川県で行われるゲームプログラミングワークショップにて表賞が行われる予定です。今後も研究室メンバーでのゲーム情報学研究会への参加を増やしていければと思っています。

最適化とその応用: 未来を担う若手研究者の集い 2018 に参加　＆　福薗さんの受賞

記事が遅くなってしまったのですが，最適化とその応用: 未来を担う若手研究者の集い 2018に参加してきました．主に学生が発表する研究会ですが，レベルが高いものも多く，とても勉強になり，また刺激も受けました．

小野研からの発表は，次の3件です．

山中寿登∗, 小野廣隆
題目: 単位円グラフに対する L(2, 1)-ラベリングの近似アルゴリズム
概要: 周波数割り当てなどへの応用から, 単位円グラフの最適な L(2, 1)-ラベリング問題が研究されている. この問題に対して, 本発表ではこれまで知られていた近似比 12 を改善するアルゴリズムを提案する.

福薗菜央佳∗, 小野廣隆, 木谷裕紀, 土中哲秀
題目: スプリットグラフにおける 2 人プレイヤー拡散競争ゲームのナッシュ均衡の存在性
概要: 拡散競争ゲームとは, 社会的ネットワークを通じて情報が順に拡散して行く様子を, グラフ上にゲームとしてモデル化したものである. 本研究では, スプリットグラフにおけるナッシュ均衡の存在性について考察する.

木谷裕紀∗, 小野廣隆
題目: 手札を公開で行うトランプゲーム「ババ抜き」に関する考察
概要: 全国的に認知度, 人気が高いトランプカードゲームの一つであるババ抜きは不完全情報ゲームであり, 戦略性はあまりない. 本研究では手札公開で行う完全情報の「ババ抜き」ゲームを定義し, その最適戦略について考察した. また, プレイヤー4 人以上のときすべてのプレイヤーが最善をつくすと「千日手」が発生して引き分けとなる局面が存在することを示した.