講演名 2014-10-16
両方向バイパスを持つラダーネットワーク上のブライスのパラドックスの考察
小倉 史帆, 豊田 規人,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本研究ではラダー型ネットワークについて4×3種類のモデルを作り,ブライスのパラドックスが起きるかどうか考察した.今回のモデルでは,バイパスは双方向であると仮定している.コンピュータシミュレーションによってナッシュフローを求め,バイパスの流量がノントリビアルな場合において,ブライスのパラドックスが起きうることを示した.また,パラドックスが起き得る条件も求めた.
抄録(英) We consider whether Braess's paradox occurs or not in the ladder type network by constructing 4×3 kinds of models with respect to cost functions. Bypasses are assumed to be two-way. First of all, we find Nash flow for all models and we investigate whether Braess's paradox occurs or not in the Nash flow. Furthermore we also study on which condition the paradox occurs.
キーワード(和) ブライスのパラドックス / 複雑ネットワーク / ラダーネットワーク
キーワード(英) Braess's Paradox / Complex Network / Ladder Network
資料番号 CAS2014-61,NLP2014-55
発行日

研究会情報
研究会 NLP
開催期間 2014/10/9(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Nonlinear Problems (NLP)
本文の言語 JPN
タイトル(和) 両方向バイパスを持つラダーネットワーク上のブライスのパラドックスの考察
サブタイトル(和)
タイトル(英) A Study of Braess's Paradox on Ladder Network with Two-Way Bypass
サブタイトル(和)
キーワード(1)(和/英) ブライスのパラドックス / Braess's Paradox
キーワード(2)(和/英) 複雑ネットワーク / Complex Network
キーワード(3)(和/英) ラダーネットワーク / Ladder Network
第 1 著者 氏名(和/英) 小倉 史帆 / Fumiho OGURA
第 1 著者 所属(和/英) 北海道情報大学
Hokkaido Information University
第 2 著者 氏名(和/英) 豊田 規人 / Norihito TOYOTA
第 2 著者 所属(和/英) 北海道情報大学
Hokkaido Information University
発表年月日 2014-10-16
資料番号 CAS2014-61,NLP2014-55
巻番号(vol) vol.114
号番号(no) 250
ページ範囲 pp.-
ページ数 4
発行日