Skip to content
بازگشت به نتایج جست‌وجو

مقدار شِپلی

معرفی‌شده توسط
Lloyd Shapley
سال
1953
نوع
algorithm
خانواده
Game-theoretic

این متن ترجمه ماشینی است و هنوز بازبینی نشده است. متن اصلی را به انگلیسی بخوانید

اندازه قلم

چه کاری انجام می‌دهد؟

مقدار شِپلی (Shapley Value) یک مفهوم راه‌حل برای بازی‌های ائتلافی است که سود کل را بر اساس سهم حاشیه‌ای بازیکنان در ائتلاف‌ها، به طور منصفانه بین آن‌ها توزیع می‌کند. مقدار شِپلی که توسط لوید شِپلی در سال ۱۹۵۳ معرفی شد، توزیع سود منحصربه‌فردی است که چهار اصل شهودی را برآورده می‌کند: کارایی (کل سود توزیع می‌شود)، تقارن (بازیکنان یکسان سود برابر دریافت می‌کنند)، بازیکن پوچ (بازیکنانی که هیچ کمکی نمی‌کنند، هیچ سودی دریافت نمی‌کنند) و جمع‌پذیری در بازی‌های مختلف.

شهود پشت روش

گروهی از کارگران را در نظر بگیرید که یک سرمایه‌گذاری مشترک را تشکیل می‌دهند. مقدار شِپلی می‌پرسد: هر کارگر چقدر باید درآمد داشته باشد؟ پاسخ بر اساس میانگین سهم حاشیه‌ای است که هر کارگر هنگام پیوستن به تیم‌هایی با اندازه‌های مختلف ایجاد می‌کند. برای هر ترتیب ممکن که کارگران می‌پیوندند (از صفر تا همه)، محاسبه کنید که هر کدام چقدر اضافه می‌کنند؛ سپس این سهم‌ها را در میان تمام ترتیب‌های ممکن میانگین بگیرید. این امر به هر کارگر سودی را منعکس می‌کند که نقش ضروری آن‌ها را بدون سوگیری نسبت به زمان یا اندازه گروه نشان می‌دهد. این تقسیم منحصربه‌فرد «منصفانه» است که اصول اولیه عادلانه را برآورده می‌کند.

تاریخ

لوید شِپلی در سال ۱۹۵۳ مقدار شِپلی را به عنوان راه‌حل منحصربه‌فرد مسئله تقسیم منصفانه در بازی‌های تعاونی معرفی کرد. رویکرد اصل موضوعی او تحول‌آفرین بود و نظریه بازی‌های تعاونی را به عنوان یک حوزه دقیق تثبیت کرد. مقدار شِپلی در حوزه‌های متنوعی از تخصیص هزینه گرفته تا تخصیص اعتبار و مقررات زیست‌محیطی به کار گرفته شده است. مشارکت‌های شِپلی در نظریه بازی‌ها باعث شد او در سال ۲۰۱۲ جایزه نوبل اقتصاد را دریافت کند که اهمیت بنیادی این مقدار را تصدیق می‌کند.

چه زمانی استفاده شود

هنگام توزیع منصفانه سودهای مشترک حاصل از تشکیل ائتلاف، مانند تقسیم سود در مشارکت‌ها، تخصیص اعتبار در تیم‌های تحقیقاتی، یا ارزش‌گذاری سهم‌های فردی در مدل‌های گروهی، از مقدار شِپلی استفاده کنید. زمانی که بازیکنان سهم‌های ناهمگنی دارند و هیچ قیمت بازاری ارزش فردی را آشکار نمی‌کند، از آن استفاده کنید. زمانی که به دنبال تقسیم منصفانه با توجیه اصل موضوعی هستید که اصول عادلانه اساسی را برآورده می‌کند، مناسب است.

محدودیت‌ها و ملاحظات

  • از نظر محاسباتی پرهزینه: نیاز به شمارش تمام 2^n ائتلاف برای n بازیکن دارد؛ برای n بزرگ غیرقابل اجرا است.
  • نیاز به اطلاعات کامل دارد: مقادیر ائتلاف باید از قبل برای تمام زیرمجموعه‌ها مشخص باشد.
  • ممکن است عقلانیت فردی را برآورده نکند: برخی بازیکنان می‌توانند خارج از ائتلاف بزرگتر درآمد کسب کنند.
  • عدم وجود یکتایی در بازی‌های ائتلافی متعدد: هنگامی که ائتلاف‌های زیادی امکان‌پذیر هستند، تعیین اینکه کدام یک تشکیل می‌شود، مبهم است.

شرایط منبع جایگزین بررسی علمی مستقل یا اعتبارسنجی توسط موتور تحلیل نیست.

