Tree, web and average web values for cycle-free directed graph games

در کلاس های گراف آزاد کارگردانی بدون چرخه با مفاهیم راه حل ابزار قابل انتقال، به نام ارزش های وب، به طور معنی دار معرفی می شوند، هر کدام با توجه به یک ائتلاف انتخاب شده از بازیکنان که فرض بر این است که ضد زنجیره در گراف هدایت شده است و در نظر گرفته شده به عنوان یک تیم مدیریت ما فرمول صوری فرمول و الگوریتم های بازگشتی ساده را برای محاسبه آنها ارائه می دهیم. علاوه بر این، کارایی و پایداری ارزش وب بررسی می شود. ارزش های وب ممکن است به عنوان پسوند طبیعی درخت ها و مقادیر نزول در نظر گرفته شود که به طور مشخص برای بازی های گرافیکی ریشه دار و غرق شناخته شده است. در صورتی که تیم مدیریت متشکل از تمام منابع (غرقاب) در گراف یک مقدار مقدار درخت (غرق) به دست می آید. به طور کلی، در ارزش وب، هر بازیکن ارزش این بازیکن را با همتایانش منفی می کند و مجموع امتیازات این زیردستان ها را از دست می دهد. این نشان می دهد که هر ائتلاف بازیکنان که شامل یک بازیکن با تمام زیردستانش است، دقیقا ارزشش را دریافت می کند. ما همچنین ارزش میانگین وب به عنوان میانگین ارزش وب را بر تمام تیم های مدیریت در گراف تعریف می کنیم. به عنوان مثال، مسئله توزیع آب رودخانه ای با منابع مختلف، دلتا و احتمالا جزایر در نظر گرفته می شود.