کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6852983 1436969 2018 33 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Multi-attribute proportional representation
ترجمه فارسی عنوان
نمایندگی متناسب با چندین ویژگی
کلمات کلیدی
نمایندگی مجاز، تنوع انتخابات چند نفره، تقسیم بندی، سیستم های توصیه شده، الگوریتم ها، پیچیدگی محاسباتی، الگوریتم های تقریبی،
ترجمه چکیده
ما مشکل زیر را در نظر می گیریم که در آن تعدادی از موارد باید از یک مجموعه از پیش تعیین شده انتخاب شوند. هر آیتم با یک بردار از صفات توصیف شده است و برای هر ویژگی یک توزیع مورد نظر وجود دارد که مجموعه انتخاب شده باید داشته باشد. ما برای مجموعه ای که توزیع های دلخواه را در همه صفات قرار می دهد، مناسب است. یک مثال از درخواست انتخاب اعضای یک کمیته نمایشی است که در آن نامزدها با ویژگی هایی مانند جنسیت، سن و حرفه توصیف می شوند و در اینجا ما به کمیته ای نگاه می کنیم که برای هر ویژگی یک نمایه خاص ارائه می دهد، یعنی یک کمیته واحد شامل تعداد مشخصی از جوانان و سالخوردگان، شمار مشخصی از مردان و زنان، تعداد معینی از افراد با حرفه های مختلف و غیره. مثال دیگری از برنامه انتخاب یک مجموعه مشترک از اقلام است که باید توسط یک گروه از کاربران مورد استفاده قرار گیرد، جایی که موارد توسط مقادیر مشخصه برچسب گذاری می شوند. با یک ویژگی واحد، مشکل به شکلی تقسیم بندی برای سیستم های نمایندگی متناسب حزبی لیست می شود (در چنین مواردی ارزش یک ویژگی واحد، وابستگی سیاسی یک نامزد خواهد بود). ما خواص قواعد انتخاب زیر مجموعه و همچنین پیچیدگی محاسباتی آنها را مطالعه می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
We consider the following problem in which a given number of items has to be chosen from a predefined set. Each item is described by a vector of attributes and for each attribute there is a desired distribution that the selected set should have. We look for a set that fits as much as possible the desired distributions on all attributes. An example of application is the choice of members for a representative committee, where candidates are described by attributes such as gender, age and profession, and where we look for a committee that for each attribute offers a certain representation, i.e., a single committee that contains a certain number of young and old people, certain number of men and women, certain number of people with different professions, etc. Another example of application is the selection of a common set of items to be used by a group of users, where items are labelled by attribute values. With a single attribute the problem collapses to the apportionment problem for party-list proportional representation systems (in such a case the value of the single attribute would be a political affiliation of a candidate). We study the properties of the associated subset selection rules, as well as their computational complexity.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Artificial Intelligence - Volume 263, October 2018, Pages 74-106
نویسندگان
, ,