80175

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Тезисы доклада

Название: 

МЕТОД ПОПАРНОГО СРАВНЕНИЯ ДЛЯ ЗАДАЧИ ДВУХУРОВНЕВОГО ГОЛОСОВАНИЯ

ISBN/ISSN: 

978-985-582-642-3

Наименование конференции: 

  • 15-я Международная конференция «Интеллектуализация обработки информации» (ИОИ-2024, Гродно)

Наименование источника: 

  • Тезисы докладов 15-й Международной конференции «Интеллектуализация обработки информации» (ИОИ-2024, Гродно)

Город: 

  • Гродно

Издательство: 

  • ГрГУ

Год издания: 

2024

Страницы: 

57-58
Аннотация
В социальных и технических системах для принятии решений нередко используются процедуры двухуровневого голосования. В таких процедурах на первом этапе голосование проводится в локальных группах агентов, на втором этапе результаты голосования групп агрегируются — также посредством голосования — в итоговое решение. Один из центральных вопросов при анализе двухуровневых процедур: «При какой минимальной доле агентов, поддерживающих предложение, оно может быть в итоге принято данной процедурой?» Разность числа агентов, поддерживающих предложение, и агентов, не поддерживающих предложение, называют числом доминирования. В данной работе предлагается уточнить лемму об удалении ребра из графа, и предложить модификацию алгоритма поиска чилса доминирования с более точной функцией попарного сравнения, что позволяет сделать более точную оценку абсолютной погрешности алгоритма.

Библиографическая ссылка: 

Шушко Н.И. МЕТОД ПОПАРНОГО СРАВНЕНИЯ ДЛЯ ЗАДАЧИ ДВУХУРОВНЕВОГО ГОЛОСОВАНИЯ / Тезисы докладов 15-й Международной конференции «Интеллектуализация обработки информации» (ИОИ-2024, Гродно). Гродно: ГрГУ, 2024. С. 57-58.