TL;DR
- چکیده:.
- ما تقسیم بندی عادلانه زمانی را مطالعه میکنیم،.
- جایی که نمایندگان کالاها را در چندین دور دریافت میکنند و انصاف تجمعی مورد نیاز است.
چه اتفاقی افتاد
چکیده:. ما تقسیم بندی عادلانه زمانی را مطالعه میکنیم،.
جایی که نمایندگان کالاها را در چندین دور دریافت میکنند و انصاف تجمعی مورد نیاز است. ما بدون حسادت موقت تا یک کالا (TEF1) و حداکثر تا هر کالا (TEFX)،.
تقریب آن $\alpha$-TEFX،. و اشتراک حداکثری زمانی (TMMS) را بررسی میکنیم.
با انگیزه غیرممکنهای شناخته شده در تنظیمات استاندارد،. مدل را در تنظیمات محدود مختلف در نظر میگیریم و با معرفی زمان بندی آن را گسترش.
میدهیم. مشارکتهای اصلی ما مرز بین امکان و عدم امکان را ترسیم میکند.
اول،. با توجه به تقسیم زمانی منصفانه بدون زمانبندی،.
ثابت میکنیم که در حالی که ضریب ثابت $\alpha$-TEFX بهطور کلی غیرممکن است،. یک تقریب $1/2$ برای ارزیابیهای باینری تعمیمیافته و روزهای یکسان با دو عامل قابل دستیابی است.
دوم،. با توجه به تقسیم منصفانه زمانی با زمانبندی،.
نشان میدهیم که یک بافر زمانبندی حداقل با اندازه $n/2$ TEF1 را برای روزهای یکسان فعال میکند. با این حال،.
ما ثابت میکنیم که TEFX و TMMS حتی با زمانبندی یا دامنههای محدود تا حد زیادی غیرممکن باقی. میمانند.
این نتایج دشواری ذاتی انصاف زمانی دقیق را برجسته میکند و مبادلات مورد نیاز برای دستیابی به ضمانتهای. تقریبی را تعیین میکند.
علوم کامپیوتر و نظریه بازی (cs. GT) استناد بهعنوان: (یا v2 [cs.
GT] برای این نسخه) https:. // شده توسط arXiv از طریق DataCite تاریخچه ارسال از:.
Kui-Wang Choi [مشاهده ایمیل] [v1] دوشنبه،. 19 ژانویه 2026،.
08:. 46:.
05 UTC (377 KB) [v2] دوشنبه،. 6 آوریل 2026،.
12:. 18:.
08 UTC (377 KB).
چرا مهم است
اهمیت این خبر در این است که روی استفاده واقعی از AI و تصمیمگیری سازمانی اثر میگذارد.
منبع
لینک منبع اصلی در کارت و صفحه مقاله نمایش داده میشود.