TL;DR
- چکیده: ما تحدب بازیهای مشارکتی ناشی از مشکلات جریان شبکه را بررسی میکنیم.
- در حالی که به خوبی شناخته شده است که بازیهای جریان کاملاً متعادل هستند،.
- مشخص کردن کامل تحدب آنها یک مشکل باز باقی مانده است.
چه اتفاقی افتاد
چکیده: ما تحدب بازیهای مشارکتی ناشی از مشکلات جریان شبکه را بررسی میکنیم. در حالی که به خوبی شناخته شده است که بازیهای جریان کاملاً متعادل هستند،.
مشخص کردن کامل تحدب آنها یک مشکل باز باقی مانده است. در این مقاله، توصیف لازم و کافی از شبکههایی که بازیهای جریان محدب را القا میکنند، ارائه میکنیم.
ما نشان میدهیم که یک بازی جریان محدب است اگر و فقط در صورتی که شبکه زیربنایی غیر. چرخهای باشد و یک پوشش قوس را توسط مسیرهای $s$-$t$ بپذیرد که در قوسهای گلوگاه خود از هم.
جدا هستند. بهطور خاص،.
هر قوس گلوگاهی باید دقیقاً متعلق به یک مسیر باشد و هر قوس غیر گلوگاهی باید دارای ظرفیت. کافی باشد.
برای استخراج این خصوصیات، شش ویژگی ساختاری بازیهای جریان محدب را ایجاد میکنیم. علاوه بر این،.
ما ثابت میکنیم که مشخصههای ما را میتوان بهطور مؤثر تأیید کرد،. و یک الگوریتم زمان چند جملهای برای تشخیص به دست میدهد.
بازیهای جریان محدب از آنجایی که کلاس بازیهای جریان دقیقاً با کلاس بازیهای کاملاً متعادل غیرمنفی مطابقت. دارد،.
همانطور که توسط Kalai و Zemel (1982) ایجاد شده است،. ویژگیهای ساختاری و الگوریتمیما برای همه این بازیها اعمال میشود،.
مشروط بر اینکه آنها به شکل شبکهای نمایش داده شوند. علوم کامپیوتر و نظریه بازی (cs.
GT) کلاسها MSC: 05C57، 91A12، 91A43، 91A46 استناد بهعنوان: (یا v1 [cs. GT] برای این نسخه) https:.
// شده توسط arXiv از طریق DataCite (در انتظار ثبت نام) تاریخچه ارسال از:. Han Xiao [مشاهده ایمیل] [v1] دوشنبه،.
6 آوریل 2026،. 14:.
54:. 53 UTC (21 KB).
چرا مهم است
اهمیت این خبر در این است که روی استفاده واقعی از AI و تصمیمگیری سازمانی اثر میگذارد.
منبع
لینک منبع اصلی در کارت و صفحه مقاله نمایش داده میشود.