کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4942099 1436983 2017 46 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Constrained coalition formation on valuation structures: Formal framework, applications, and islands of tractability
ترجمه فارسی عنوان
شکلگیری ائتلاف محدود در ساختارهای ارزیابی: چارچوب رسمی، برنامههای کاربردی، و جزایر قابل بررسی بودن
کلمات کلیدی
بازی های ائتلاف، مفاهیم راه حل، پیچیدگی محاسباتی، درخت عرض شبکه های مشارکتی مرزی،
ترجمه چکیده
نشان داده شده است که ساختار ارزش گذاری می تواند برای مدل سازی تعدادی از مشکلات مربوط به دامنه های کاربردی در دنیای واقعی استفاده شود. سپس، پیچیدگی ساختار ساختار ائتلاف بر ساختارهای ارزیابی مورد مطالعه قرار می گیرد، با فرض اینکه توابع مربوطه هر ائتلاف با ارزش خود را به عنوان ورودی با توجه به برخی از رمزگذاری جمع آوری داده می شود، و نه به صراحت لیستی از تمام انجمن های نمایشی. به طور خاص، جزیره های ردیابی بر اساس ویژگی های توپولوژیکی نمودار های تعاملی زیر و خواص جبری مناسب توابع ارزش داده شده شناسایی می شوند. در نهایت، مسائل ثبات در مورد ساختارهای ارزیابی نیز مورد بررسی قرار گرفته است، با توجه به هسته به عنوان مفهوم راه حل نمونه اولیه.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
It is shown that valuation structures can be used to model a number of relevant problems arising in real-world application domains. Then, the complexity of coalition structure generation over valuation structures is studied, by assuming that the functions associating each coalition with its worth are given as input according to some compact encoding-rather than explicitly listing all exponentially-many associations. In particular, islands of tractability are identified based on the topological properties of the underlying interaction graphs and on suitable algebraic properties of the given worth functions. Finally, stability issues over valuation structures are studied too, by considering the core as the prototypical solution concept.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Artificial Intelligence - Volume 249, August 2017, Pages 19-46
نویسندگان
, ,