نقاط قوت

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

کاربردها

  • حسابداری مشارکت: توزیع منصفانه سود بین شرکای تجاری با سهم‌های متفاوت
  • اعتبار تیم تحقیقاتی: تخصیص تقدیرنامه‌ها و اعتبار بین نویسندگان همکار بر اساس میزان سهم
  • تخصیص هزینه: تعیین نحوه تقسیم هزینه‌های زیرساخت بین کاربرانی با الگوهای استفاده متفاوت
  • مدیریت منابع حوضه آبخیز: توزیع عادلانه آب از رودخانه‌های مشترک بین کاربران پایین‌دست
  • یادگیری ماشین: نسبت دادن پیش‌بینی‌های مدل به سهم ویژگی‌ها با استفاده از SHAP (SHapley Additive exPlanations)

چگونه کار می‌کند

چگونه کار می‌کند

1

تمام زیرمجموعه‌های ممکن (ائتلاف‌ها) از بازیکنان که می‌توانند تشکیل شوند را شناسایی کنید.

2

برای هر ائتلاف S، مقدار v(S) را محاسبه کنید، یعنی کل سودی که ائتلاف می‌تواند بدون بازیکنان خارجی به دست آورد.

3

برای هر بازیکن i و ائتلاف S که شامل i نمی‌شود، سهم حاشیه‌ای را محاسبه کنید: v(S ∪ {i}) - v(S).

4

میانگین سهم حاشیه‌ای بازیکن i را در میان تمام ترتیب‌های بازیکنان محاسبه کنید و بر اساس تعداد ائتلاف‌ها در هر اندازه وزن‌دهی کنید.

دام‌های رایج

  • فرض بر این است که مقدار شِپلی منجر به ائتلاف‌های پایدار می‌شود؛ مقدار، تقسیم سود منصفانه را تعریف می‌کند، نه لزوماً ساختار ائتلاف پایدار را.
  • محاسبه مقدار شِپلی با میانگین‌گیری ساده در میان تمام ترتیب‌ها؛ باید بر اساس احتمال اندازه ائتلاف وزن‌دهی شود.
  • اشتباه گرفتن مقدار شِپلی با مفاهیم دیگر مانند مذاکره نش (Nash Bargaining) یا سایر مفاهیم راه‌حل؛ هر کدام تفاسیر و ویژگی‌های متفاوتی دارند.
  • فراموش کردن اینکه مقدار شِپلی تابع مشخصه کامل را فرض می‌کند؛ اگر مقادیر ائتلاف نامشخص باشند، به بسط‌هایی نیاز است.

پرسش‌های متداول

چرا مقدار شِپلی منحصربه‌فرد است؟

زیرا تنها توزیع سودی است که چهار اصل شهودی را برآورده می‌کند: (۱) کارایی (تمام سود توزیع می‌شود)، (۲) تقارن (بازیکنان یکسان سود برابر دریافت می‌کنند)، (۳) بازیکن پوچ (بازیکنان با سهم صفر هیچ سودی دریافت نمی‌کنند) و (۴) جمع‌پذیری (سودها در بازی‌های مختلف ترکیب می‌شوند). این اصول به طور منحصربه‌فرد مقدار را تعیین می‌کنند.

مقدار شِپلی چگونه با بازی‌هایی که ائتلاف بزرگ تشکیل نمی‌دهند، برخورد می‌کند؟

مقدار شِپلی فرض می‌کند که ائتلاف بزرگ تشکیل می‌شود و سود v(N) خود را توزیع می‌کند. اگر ائتلاف‌های غیر از ائتلاف بزرگ ممکن است تشکیل شوند، مقدار شِپلی مستقیماً به پایداری ساختار ائتلاف نمی‌پردازد؛ مفاهیم دیگر نظریه بازی (هسته، مذاکره) مورد نیاز است.

آیا مقدار شِپلی می‌تواند منفی باشد؟

بله. اگر میانگین سهم حاشیه‌ای یک بازیکن در میان ائتلاف‌ها منفی باشد (آن‌ها سود کل را کاهش می‌دهند)، مقدار شِپلی آن‌ها منفی است. این می‌تواند در بازی‌هایی با اثرات خارجی یا هم‌افزایی منفی رخ دهد.

روش‌های مرتبط

منابع

  1. Shapley, L. S. (1953). A value for n-person games. In H. W. Kuhn & A. W. Tucker (Eds.), Contributions to the Theory of Games II (pp. 307-317). Princeton University Press.

    باز کردن مرجع DOI
    کپی شد.
  2. Roth, A. E. (1988). The Shapley value as a von Neumann-Morgenstern utility. Econometrica, 56(4), 745-794.

    باز کردن مرجع انتشار
    کپی شد.