📊 Статистика дайджестов
Всего дайджестов: 34022 Добавлено сегодня: 0
Последнее обновление: сегодня
📄 Stable Voting and the Splitting of Cycles
2025-12-02Авторы:
Wesley H. Holliday, Milan Mossé, Chase Norman, Eric Pacuit, Cynthia Wang
Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
Algorithms for resolving majority cycles in preference aggregation have been studied extensively in computational social choice. Several sophisticated cycle-resolving methods, including Tideman's Ranked Pairs, Schulze's Beat Path, and Heitzig's River, are refinements of the Split Cycle (SC) method that resolves majority cycles by discarding the weakest majority victories in each cycle. Recently, Holliday and Pacuit proposed a new refinement of Split Cycle, dubbed Stable Voting, and a simplificat...
Авторы:
Daisuke Hirota
Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
Cooperative systems often remain in persistently suboptimal yet stable
states. This paper explains such "rational stagnation" as an equilibrium
sustained by a rational adversary whose utility follows the principle of
potential loss, $u_{D} = U_{ideal} - U_{actual}$. Starting from the Prisoner's
Dilemma, we show that the transformation $u_{i}' = a\,u_{i} + b\,u_{j}$ and the
ratio of mutual recognition $w = b/a$ generate a fragile cooperation band
$[w_{\min},\,w_{\max}]$ where both (C,C) and (D,D)...
Авторы:
Marta C. Couto, Flavia Barsotti, Fernando P. Santos
## Контекст
Classification алгоритмы на основе Искусственного Интеллекта (ИИ) сегодня используются в высококонтрастных решениях в финансах, здравоохранении, уголовном правосудии и образовании. Такие алгоритмы могут менять свое поведение в результате стратегических действий индивидов, которые, в свою очередь, приводят к новым вопросам и требованиям к ре-тренировке. Насколько эти динамики будут взаимосвязаны, и какие будут их последствия? Этот вопрос рассматривается в рамках эволюционной теории игр, которая позволяет тщательно исследовать логику взаимодействия между пользователями и институциями. Одним из примеров может служить институты, использующие алгоритмы для кредитных оценок. Мы рассматриваем различные сценарии взаимодействия, в которых конкретные аспекты, такие как уязвимость алгоритмов к стратегическим манипуляциям, могут привести к высоким социальным издержкам или искажению информации.
## Метод
Мы применяем эволюционную теорию игр для моделирования динамики взаимодействия между пользователями и инстанциями. Модель включает в себя несколько механизмов:
1. **Поведение пользователей** — индивиды могут стратегически реагировать на выводы алгоритмов, меняя поведение или отчетливость данных.
2. **Реакция институтов** — алгоритмы могут быть переучитываемы, чтобы учитывать эти изменения.
3. **Эволюционная динамика** — мы описываем выборку пользователей через стратегические игры, где каждый игрок выбирает между "соответствием" и "манипуляцией", а инстанции выбирают алгоритмы в зависимости от целей и ограничений.
4. **Интервенции** — мы исследуем возможности, такие как улучшение детектирования стратегической манипуляции и предоставление алгоритмического рекорсса.
В основе работы лежит вычислительная архитектура, которая позволяет выполнять многочисленные симуляции и тестирование различных гипотез.
## Результаты
Мы проводим ряд экспериментов, используя различные сценарии взаимодействия. Например, в сценарии с неразрушаемыми алгоритмами мы продемонстрировали подтверждение вызовов, обсуждаемых в стратегической классификации:
- **Высокая социальная стоимость** — пользователи платят избыточную стоимость для соответствия.
- **Манипуляция** — пользователи предоставляют недостоверные данные.
При повышении способности детектировать стратегические манипуляции мы обнаружили, что это может снизить социальные издержки и способствовать улучшению пользователей. Однако, когда алгоритмы не могут быть совершенны, алгоритмический рекорс может помочь уменьшить со
Annotation:
Classification algorithms based on Artificial Intelligence (AI) are nowadays
applied in high-stakes decisions in finance, healthcare, criminal justice, or
education. Individuals can strategically adapt to the information gathered
about classifiers, which in turn may require algorithms to be re-trained. Which
collective dynamics will result from users' adaptation and algorithms'
retraining? We apply evolutionary game theory to address this question. Our
framework provides a mathematically rigorou...