نظرية الألعاب التعاونية
في نظرية الألعاب ، تُعرَّف اللعبة التعاونية أو التحالفية بأنها لعبة تضم مجموعات من اللاعبين يشكلون "تحالفات" ملزمة، مع وجود آليات خارجية لفرض السلوك التعاوني (مثل قانون العقود ). ويختلف هذا عن الألعاب غير التعاونية التي إما لا توجد فيها إمكانية لعقد تحالفات، أو تتطلب فيها جميع الاتفاقيات أن تكون ذاتية التنفيذ (مثل التهديدات الموثوقة ). [ 1 ]
يتم تحليل الألعاب التعاونية بالتركيز على التحالفات التي يمكن تشكيلها، والإجراءات المشتركة التي يمكن للمجموعات اتخاذها، والعوائد الجماعية الناتجة عنها. [ 2 ] [ 3 ]
التعريف الرياضي
تُعرَّف اللعبة التعاونية بتحديد قيمة لكل تحالف. وبشكل رسمي، تتكون اللعبة التحالفية من مجموعة محدودة من اللاعبين.، والتي تُسمى التحالف الكبير ، ووظيفة مميزة[ 4 ] من مجموعة جميع التحالفات الممكنة للاعبين إلى مجموعة من المدفوعات التي تحققتصف هذه الدالة مقدار العائد الجماعي الذي يمكن أن تحققه مجموعة من اللاعبين من خلال تشكيل تحالف.
السمات الرئيسية
نظرية الألعاب التعاونية هي فرع من نظرية الألعاب يُعنى بدراسة الألعاب التي يُمكن للاعبين فيها تشكيل تحالفات، والتعاون فيما بينهم، وإبرام اتفاقيات مُلزمة. تُقدّم هذه النظرية أساليب رياضية لتحليل السيناريوهات التي يُطلب فيها من لاعبين أو أكثر اتخاذ خيارات تُؤثر على رفاهية اللاعبين الآخرين. [ 5 ]
- المصالح المشتركة: في الألعاب التعاونية، يتشارك اللاعبون مصلحة مشتركة في تحقيق هدف أو نتيجة محددة. يجب على اللاعبين تحديد هذه المصلحة المشتركة والاتفاق عليها لتأسيس قاعدة منطقية للتعاون. بمجرد أن يفهم اللاعبون مصلحتهم المشتركة بوضوح، يمكنهم العمل معًا لتحقيقها.
- تبادل المعلومات الضروري: يتطلب التعاون التواصل وتبادل المعلومات بين الأطراف المعنية. يجب على الأطراف تبادل المعلومات حول تفضيلاتهم ومواردهم وقيودهم لتحديد فرص تحقيق مكاسب مشتركة. من خلال تبادل المعلومات، يستطيع الأطراف فهم أهداف بعضهم البعض بشكل أفضل والعمل معًا على تحقيقها.
- التطوع والمساواة والمنفعة المتبادلة: في الألعاب التعاونية، يجتمع اللاعبون طواعيةً لتشكيل تحالفات وإبرام اتفاقيات. يجب أن يكون اللاعبون شركاء متساوين في التحالف، وأن تكون أي اتفاقيات ذات منفعة متبادلة. لا يكون التعاون مستدامًا إلا إذا شعر جميع الأطراف بأنهم يحصلون على نصيب عادل من الفوائد.
- العقد الإلزامي: في الألعاب التعاونية، تكون الاتفاقات بين اللاعبين ملزمة وواجبة التنفيذ. فبمجرد موافقة اللاعبين على مسار عمل معين، يصبحون ملزمين بتنفيذه. ويجب أن يثق اللاعبون ببعضهم البعض للوفاء بالتزاماتهم، كما يجب أن تكون هناك آليات لإنفاذ الاتفاقات. ومن خلال جعل الاتفاقات ملزمة وواجبة التنفيذ، يضمن اللاعبون تحقيق هدفهم المشترك. [ 6 ]
الألعاب الفرعية
يتركأن يكون تحالفًا غير فارغ من اللاعبين. اللعبة الفرعيةعلىيُعرَّف بشكل طبيعي على أنه
بمعنى آخر، نحن ببساطة نقتصر اهتمامنا على التحالفات الموجودة في. الألعاب الفرعية مفيدة لأنها تسمح لنا بتطبيق مفاهيم الحلول المحددة للتحالف الكبير على التحالفات الأصغر.
الخصائص الرياضية
خاصية الجمع الفائق
غالباً ما يُفترض أن الدوال المميزة فائقة الجمع ( أوين 1995 ، ص 213) . وهذا يعني أن قيمة اتحاد التحالفات المنفصلة لا تقل عن مجموع قيم التحالفات المنفصلة.
حينمامُرضٍ.
الرتابة
كلما زاد حجم التحالفات، زادت المكاسب:
.
هذا يتبع من خاصية الجمع الفائق . أي إذا تم تطبيع العوائد بحيث يكون للتحالفات الفردية قيمة صفرية.
خصائص للألعاب البسيطة
تُعتبر لعبة التحالفات بسيطة إذا كانت العوائد إما 1 أو 0 ، أي أن التحالفات إما "رابحة" أو "خاسرة". [ 7 ]
بصورة مكافئة، يمكن تعريف اللعبة البسيطة بأنها مجموعة W من التحالفات، حيث تُسمى عناصر W بالتحالفات الرابحة ، والعناصر الأخرى بالتحالفات الخاسرة . يُفترض أحيانًا أن اللعبة البسيطة غير فارغة، أي أنها لا تحتوي على مجموعة فارغة. مع ذلك، في مجالات أخرى من الرياضيات، تُسمى الألعاب البسيطة أيضًا بالرسوم البيانية الفائقة أو الدوال المنطقية .
- تكون اللعبة البسيطة W رتيبة إذا كان أي تحالف يحتوي على تحالف فائز فائزًا أيضًا، أي إذاويعني.
- تكون اللعبة البسيطة W مناسبة إذا كان مكمل (معارض) أي ائتلاف فائز خاسراً، أي إذايشير إلى.
- تكون لعبة W البسيطة قوية إذا كان مكمل أي تحالف خاسر هو التحالف الفائز، أي إذايشير إلى.
- إذا كانت اللعبة البسيطة W لعبة مناسبة وقوية، فإن التحالف يفوز إذا وفقط إذا كان مكمله خاسراً، أيإذا (إذا كانت v لعبة ائتلافية بسيطة مناسبة وقوية،لأي S. )
- في لعبة بسيطة، يُعتبر اللاعب الذي يملك حق النقض (لاعب الفيتو) لاعبًا ينتمي إلى جميع التحالفات الفائزة. بافتراض وجود لاعب فيتو، فإن أي تحالف لا يحتوي على لاعب فيتو يكون خاسرًا. تُسمى اللعبة البسيطة W ضعيفة ( جماعية ) إذا كان لديها لاعب فيتو، أي إذا كان التقاطعجميع التحالفات الفائزة غير فارغة.
- في لعبة بسيطة ، يُعتبر الديكتاتور لاعبًا ذا حق نقض، بحيث يكون أي تحالف يضم هذا اللاعب فائزًا. ولا ينتمي الديكتاتور إلى أي تحالف خاسر. ( لا علاقة لألعاب الديكتاتورية في الاقتصاد التجريبي بهذا الأمر).
- حامل لعبة بسيطة W هو مجموعةبحيث يكون لدينا لأي تحالف Sإذاعندما تحتوي لعبة بسيطة على حامل، يتم تجاهل أي لاعب لا ينتمي إليه. تُسمى اللعبة البسيطة أحيانًا لعبة منتهية إذا كان لها حامل منتهٍ (حتى لو كان N عددًا لانهائيًا).
- عدد ناكامورا في لعبة بسيطة هو أقل عدد من التحالفات الرابحة ذات التقاطع الفارغ. ووفقًا لنظرية ناكامورا، يقيس هذا العدد درجة العقلانية؛ فهو مؤشر على مدى قدرة قاعدة التجميع على إنتاج خيارات محددة جيدًا.
تم الاعتراف على نطاق واسع ببعض العلاقات بين البديهيات المذكورة أعلاه، مثل ما يلي (على سبيل المثال، Peleg، 2002، القسم 2.1 [ 8 ] ):
- إذا كانت اللعبة البسيطة ضعيفة، فهذا أمر طبيعي.
- لعبة بسيطة تكون استبدادية إذا وفقط إذا كانت قوية وضعيفة.
وبشكل أكثر عمومية، تم إجراء تحقيق كامل في العلاقة بين البديهيات التقليدية الأربعة (الرتابة، والملاءمة، والقوة، وعدم الضعف)، والنهائية، وقابلية الحساب الخوارزمي [ 9 ] (كومابي وميهارا، 2011 [ 10 ] )، والتي تم تلخيص نتائجها في الجدول "وجود الألعاب البسيطة" أدناه.
| يكتب | غير مكتمل محدود | قابل للحساب المحدود | اللانهائي غير المتكامل | قابل للحساب اللانهائي |
|---|---|---|---|---|
| 1111 | لا | نعم | نعم | نعم |
| 1110 | لا | نعم | لا | لا |
| 1101 | لا | نعم | نعم | نعم |
| 1100 | لا | نعم | نعم | نعم |
| 1011 | لا | نعم | نعم | نعم |
| 1010 | لا | لا | لا | لا |
| 1001 | لا | نعم | نعم | نعم |
| 1000 | لا | لا | لا | لا |
| 0111 | لا | نعم | نعم | نعم |
| 0110 | لا | لا | لا | لا |
| 0101 | لا | نعم | نعم | نعم |
| 0100 | لا | نعم | نعم | نعم |
| 0011 | لا | نعم | نعم | نعم |
| ٠٠١٠ | لا | لا | لا | لا |
| ٠٠٠١ | لا | نعم | نعم | نعم |
| 0000 | لا | لا | لا | لا |
كما دُرست القيود التي تفرضها مختلف البديهيات الخاصة بالألعاب البسيطة على عدد ناكامورا الخاص بها بشكلٍ مُستفيض. [ 12 ] وعلى وجه الخصوص، فإن اللعبة البسيطة القابلة للحساب والتي لا تحتوي على لاعب حق النقض يكون لها عدد ناكامورا أكبر من 3 فقط إذا كانت لعبة صحيحة وغير قوية .
العلاقة بنظرية عدم التعاون
لنفترض أن G لعبة استراتيجية (غير تعاونية). بافتراض أن التحالفات لديها القدرة على فرض سلوك منسق، توجد عدة ألعاب تعاونية مرتبطة بـ G. غالبًا ما يُشار إلى هذه الألعاب باسم تمثيلات G. التمثيلان القياسيان هما: [ 13 ]
- تربط لعبة ألفا الفعالة كل تحالف بمجموع المكاسب التي يمكن لأعضائه "ضمانها" من خلال توحيد جهودهم. ويُقصد بـ"الضمان" أن القيمة هي الحد الأقصى الأدنى، أي القيمة القصوى للحد الأدنى الذي تم تحقيقه من خلال استراتيجيات الخصم.
- تربط لعبة بيتا الفعالة كل تحالف بمجموع المكاسب التي يمكن لأعضائه "ضمانها استراتيجياً" من خلال توحيد جهودهم. ويُقصد بـ"الضمان الاستراتيجي" أن القيمة هي الحد الأدنى والحد الأقصى، أي القيمة الدنيا للحد الأقصى المتحقق من استراتيجيات الخصم.
مفاهيم الحلول
الافتراض الرئيسي في نظرية الألعاب التعاونية هو أن التحالف الكبيرسيتشكل. [ 14 ] يكمن التحدي بعد ذلك في توزيع العائدبين اللاعبين بطريقة ما. (هذا الافتراض ليس تقييديًا، لأنه حتى لو انقسم اللاعبون وشكلوا تحالفات أصغر، يمكننا تطبيق مفاهيم الحل على الألعاب الفرعية المحددة بأي تحالفات تتشكل فعليًا). مفهوم الحل هو متجه.(أو مجموعة من المتجهات) التي تمثل التوزيع على كل لاعب. وقد اقترح الباحثون مفاهيم حلول مختلفة بناءً على مفاهيم مختلفة للعدالة. ومن بين الخصائص التي يجب البحث عنها في مفهوم الحل ما يلي:
- الكفاءة: يقسم متجه العائد القيمة الإجمالية بدقة:.
- العقلانية الفردية: لا يحصل أي لاعب على أقل مما يمكنه الحصول عليه بمفرده:.
- الوجود: مفهوم الحل موجود في أي لعبة.
- التفرد: مفهوم الحل فريد من نوعه بالنسبة لأي لعبة.
- الهامشية: يعتمد عائد اللاعب فقط على المساهمة الهامشية لهذا اللاعب، أي إذا كانت هذه المساهمات الهامشية متساوية في لعبتين مختلفتين، فإن العائد يكون متساوياً:يشير ذلك إلى أنهو نفسه فيوفي.
- الرتابة: يزداد عائد اللاعب إذا زادت مساهمته الحدية:يشير ذلك إلى أنأكبر بشكل طفيف فيأكثر من في.
- سهولة الحساب: يمكن حساب مفهوم الحل بكفاءة (أي في وقت متعدد الحدود بالنسبة لعدد اللاعبين)..)
- التناظر: مفهوم الحلتخصيص مدفوعات متساويةللاعبين المتناظرين،لاعبان،تكون متناظرة إذاأي أنه يمكننا استبدال لاعب بآخر في أي تحالف يحتوي على لاعب واحد فقط دون تغيير العائد.
- خاصية الجمع: إن المبلغ المخصص للاعب في مجموع لعبتين يساوي مجموع المبالغ المخصصة له في كل لعبة على حدة. رياضياً، إذاوهي ألعاب، اللعبةببساطة، يُخصص لكل تحالف مجموع العوائد التي سيحصل عليها في اللعبتين الفرديتين. أما مفهوم الحل الجمعي، فيُخصص لكل لاعب فيمجموع ما سيحصل عليه فيو.
- تخصيص صفر للاعبين غير النشطين: التخصيص المخصص للاعب غير النشط هو صفر. لاعب غير نشطيرضيمن الناحية الاقتصادية، فإن القيمة الحدية للاعب المحايد بالنسبة لأي تحالف لا يضمه هي صفر.
يُطلق على متجه العائد الفعال اسم الإسناد المسبق ، ويُطلق على الإسناد المسبق العقلاني الفردي اسم الإسناد . معظم مفاهيم الحلول هي إسناد.
المجموعة المستقرة
كانت المجموعة المستقرة للعبة (المعروفة أيضًا باسم حل فون نيومان-مورجنسترن ( فون نيومان ومورجنسترن 1944 ) ) أول حل مقترح للألعاب التي تضم أكثر من لاعبين.دعها تكون لعبة ودعها،لنفترض وجود إسنادين لـ. ثميهيمنإذا كان هناك تحالف مايرضيوبمعنى آخر، اللاعبون فيأفضل العوائد منإلى أولئك منويمكنهم التهديد بالانسحاب من الائتلاف الكبير إذايُستخدم هذا الأسلوب لأن العائد الذي يحصلون عليه بمفردهم لا يقل عن حجم المخصصات التي يتلقونها بموجب.
المجموعة المستقرة هي مجموعة من عمليات الإسناد التي تحقق خاصيتين:
- الاستقرار الداخلي: لا يوجد متجه عائد في المجموعة المستقرة يهيمن عليه متجه آخر في المجموعة.
- الاستقرار الخارجي: جميع متجهات العوائد خارج المجموعة يهيمن عليها متجه واحد على الأقل في المجموعة.
رأى فون نيومان ومورغنسترن أن المجموعة المستقرة هي مجموعة السلوكيات المقبولة في المجتمع: لا يُفضّل أي سلوك على آخر بشكل واضح، ولكن لكل سلوك غير مقبول بديل مفضل. هذا التعريف عام جدًا، مما يسمح باستخدام المفهوم في مجموعة واسعة من أشكال الألعاب.
ملكيات
- قد توجد مجموعة مستقرة أو لا توجد ( لوكاس، 1969 ) ، وإذا وُجدت، فعادةً ما تكون غير فريدة ( لوكاس، 1992 ) . عادةً ما يصعب إيجاد المجموعات المستقرة. وقد أدت هذه الصعوبة، إلى جانب صعوبات أخرى، إلى تطوير العديد من مفاهيم الحلول الأخرى.
- نسبة إيجابية من الألعاب التعاونية لها مجموعات مستقرة فريدة تتكون من النواة ( أوين 1995 ، ص 240) .
- نسبة إيجابية من الألعاب التعاونية تمتلك مجموعات مستقرة تميز بين المجموعات.اللاعبون. في مثل هذه المجموعات على الأقليتم استبعاد اللاعبين الذين تعرضوا للتمييز ( أوين 1995 ، ص 240) .
الجوهر
يتركأن تكون لعبة. جوهرهي مجموعة متجهات العوائد
بعبارة أخرى، يُمثل جوهر الأمر مجموعة التقديرات التي لا تتجاوز قيمة أي ائتلاف بموجبها مجموع عوائد أعضائه. وبالتالي، لا يوجد لدى أي ائتلاف حافز لمغادرة الائتلاف الأكبر والحصول على عائد أكبر.
ملكيات
- قد يكون لب اللعبة فارغًا (انظر نظرية بونداريفا-شابلي ) . وتسمى الألعاب ذات اللب غير الفارغ بالألعاب المتوازنة .
- إذا لم يكن فارغًا، فإن النواة لا تحتوي بالضرورة على متجه فريد.
- يتم احتواء النواة في أي مجموعة مستقرة، وإذا كانت النواة مستقرة فهي المجموعة المستقرة الوحيدة؛ انظر ( دريسن 1988 ) للحصول على برهان.
جوهر لعبة بسيطة فيما يتعلق بالتفضيلات
بالنسبة للألعاب البسيطة، هناك مفهوم آخر للجوهر، حيث يُفترض أن لكل لاعب تفضيلات على مجموعةمن البدائل. الملف التعريفي عبارة عن قائمةتفضيلات الأفرادعلى. هنايعني ذلك الفرديفضل البديل لفي الملف الشخصي. بالنظر إلى لعبة بسيطةوملف تعريفيعلاقة هيمنةيتم تعريفها علىبواسطةإذا وفقط إذا كان هناك ائتلاف فائز (أي،مُرضٍللجميعالجوهرلعبة بسيطةفيما يتعلق بالملف الشخصيمجموعة التفضيلات هي مجموعة البدائل التي لا يهيمن عليها (مجموعة العناصر القصوى لـبالنسبة إلى):
- إذا وفقط إذا لم يكن هناكبحيث.
عدد ناكامورا للعبة بسيطة هو أقل عدد من التحالفات الفائزة ذات التقاطع الفارغ. تنص نظرية ناكامورا على أن النواةلا يكون فارغًا لجميع الملفات الشخصيةمن التفضيلات غير الدورية (أو المتعدية ) إذا وفقط إذاهي مجموعة محدودة والعدد الأصلي (عدد العناصر) لـوهو أقل من رقم ناكامورا لـ. تنص إحدى الصيغ المعدلة التي وضعها كومابي وميهارا على أن الجوهرلا يكون فارغًا لجميع الملفات الشخصيةمن التفضيلات التي لها عنصر أقصى إذا وفقط إذا كان العدد الأصلي لـوهو أقل من رقم ناكامورا لـ(انظر رقم ناكامورا لمزيد من التفاصيل.)
النواة إبسيلون القوية
نظرًا لأن النواة قد تكون فارغة، فقد تم تقديم تعميم في ( شابلي وشوبيك 1966 ) . القوي-core لرقم ماهي مجموعة متجهات العوائد
من الناحية الاقتصادية، القوي-core هي مجموعة الإسنادات المسبقة التي لا يمكن لأي ائتلاف أن يحسن عائده فيها بالانسحاب من الائتلاف الكبير، إذا كان عليه دفع غرامة قدرهاللمغادرة.قد يكون الأمر سلبياً، وفي هذه الحالة يمثل مكافأةً لمغادرة التحالف الكبير. من الواضح أنه بغض النظر عما إذا كان المركز خالياً أم لا، فإن الأقوياءستكون قيمة -core غير فارغة لقيمة كبيرة بما يكفي منوتكون فارغة لقيمة صغيرة بما يكفي (ربما سالبة) منوبناءً على هذا المنطق، فإن النواة الأصغر ، التي تم تقديمها في ( ماشلر، بيليج وشابلي 1979 ) ، هي تقاطع جميع المجموعات القوية غير الفارغة-النوى. ويمكن اعتبارها أيضًا قوية-core لأصغر قيمة لـوهذا يجعل المجموعة غير فارغة ( بيلباو 2000 ) .
قيمة شابلي
قيمة شابلي هي متجه العوائد الوحيد الذي يتسم بالكفاءة والتناظر والرتابة. [ 15 ] وقد قدمها لويد شابلي ( شابلي، 1953 ) الذي أثبت أنها متجه العوائد الوحيد الذي يتسم بالكفاءة والتناظر والجمعية، ويُخصص عوائد صفرية للاعبين الوهميين. قيمة شابلي في لعبة فوق الجمعية تكون عقلانية فرديًا، ولكن هذا لا ينطبق على العموم. ( دريسن، 1988 )
النواة
يتركدعها تكون لعبة، ودعهاليكن متجه العائد الفعال. أقصى فائض للاعب i على اللاعب j بالنسبة إلى x هو
أقصى مبلغ يمكن أن يحصل عليه اللاعب i دون تعاون اللاعب j بالانسحاب من التحالف الكبير N في ظل متجه العوائد x ، بافتراض أن اللاعبين الآخرين في التحالف المنسحب من i راضون عن عوائدهم في ظل x . يُعدّ الفائض الأقصى طريقة لقياس قوة التفاوض لدى لاعب على آخر. نواةهي مجموعة الإسنادات x التي تحقق
- ، و
لكل زوج من اللاعبين i و j . وبشكل بديهي، يتمتع اللاعب i بقوة تفاوضية أكبر من اللاعب j فيما يتعلق بالتعويض x إذالكن اللاعب j محصن ضد تهديدات اللاعب i إذالأنه يستطيع الحصول على هذا العائد بنفسه. تحتوي النواة على جميع الاحتمالات التي لا يمتلك فيها أي لاعب هذه القدرة التفاوضية على لاعب آخر. وقد طُرح مفهوم الحل هذا لأول مرة في ( ديفيس وماشلر ، 1965 ) .
توزيعات أرباح هارساني
يُحدد مُعامل هارساني (نسبةً إلى جون هارساني ، الذي استخدمه لتعميم قيمة شابلي عام 1963 [ 16 ] ) الفائض الناتج عن تحالف لاعبين في لعبة تعاونية. ولتحديد هذا الفائض، تُصحح قيمة هذا التحالف بطرح الفائض الذي سبق أن حققته التحالفات الفرعية. ولهذا الغرض، يُحسب مُعامل هارساني.ائتلافداخل اللعبةيتم تحديدها بشكل متكرر بواسطة
تُعطى الصيغة الصريحة للأرباح الموزعة على النحو التالي:الوظيفةيُعرف أيضًا باسم معكوس موبيوس لـ[ 17 ] في الواقع، يمكننا التعافيمنبمساعدة الصيغة.
تُعدّ أرباح هارساني مفيدة لتحليل كل من الألعاب ومفاهيم الحلول، على سبيل المثال، يتم الحصول على قيمة شابلي من خلال توزيع أرباح كل ائتلاف بين أعضائه، أي قيمة شابلي.لاعبداخل اللعبةيتم حسابها عن طريق جمع حصة اللاعب من أرباح جميع التحالفات التي ينتمي إليها،.
النوية
يتركدعها تكون لعبة، ودعهاليكن متجه العائد . فائضمن أجل ائتلافالكميةأي المكاسب التي يحققها اللاعبون في التحالفويمكنهم الحصول على ذلك إذا انسحبوا من التحالف الكبيرأقل من السدادوبدلاً من ذلك، خذ المكافأةالنواةهو الإسناد الذي يكون فيه متجه التجاوزات لجميع التحالفات (متجه في) هو الأصغر في ترتيب الليكسيمين . تم إدخال النوية في ( شمايدلر 1969 ) .
( ماشلر، بيليغ وشابلي 1979 ) قدموا وصفًا أكثر سهولة: بدءًا من الأقل قوة، سجل التحالفات التي يكون فيها الجانب الأيمن من عدم المساواة في تعريفلا يمكن تقليصها أكثر من ذلك دون إفراغ المجموعة. استمر في تقليل الطرف الأيمن للتحالفات المتبقية، حتى يتعذر تقليصها دون إفراغ المجموعة. سجّل المجموعة الجديدة من التحالفات التي تتحقق فيها المتباينات عند التساوي؛ استمر في تقليل الطرف الأيمن للتحالفات المتبقية وكرر هذه العملية حسب الحاجة حتى يتم تسجيل جميع التحالفات. متجه العائد الناتج هو النواة.
ملكيات
- على الرغم من أن التعريف لا ينص على ذلك صراحةً، إلا أن النواة تكون فريدة دائمًا. (انظر القسم II.7 من ( دريسن 1988 ) للاطلاع على البرهان).
- إذا لم يكن اللب فارغًا، فإن النواة تكون في اللب.
- النواة موجودة دائمًا في النواة، وبما أن النواة موجودة في مجموعة المساومة، فإنها دائمًا ما تكون في مجموعة المساومة (انظر ( دريسن 1988 ) لمزيد من التفاصيل).
ألعاب تعاونية محدبة
تُجسّد الألعاب التعاونية المحدبة، التي قدمها شابلي في ( شابلي 1971 ) ، الخاصية البديهية التي تتمتع بها بعض الألعاب والمتمثلة في "تراكم الضرر". وبالتحديد، تكون اللعبة محدبة إذا كانت دالتها المميزةهي فائقة الوحدات النمطية :
يمكن إثبات (انظر، على سبيل المثال، القسم الخامس.1 من ( دريسن 1988 ) ) أن خاصية التفرع المعياري لـيعادل
أي أن "الحوافز للانضمام إلى ائتلاف تزداد مع نمو الائتلاف" ( شابلي، 1971 ) ، مما يؤدي إلى تأثير كرة الثلج المذكور آنفًا. أما في ألعاب التكلفة، فتنعكس المتباينات، فنقول إن لعبة التكلفة محدبة إذا كانت الدالة المميزة شبه معيارية .
ملكيات
تتمتع الألعاب التعاونية المحدبة بالعديد من الخصائص الجيدة:
- يستلزم التفرع المعياري بشكل بديهي التفرع الجمعي .
- الألعاب المحدبة متوازنة تمامًا : جوهر اللعبة المحدبة غير فارغ، وبما أن أي لعبة فرعية من لعبة محدبة هي محدبة، فإن جوهر أي لعبة فرعية غير فارغ أيضًا.
- تتميز اللعبة المحدبة بمجموعة مستقرة فريدة تتطابق مع جوهرها .
- قيمة شابلي للعبة المحدبة هي مركز ثقل جوهرها .
- يمكن إيجاد نقطة قصوى (رأس) للمركز في وقت متعدد الحدود باستخدام الخوارزمية الجشعة : ليكنليكن تبديلاً للاعبين، وليكنليكن مجموعة اللاعبين مرتبةخلالفي، لأي، معثم تأتي المكافأةمحدد بواسطةهو رأس من رؤوس مركزيمكن إنشاء أي رأس من رؤوس النواة بهذه الطريقة عن طريق اختيار تبديل مناسب..
أوجه التشابه والاختلاف مع التحسين التوافقي
تُدرس دوال المجموعات شبه المعيارية وفوق المعيارية أيضًا في مجال التحسين التوافقي . العديد من النتائج الواردة في ( شابلي، 1971 ) لها نظائر في ( إدموندز، 1970 ) ، حيث عُرضت الدوال شبه المعيارية لأول مرة كتعميمات للماترويدات . في هذا السياق، يُطلق على جوهر لعبة التكلفة المحدبة اسم متعدد السطوح الأساسي ، لأن عناصره تُعمم الخصائص الأساسية للماترويدات .
مع ذلك، يعتبر مجتمع التحسين عمومًا الدوال شبه المعيارية نظائر منفصلة للدوال المحدبة ( لوفاس، 1983 ) ، لأن تصغير كلا النوعين من الدوال قابل للمعالجة حسابيًا. لسوء الحظ، يتعارض هذا بشكل مباشر مع تعريف شابلي الأصلي للدوال فوق المعيارية بأنها "محدبة".
العلاقة بين نظرية الألعاب التعاونية والشركة
يمكن للقرارات الاستراتيجية للشركات أن تتطور وتخلق قيمة من خلال نظرية الألعاب التعاونية. [ 18 ] وهذا يعني أن نظرية الألعاب التعاونية يمكن أن تصبح النظرية الاستراتيجية للشركة، وأن حلول نظرية الألعاب التعاونية المختلفة يمكنها محاكاة مؤسسات مختلفة.
انظر أيضاً
مراجع
- ↑ شور، مايك. "لعبة غير تعاونية - نظرية الألعاب.نت" . www.gametheory.net . تاريخ الاسترجاع: 15 سبتمبر 2016 .
- ↑ تشاندراسيكاران، ر. "نظرية الألعاب التعاونية" (PDF) .
- ↑ براندنبورغر، آدم. "نظرية الألعاب التعاونية: الدوال المميزة، والتخصيصات، والمساهمة الحدية" (ملف PDF) . مؤرشف من الأصل (ملف PDF) بتاريخ 27-05-2016.
- ↑يشير إلى مجموعة القوى لـ.
- ↑ خافيير موروس، فرانسيسكو (2019). أدوات نظرية الألعاب التعاونية في شبكات التحكم الائتلافية ( الطبعة الأولى). سبرينغر تشام. الصفحات 9-11 . ISBN 978-3-030-10488-7.
- ↑ بيترز، هانز، محرر (2008)، "الألعاب التعاونية ذات المنفعة القابلة للتحويل" ، نظرية الألعاب: منهج متعدد المستويات ، برلين، هايدلبرغ: سبرينغر، ص 121-131 ، doi : 10.1007/978-3-540-69291-1_9 ، ISBN 978-3-540-69291-1تم الاطلاع عليه بتاريخ 2026-04-09
- ↑ جورجيوس تشالكياداكيس؛ إديث إلكيند؛ مايكل ج. وولدريدج (25 أكتوبر 2011). الجوانب الحسابية لنظرية الألعاب التعاونية . دار مورغان وكلايبول للنشر. ISBN 978-1-60845-652-9.
- ↑ بيليج، ب. (2002). "الفصل 8: تحليل نظرية الألعاب للتصويت في اللجان". دليل الاختيار الاجتماعي والرفاهية ، المجلد 1. المجلد 1. الصفحات 395-423 . doi : 10.1016/S1574-0110(02)80012-1 . ISBN 9780444829146.
- ↑ انظر إلى قسم نظرية رايس لتعريف اللعبة البسيطة القابلة للحساب. على وجه الخصوص، جميع الألعاب المنتهية قابلة للحساب.
- ↑ كومابي، م.؛ ميهارا، هـ. ر. (2011). "قابلية حساب الألعاب البسيطة: دراسة شاملة للاحتمالات الأربعة والستين" (ملف PDF) . مجلة الاقتصاد الرياضي . 47 (2): 150-158 . arXiv : 1102.4037 . Bibcode : 2011arXiv1102.4037K . doi : 10.1016/j.jmateco.2010.12.003 . S2CID 775278 .
- ↑ مُعدّل من الجدول 1 في كومابي وميهارا (2011). تُعرَّف الأنواع الستة عشر وفقًا للبديهيات الأربع التقليدية (الرتابة، والتوافق، والقوة، وعدم الضعف). على سبيل المثال، يشير النوع 1110 إلى ألعاب رتيبة (1)، وتوافقية (1)، وقوية (1)، وضعيفة (0، لأنها ليست غير ضعيفة). من بين ألعاب النوع 1110 ، لا توجد ألعاب محدودة غير قابلة للحساب، وتوجد ألعاب محدودة قابلة للحساب، ولا توجد ألعاب غير لانهائية غير قابلة للحساب، ولا توجد ألعاب لانهائية قابلة للحساب. لاحظ أن الأعمدة الثلاثة الأخيرة متطابقة باستثناء النوع 1110 .
- ↑ كومابي، م.؛ ميهارا، هـ. ر. (2008). "أعداد ناكامورا للألعاب البسيطة القابلة للحساب" . الاختيار الاجتماعي والرفاهية . 31 (4): 621. arXiv : 1107.0439 . doi : 10.1007/s00355-008-0300-5 . S2CID 8106333 .
- ↑ أومان، روبرت ج. " جوهر لعبة تعاونية بدون مدفوعات جانبية ." معاملات الجمعية الرياضية الأمريكية (1961): 539-552.
- ↑ بيترز، هانز (2008). نظرية الألعاب: منهج متعدد المستويات . سبرينغر . ص 123. doi : 10.1007/978-3-540-69291-1_17 . ISBN 978-3-540-69290-4.
- ↑ يونغ، إتش بي (1985-06-01). "حلول رتيبة للألعاب التعاونية". المجلة الدولية لنظرية الألعاب . 14 (2): 65-72 . doi : 10.1007/BF01769885 . ISSN 0020-7276 . S2CID 122758426 .
- ↑ هارساني، جون سي. (1982). "نموذج تفاوض مبسط للعبة التعاونية ذات n من الأشخاص". أوراق في نظرية الألعاب . مكتبة النظرية والقرار. سبرينغر، دوردريخت. ص 44-70 . doi : 10.1007/978-94-017-2527-9_3 . ISBN 9789048183692.
- ↑ دوال المجموعات، والألعاب، والسعات في صنع القرار | ميشيل غرابيش | سبرينغر . مكتبة النظرية والقرار، سبرينغر. 2016. ISBN 9783319306889.
- ↑ روس، ديفيد جاديس (2018-08-01). "استخدام نظرية الألعاب التعاونية للمساهمة في بحوث الاستراتيجية". مجلة الإدارة الاستراتيجية . 39 (11): 2859-2876 . doi : 10.1002/smj.2936 . S2CID 169982369 .
للمزيد من القراءة
- بيلباو، خيسوس ماريو (2000)، الألعاب التعاونية على الهياكل التوافقية ، دار نشر كلوير الأكاديمية، رقم ISBN 9781461543930
- ديفيس، م.؛ ماشلر، م. (1965)، "جوهر اللعبة التعاونية"، مجلة البحوث اللوجستية البحرية الفصلية ، 12 (3): 223-259 ، doi : 10.1002/nav.3800120303
- دريسن، ثيو (1988)، الألعاب التعاونية، الحلول والتطبيقات ، دار نشر كلوير الأكاديمية، رقم ISBN 9789401577878
- إدموندز، جاك (1970)، "الدوال شبه المعيارية، والماترويدات، وبعض المجسمات متعددة السطوح"، في جاي، ر.؛ حناني، هـ.؛ ساوير، ن.؛ شونهايم، ج. (محررون)، الهياكل التوافقية وتطبيقاتها ، نيويورك: جوردون وبريتش، ص 69-87
- لوفاس، لازلو ( 1983)، "الدوال شبه المعيارية والتحدب"، في باشم، أ.؛ غروتشل، م .؛ كورت، ب. (محررون)، البرمجة الرياضية - أحدث ما توصل إليه العلم ، برلين: سبرينغر، ص 235-257
- ليتون-براون، كيفن؛ شوهام، يوآف (2008)، أساسيات نظرية الألعاب: مقدمة موجزة ومتعددة التخصصات ، سان رافائيل، كاليفورنيا: دار مورغان وكلايبول للنشر، رقم ISBN 978-1-59829-593-1مقدمة رياضية من 88 صفحة؛ انظر الفصل 8. متاح مجاناً عبر الإنترنت (الاشتراك مطلوب) مؤرشف بتاريخ 15-08-2000 في Wayback Machine في العديد من الجامعات.
- لوكاس، ويليام ف. (1969)، "البرهان على أن اللعبة قد لا يكون لها حل"، معاملات الجمعية الرياضية الأمريكية ، 136 : 219-229 ، doi : 10.2307/1994798 ، JSTOR 1994798 .
- Lucas، William F. (1992)، “Von Neumann-Morgenstern Stable Sets”، في Aumann، Robert J .؛ هارت، سيرجيو (محرران)، دليل نظرية اللعبة، المجلد الأول ، أمستردام: إلسفير ، الصفحات من 543 إلى 590
- Luce, RD and Raiffa, H. (1957) Games and Decisions: An Introduction and Critical Survey , Wiley & Sons. (انظر الفصل 8).
- ماشلر، م .؛ بيليج، ب.؛ شابلي، لويد س. (1979)، "الخصائص الهندسية للنواة، والنووية، ومفاهيم الحلول ذات الصلة"، رياضيات بحوث العمليات ، 4 (4): 303-338 ، doi : 10.1287/moor.4.4.303
- أوزبورن، إم جيه وروبنشتاين، أ. (1994) دورة في نظرية الألعاب ، مطبعة معهد ماساتشوستس للتكنولوجيا (انظر الفصول 13 و14 و15)
- مولان، هيرفيه (1988)، بديهيات صنع القرار التعاوني ( الطبعة الأولى)، كامبريدج: مطبعة جامعة كامبريدج ، رقم ISBN 978-0-521-42458-5
- أوين، غييرمو (1995)، نظرية الألعاب ( الطبعة الثالثة)، سان دييغو: أكاديميك برس ، رقم ISBN 978-0-12-531151-9
- Schmeidler, D. (1969), "The nucleolus of a characteristic function game", SIAM Journal on Applied Mathematics , 17 (6): 1163– 1170, doi : 10.1137/0117107 .
- شابلي، لويد س. (1953)، "قيمة لـألعاب اللاعبين"، في كون ، هـ.؛ تاكر، أ.و. (محرران)، مساهمات في نظرية الألعاب II ، برينستون، نيو جيرسي: مطبعة جامعة برينستون، ص 307-317
- شابلي، لويد س. (18 مارس 1952)، قيمة ألعاب اللاعبين المتعددين ، سانتا مونيكا، كاليفورنيا: مؤسسة راند
- شابلي، لويد س. (1971)، "نوى الألعاب المحدبة"، المجلة الدولية لنظرية الألعاب ، 1 (1): 11-26 ، doi : 10.1007/BF01753431 ، S2CID 123385556
- شابلي، لويد س .؛ شوبيك، م. (1966)، "الأنوية شبه الأساسية في اقتصاد نقدي ذي تفضيلات غير محدبة"، إيكونومتريكا ، 34 (4): 805-827 ، doi : 10.2307/1910101 ، JSTOR 1910101
- شوهام، يواف؛ ليتون-براون، كيفن (2009)، أنظمة متعددة الوكلاء: أسس خوارزمية، ونظرية ألعاب، ومنطقية ، نيويورك: مطبعة جامعة كامبريدج ، ISBN 978-0-521-89943-7مرجع شامل من منظور حسابي؛ انظر الفصل 12. يمكن تحميله مجاناً عبر الإنترنت .
- فون نيومان، جون ؛ مورغنسترن، أوسكار (1944)، "نظرية الألعاب والسلوك الاقتصادي" ، مجلة نيتشر ، 157 (3981)، برينستون: مطبعة جامعة برينستون : 172، رمز Bibcode : 1946Natur.157..172R ، doi : 10.1038/157172a0 ، S2CID 29754824
- يونغ، ديفيد دبليو كيه وليون أ. بتروسيان. ألعاب تفاضلية عشوائية تعاونية (سلسلة سبرينغر في بحوث العمليات والهندسة المالية)، سبرينغر، 2006. غلاف ورقي - رقم ISBN 978-1441920942.
- يونغ، ديفيد دبليو كيه وليون أ. بتروسيان. التحسين الاقتصادي المتسق مع الألعاب الفرعية: تحليل متقدم للألعاب الديناميكية التعاونية (نظرية الألعاب الثابتة والديناميكية: الأسس والتطبيقات)، بيركهاوزر بوسطن؛ 2012. ISBN 978-0817682613
روابط خارجية
- "اللعبة التعاونية" ، موسوعة الرياضيات ، دار نشر EMS ، 2001 [1994]
- ألعاب تعاونية
- نظرية الألعاب
- الأساليب الرياضية والكمية (الاقتصاد)
