| 演題番号 | 2I1-OS5-8 |
|---|---|
| 題目 | TSPに基づく共有資源の社会的利用モデルの提案と分析 |
| 著者 | 小野 良太(北海道大学工学部情報工学コース調和系工学研究室) 川村 秀憲(北海道大学大学院情報科学研究科調和系工学研究室) 鈴木 恵二(北海道大学大学院情報科学研究科調和系工学研究室) |
| 時間 | 06月10日(Thu) 11:35〜11:55 |
| 概要 | 複数の独立なサブシステムが，限られた共有資源の利用を最適化しようとする共有資源の社会的利用問題をTSPの理論を用いてモデル化し，その意義と有用性について述べる．また，小規模な例題を解くことでこの問題の解空間の構造をゲーム理論の観点から分析する．さらに，効率的に解を求めるアルゴリズムとして行動宣言システムを提案し，サブシステム数及び都市数が大の場合でもナッシュ均衡解を求めうることを説明する． |
| 論文 | PDFファイル |