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

از testwiki
نسخهٔ تاریخ ۱۶ فوریهٔ ۲۰۲۳، ساعت ۰۷:۳۴ توسط imported>Dexbot (واگردانی خودکار خرابکاری بر پایه امتیاز خرابکاری. واگردانی اشتباه ربات را همراه با پیوند تفاوت در کاربر:Dexbot/گزارش اشتباه اعلام کنید. همچنین توصیه میشود حساب کاربری بسازید.)
(تفاوت) → نسخهٔ قدیمی‌تر | نمایش نسخهٔ فعلی (تفاوت) | نسخهٔ جدیدتر ← (تفاوت)
پرش به ناوبری پرش به جستجو

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

مثال

در شکل روبرو اعداد نوشته شده روی خطوط شبکه مدت زمانی را که رانندگان در ترافیک می‌مانند؛ نمایش می‌دهد. برای مثال مدت زمانی را که یک راننده در مسیر نقطه آغاز به سمت نقطه B در ترافیک می‌ماند برابر ۴۵ دقیقه و مدت زمانی را که یک راننده از نقطه شروع به سمت نقطه A حرکت می‌کند بر حسب اینکه چه تعداد اتومبیل از این مسیر استفاده می‌کنند؛ برابر T100است. به عنوان مثال اگر از این مسیر تعداد ۲۰۰۰ ماشین عبور کند مدت زمانی که طول می‌کشد هر راننده از نقطه آغاز به نقطه A برود برابر 2000100 دقیقه است. برای مثال اگر 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“ الگو:ISBN
  • 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
  • الگو:Cite journal
  • الگو:Cite journal
  • 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.

الگو:پارادوکس‌ها