کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
376930 | 658342 | 2013 | 21 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Computing cooperative solution concepts in coalitional skill games
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We consider a simple model of cooperation among agents called Coalitional Skill Games (CSGs). This is a restricted form of coalitional games, where each agent has a set of skills that are required to complete various tasks. Each task requires a set of skills in order to be completed, and a coalition can accomplish the task only if the coalitionʼs agents cover the set of required skills for the task. The gain for a coalition depends only on the subset of tasks it can complete.We consider the computational complexity of several problems in CSGs, such as testing if an agent is a dummy or veto agent, computing the core and core-related solution concepts, and computing power indices such as the Shapley value and Banzhaf power index.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Artificial Intelligence - Volume 204, November 2013, Pages 1–21
Journal: Artificial Intelligence - Volume 204, November 2013, Pages 1–21
نویسندگان
Yoram Bachrach, David C. Parkes, Jeffrey S. Rosenschein,