تناقض بریس نخستین بار در سال ۱۹۶۸ توسط دیتریچ بریس مطرح شد. این اصل بیان می کند اضافه کردن ظرفیت یک شبکه در حالی که افراد مستقل از هم در شبکه در حال حرکت هستند ممکن است منجر به کاهش مزایای شبکه شود.
در شکل روبرو اعداد نوشته شده روی خطوط شبکه مدت زمانی را که رانندگان در ترافیک می مانند؛ نمایش می دهد. برای مثال مدت زمانی را که یک راننده در مسیر نقطه آغاز به سمت نقطه B در ترافیک می ماند برابر ۴۵ دقیقه و مدت زمانی را که یک راننده از نقطه شروع به سمت نقطه A حرکت می کند بر حسب اینکه چه تعداد اتومبیل از این مسیر استفاده می کنند؛ برابر T 100 است. به عنوان مثال اگر از این مسیر تعداد ۲۰۰۰ ماشین عبور کند مدت زمانی که طول می کشد هر راننده از نقطه آغاز به نقطه A برود برابر 2000 100 دقیقه است. برای مثال اگر 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.
این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلفدر شکل روبرو اعداد نوشته شده روی خطوط شبکه مدت زمانی را که رانندگان در ترافیک می مانند؛ نمایش می دهد. برای مثال مدت زمانی را که یک راننده در مسیر نقطه آغاز به سمت نقطه B در ترافیک می ماند برابر ۴۵ دقیقه و مدت زمانی را که یک راننده از نقطه شروع به سمت نقطه A حرکت می کند بر حسب اینکه چه تعداد اتومبیل از این مسیر استفاده می کنند؛ برابر T 100 است. به عنوان مثال اگر از این مسیر تعداد ۲۰۰۰ ماشین عبور کند مدت زمانی که طول می کشد هر راننده از نقطه آغاز به نقطه A برود برابر 2000 100 دقیقه است. برای مثال اگر 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.
wiki: پارادوکس بریس