پارادوکس بریس

تناقض بریس نخستین بار در سال ۱۹۶۸ توسط دیتریچ بریس مطرح شد. این اصل بیان می‌کند اضافه کردن ظرفیت یک شبکه در حالی که افراد مستقل از هم در شبکه در حال حرکت هستند ممکن است منجر به کاهش مزایای شبکه شود.

مثال

در شکل روبرو اعداد نوشته شده روی خطوط شبکه مدت زمانی را که رانندگان در ترافیک می‌مانند؛ نمایش می‌دهد. برای مثال مدت زمانی را که یک راننده در مسیر نقطه آغاز به سمت نقطه B در ترافیک می‌ماند برابر ۴۵ دقیقه و مدت زمانی را که یک راننده از نقطه شروع به سمت نقطه A حرکت می‌کند بر حسب اینکه چه تعداد اتومبیل از این مسیر استفاده می‌کنند؛ برابر است. به عنوان مثال اگر از این مسیر تعداد ۲۰۰۰ ماشین عبور کند مدت زمانی که طول می‌کشد هر راننده از نقطه آغاز به نقطه A برود برابر دقیقه است. برای مثال اگر T برابر ۴۰۰۰ راننده باشد که بخواهند از نقطه آغاز به نقطه پایان بروند در بهترین حالت نیمی از رانندگان مسیر بالا و نیم دیگر مسیر پایین را انتخاب می‌کنند. در این حالت مدت زمانی که طول می‌کشد هر راننده از مبدأ به مقصد برسد زمانی برابر ۶۵ دقیقه است.

اگر برای کاهش ترافیک از نقطه A به نقطه ب مسیر جدیدی بکشیم (خط نقطه چین) رانندگان تمایل دارند به نقطه A بروند و از نقطه A مسیر خود را انتخاب کنند. در این حالت مدت زمانی که هر راننده در ترافیک می‌ماند از ۶۵ دقیقه به ۸۰ دقیقه افزایش می‌یابد. این تناقض از این مسئله ناشی می‌شود که الزامی وجود ندارد تعادل نش در بهینگی باشد.

پیوند به بیرون
  • D. Braess, Über ein Paradoxon aus der Verkehrsplanung. Unternehmensforschung 12, 258–268 (1969)
  • Katharina Belaga-Werbitzky: „Das Paradoxon von Braess in erweiterten Wheatstone-Netzen mit M/M/1-Bedienern“ شابک ‎۳−۸۹۹۵۹−۱۲۳−۲
  • Translation of the Braess 1968 article from German to English appears as the article "On a paradox of traffic planning," by D. Braess, A. Nagurney, and T. Wakolbinger in the journal Transportation Science, volume 39, 2005, pp. 446–450. More information
  • Irvine, A. D. (1993). "How Braess' paradox solves Newcomb's problem". International Studies in the Philosophy of Science. 7 (2): 141–160. doi:10.1080/02698599308573460.
  • Steinberg, R.; Zangwill, W. I. (1983). "The Prevalence of Braess' Paradox". Transportation Science. 17 (3): 301. doi:10.1287/trsc.17.3.301.
  • A. Rapoport, T. Kugler, S. Dugar, and E. J. Gisches, Choice of routes in congested traffic networks: Experimental tests of the Braess Paradox. Games and Economic Behavior 65 (2009)
  • T. Roughgarden. "The Price of Anarchy." MIT Press, Cambridge, MA, 2005.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.