The curse of the first-in-first-out queue discipline

ما یک بازی را در نظر می گیریم که در آن تعداد زیادی از عامل های یکسان زمانی را انتخاب می کنند که بعد از باز شدن در یک سرور واحد صف کنند. نمایندگان برای خدمات خیرخواهانه هستند و هزینهای متناسب با زمان صرف شده در صف میباشند. ما نشان می دهیم که رشته صف اول در ابتدای صف و رشته صف آخر در اول، منجر به توزیع ورودی توازن منحصر به فرد می شود. با این حال، در میان تمام رشته های حفظ صفر صفر، اولین در اول از نظر سود و رفاه تعادل بدترین حالت را دارد، در حالیکه آخرین-در-اولین-از بهترین ها را انجام می دهد.