このアイテムのアクセス数: 262
このアイテムのファイル:
| ファイル | 記述 | サイズ | フォーマット | |
|---|---|---|---|---|
| 2108-14.pdf | 7.15 MB | Adobe PDF | 見る/開く |
完全メタデータレコード
| DCフィールド | 値 | 言語 |
|---|---|---|
| dc.contributor.author | 小藤田, 遇 | ja |
| dc.contributor.author | 高橋, 里司 | ja |
| dc.contributor.alternative | Kofujita, Guu | en |
| dc.contributor.alternative | Takahashi, Satoshi | en |
| dc.contributor.transcription | コフジタ, グウ | - |
| dc.contributor.transcription | タカハシ, サトシ | - |
| dc.date.accessioned | 2020-06-19T04:31:53Z | - |
| dc.date.available | 2020-06-19T04:31:53Z | - |
| dc.date.issued | 2019-04 | - |
| dc.identifier.issn | 1880-2818 | - |
| dc.identifier.uri | http://hdl.handle.net/2433/251929 | - |
| dc.description.abstract | 交通割当問題は広く研究されてきたテーマである. この問題は都市工学とゲーム理論の2つの側面から成り立つものである. 本研究ではゲーム理論の視点から交通割当問題をネットワーク上の混雑ゲームとして扱った. 交通割当問題は混雑ゲームの文脈においては利己的経路選択ゲームと呼ばれることがある. 利己的経路選択ゲームにおいて, 我々はプレイヤーの意思決定による均衡点の探索手法を提案する. 各プレイヤーは出発地から目的地までの各経路に流す流量を決定する. よく知られた探索手法としては辺流量を利用して探索するFrank-Wolfe法があり, この手法では高速に求解可能であるものの, 辺流量を利用していることから表現力が弱いという問題が存在する. そのため, 本研究ではさらに複雑な現象をモデリングするための手法として経路流量を考慮する手法を採用する. この手法ではネットワーク上の経路を全て考慮する必要があるため, 均衡解探索に莫大な時間がかかってしまうことが知られている. 本稿では, 複数OD利己的経路選択ゲームにおける求解手法と, 一般的な利己的経路選択ゲームに対する求解手法及びその高速化手法について扱う. 我々のアルゴリズムではレプリケータダイナミクスを反復求解手法として用いる. レプリケータダイナミクスによる求解手法では, 扱うネットワーク上で各反復ですべての経路について計算を行うため計算時間が非常に大きいものとなる. そこで, 提案手法では均衡解において利用されない経路を求解前に削除することで計算時間を短縮する. 本稿では計算機実験により提案するアルゴリズムを評価する. | ja |
| dc.format.mimetype | application/pdf | - |
| dc.language.iso | jpn | - |
| dc.publisher | 京都大学数理解析研究所 | ja |
| dc.publisher.alternative | Research Institute for Mathematical Sciences, Kyoto University | en |
| dc.subject | 複数OD経路選択ゲーム | ja |
| dc.subject | 枝刈り法 | ja |
| dc.subject | レプリケータダイナミクス | ja |
| dc.subject.ndc | 410 | - |
| dc.title | 複数OD経路選択ゲームの均衡解探索の高速化 (高度情報化社会に向けた数理最適化の新潮流) | ja |
| dc.type | departmental bulletin paper | - |
| dc.type.niitype | Departmental Bulletin Paper | - |
| dc.identifier.ncid | AN00061013 | - |
| dc.identifier.jtitle | 数理解析研究所講究録 | ja |
| dc.identifier.volume | 2108 | - |
| dc.identifier.spage | 144 | - |
| dc.identifier.epage | 159 | - |
| dc.textversion | publisher | - |
| dc.sortkey | 14 | - |
| dc.address | 電気通信大学大学院情報理工学研究科情報ネットワーク工学専攻 | ja |
| dc.address | 電気通信大学大学院情報理工学研究科情報・ネットワーク工学専攻 | ja |
| dc.address.alternative | Graduate School of Informatics and Engineering, The University of Electro-Communications | en |
| dc.address.alternative | Graduate School of Informatics and Engineering, The University of Electro-Communications | en |
| dcterms.accessRights | open access | - |
| datacite.awardNumber | 15H02972 | - |
| datacite.awardNumber | 26330025 | - |
| dc.identifier.jtitle-alternative | RIMS Kokyuroku | en |
| jpcoar.funderName | 日本学術振興会 | ja |
| jpcoar.funderName | 日本学術振興会 | ja |
| jpcoar.funderName.alternative | Japan Society for the Promotion of Science (JSPS) | en |
| jpcoar.funderName.alternative | Japan Society for the Promotion of Science (JSPS) | en |
| 出現コレクション: | 2108 高度情報化社会に向けた数理最適化の新潮流 | |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。