ПРИМЕНЕНИЕ МЕТОДОВ СОЦИАЛЬНОГО ВЫБОРА В ЗАДАЧАХ АГРЕГИРОВАНИЯ ОЦЕНОК В РАНГОВЫХ ШКАЛАХ
Keywords:
социальный выбор, протоколы голосования, ранговая шкала, коллективное принятие решенийAbstract
Исследованы возможности применения методов социального выбора для агрегирования коллективных оценок в ранговых шкалах. Рассмотрены и систематизированы 12 протоколов голосования: Борда, Кондорсе, Симпсона, Доджсона, Коупленда, Фишберна, Блэка, Шульце, Нансона, Кумбса, Болдуина, Хэара. Перечисленные правила голосования применены для построения консенсусной ранговой оценки при коллективной экспертизе для выбора программируемого логического контроллера для автоматизации работы воздухоразделительных установок. Показана перспективность применения методов голосования для построения коллективных оценок в ранговых шкалах
References
1. Procaccia A.D. Computational Social Choice: The First Four Centuries/ A.D. Procaccia//The ACM Magazine for Students.–2011–Vol.18,No.2.– Pp.31-34
2. Borda, J. C. M’emoire sur les ‘elections au scrutin [Electronic resource] // Histoire de l’Acad’emie Royale des Sciences. – Paris, 1781. – Mode of access: http://gerardgreco.free.fr/IMG/pdf/MA_c_moire-Borda-1781.pdf
3. Condorcet, M. J. A. N. Essai sur L’Application de L’Analyse a la Probabilite des Decisions Rendues a la Pluralite des Voix [Electronic resource] // A Paris : de l'Imprimerie royale, 1785. – Mode of access: http://www.e-rara.ch/zut/content/titleinfo/1175327/
4. H. Aziz H. Computational social choice: The first ten years and beyond / H. Aziz H., F. Brandt, E. Elkind, and P. Skowron// In: B. Steffen and G. Woeginger(eds.) Computer Science Today, volume 10000 of Lecture Notes in Computer Science (LNCS). – Springer-Verlag, 2017. – Pp.1-19.
5. Endriss U. (ed.) Trends in Computational Social Choice. – ILLC, University of Amsterdam, 2017 – 402 р.
6. Петровский А. Б. Теория принятия решений. / А. Б. Петровский. – М.: Академия, 2009. – 400 с.
7. Cha S.-H. Taxonomy and Nomenclatureof Preferential Voting Methods / S.-H. Cha, Y. J. An // In: Proceedings of the World Congress on Engineering and Computer Science. Vol.I. WCECS 2012 – San Francisco,2012.-Pp.173-178.
8. Smith D.W. Descriptions of Single-winner Voting Systems.
9. Heckelman J.C. Handbook of Social Choice and Voting / J.C. Heckelman, N. R. Miller. – Edward Elgar Publishing, 2016. – 420 p.
10. Brandt F. Handbook of Computational Social Choice/F. Brandt ,V.Conitzer, U. Endriss, A.D. Procaccia.– N.-Y.:Cambridge University Press,2016.–535 p.
11. Shulze M. A New Monotonic, Clone-Independent,Reversal Symmetric, and Condorcet-Consistent Single-Winner Election Method/ M. Shulze// SocialChoice and Welfare.– 2011. – Vol. 26. – Pp. 267–303.
12. Луридас П.. Алгоритмы для начинающих. Теория и практика для разработчика / П. Луридас.– М.: Эксмо, 2018. – 608 с.
13. Compute the median ranking according to the Kemeny axiomatic approach [Electronic resource]: – Mode of access: https://www.mathworks.com/ matlabcentral/ fileexchange /52235-compute-the-median- ranking-according-to-the-kemeny axiomatic approach ?focused = 3889946&tab = function&requestedDomain = true
14. R. LeGrand.Descriptions of ranked-ballot voting methods [Electronic resource] Mode of access http://www.cs.wustl.edu/~legrand/rbvote/desc.html
2. Borda, J. C. M’emoire sur les ‘elections au scrutin [Electronic resource] // Histoire de l’Acad’emie Royale des Sciences. – Paris, 1781. – Mode of access: http://gerardgreco.free.fr/IMG/pdf/MA_c_moire-Borda-1781.pdf
3. Condorcet, M. J. A. N. Essai sur L’Application de L’Analyse a la Probabilite des Decisions Rendues a la Pluralite des Voix [Electronic resource] // A Paris : de l'Imprimerie royale, 1785. – Mode of access: http://www.e-rara.ch/zut/content/titleinfo/1175327/
4. H. Aziz H. Computational social choice: The first ten years and beyond / H. Aziz H., F. Brandt, E. Elkind, and P. Skowron// In: B. Steffen and G. Woeginger(eds.) Computer Science Today, volume 10000 of Lecture Notes in Computer Science (LNCS). – Springer-Verlag, 2017. – Pp.1-19.
5. Endriss U. (ed.) Trends in Computational Social Choice. – ILLC, University of Amsterdam, 2017 – 402 р.
6. Петровский А. Б. Теория принятия решений. / А. Б. Петровский. – М.: Академия, 2009. – 400 с.
7. Cha S.-H. Taxonomy and Nomenclatureof Preferential Voting Methods / S.-H. Cha, Y. J. An // In: Proceedings of the World Congress on Engineering and Computer Science. Vol.I. WCECS 2012 – San Francisco,2012.-Pp.173-178.
8. Smith D.W. Descriptions of Single-winner Voting Systems.
9. Heckelman J.C. Handbook of Social Choice and Voting / J.C. Heckelman, N. R. Miller. – Edward Elgar Publishing, 2016. – 420 p.
10. Brandt F. Handbook of Computational Social Choice/F. Brandt ,V.Conitzer, U. Endriss, A.D. Procaccia.– N.-Y.:Cambridge University Press,2016.–535 p.
11. Shulze M. A New Monotonic, Clone-Independent,Reversal Symmetric, and Condorcet-Consistent Single-Winner Election Method/ M. Shulze// SocialChoice and Welfare.– 2011. – Vol. 26. – Pp. 267–303.
12. Луридас П.. Алгоритмы для начинающих. Теория и практика для разработчика / П. Луридас.– М.: Эксмо, 2018. – 608 с.
13. Compute the median ranking according to the Kemeny axiomatic approach [Electronic resource]: – Mode of access: https://www.mathworks.com/ matlabcentral/ fileexchange /52235-compute-the-median- ranking-according-to-the-kemeny axiomatic approach ?focused = 3889946&tab = function&requestedDomain = true
14. R. LeGrand.Descriptions of ranked-ballot voting methods [Electronic resource] Mode of access http://www.cs.wustl.edu/~legrand/rbvote/desc.html
Downloads
Published
2020-05-04
Issue
Section
Статьи
