تخطي إلى التنقل الرئيسي تخطي إلى البحث تخطي إلى المحتوى الرئيسي

Efficient equilibria in a public goods game

نتاج البحث: فصل من :كتاب / تقرير / مؤتمر › منشور من مؤتمر › مراجعة النظراء

13 اقتباسات (Scopus)

ملخص

The "best-shot" public goods game is a network game, defined on a social network. As in most strategic games, it contains a structured tradeoff between stability and efficiency. The present study considers a multi-agent system, in which each agent represents a player in the "best-shot" game. It is demonstrated that any Pure-strategy Nash Equilibrium (PNE) of the "best-shot" game is Pareto efficient and that best-response dynamics converge into a PNE within a linear number of steps. It is also shown that the game is a potential game. The potential function can be utilized for the search of PNEs with certain social properties. In order to improve efficiency beyond the limited set of stable states, a mechanism of side payments is proposed. We prove that by using side payments an outcome that maximizes social welfare can be stabilized. A distributed protocol based on asymmetric distributed constraints optimization, which enables the search for efficient outcomes, is proposed. Finally, an extensive experimental evaluation compares the actual social welfare in outcomes achieved by different search paradigms for common social networks structures.

اللغة الأصليةالإنجليزيّة
عنوان منشور المضيفProceedings - 2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2015
ناشرInstitute of Electrical and Electronics Engineers Inc.
الصفحات214-219
عدد الصفحات6
رقم المعيار الدولي للكتب (الإلكتروني)9781467396172
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 2 فبراير 2016
الحدث2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology Workshops, WI-IAT Workshops 2015 - Singapore, سنغافورة
المدة: 6 ديسمبر 2015 → 9 ديسمبر 2015

سلسلة المنشورات

الاسمProceedings - 2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2015
مستوى الصوت3

!!Conference

!!Conference2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology Workshops, WI-IAT Workshops 2015
الدولة/الإقليمسنغافورة
المدينةSingapore
المدة6/12/15 → 9/12/15

بصمة

أدرس بدقة موضوعات البحث “Efficient equilibria in a public goods game'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا