サービス終了のお知らせサービス終了のお知らせ いつもYahoo! JAPANのサービスをご利用いただき誠にありがとうございます。 お客様がアクセスされたサービスは本日までにサービスを終了いたしました。 今後ともYahoo! JAPANのサービスをご愛顧くださいますよう、よろしくお願いいたします。
NPCL -ネットワーク・並列計算研究室-
Top > Research > ゲーム理論的観点からのネットワーク設計 ■ ゲーム理論的観点からのネットワーク設計 1. 利己的ルーティング ゲーム理論では、 各プレーヤーは全体の利益よりも 自身の利益を最大化しようとして行動することが前提とされます。 自分が損をするとみるやプレーヤーは行動を修正し、 その結果ゲームの状況はある均衡点(ナッシュ均衡)に収束することが知られています。 車のドライバーは典型的なゲーム理論的プレーヤーで、 自分が早く目的地に着けるように空いている道を選んで走りますが、 他の車の利益を考えて道を選ぶようなことはしません。 このような経路選択ポリシーは利己的ルーティングと呼ばれます。 インターネットも 動的ルーティングポリシーには利己的ルーティングが採用されています。 2. Braessのパラドックス 利己的ルーティングの下では、不思議な現象が起こり得ることが知ら
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
