📊 Статистика дайджестов
Всего дайджестов: 34022 Добавлено сегодня: 0
Последнее обновление: сегодня
Авторы:
Asrin Efe Yorulmaz, Tamer Başar
Саммари на русском не найдено
Доступные поля: ['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:
No-regret learning dynamics play a central role in game theory, enabling
decentralized convergence to equilibrium for concepts such as Coarse Correlated
Equilibrium (CCE) or Correlated Equilibrium (CE). In this work, we improve the
convergence rate to CCE in general-sum Markov games, reducing it from the
previously best-known rate of $\mathcal{O}(\log^5 T / T)$ to a sharper
$\mathcal{O}(\log T / T)$. This matches the best known convergence rate for CE
in terms of $T$, number of iterations, while...
Авторы:
Mikołaj Czarnecki, Michał Korniak, Oskar Skibski, Piotr Skowron
Саммари на русском не найдено
Доступные поля: ['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:
We consider the problem of payoff division in indivisible coalitional games,
where the value of the grand coalition is a natural number. This number
represents a certain quantity of indivisible objects, such as parliamentary
seats, kidney exchanges, or top features contributing to the outcome of a
machine learning model. The goal of this paper is to propose a fair method for
dividing these objects among players. To achieve this, we define the
indivisible Shapley value and study its properties. W...
Авторы:
Will Wolf
Саммари на русском не найдено
Доступные поля: ['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:
Card games are widely used to study sequential decision-making under
uncertainty, with real-world analogues in negotiation, finance, and
cybersecurity. These games typically fall into three categories based on the
flow of control: strictly sequential (players alternate single actions),
deterministic response (some actions trigger a fixed outcome), and unbounded
reciprocal response (alternating counterplays are permitted). A less-explored
but strategically rich structure is the bounded one-sided ...
Авторы:
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)...
Авторы:
Luise Ge, Gregory Kehne, Yevgeniy Vorobeychik
Саммари на русском не найдено
Доступные поля: ['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:
Social choice theory offers a wealth of approaches for selecting a candidate
on behalf of voters based on their reported preference rankings over options.
When voters have underlying utilities for these options, however, using
preference rankings may lead to suboptimal outcomes vis-\`a-vis utilitarian
social welfare. Distortion is a measure of this suboptimality, and provides a
worst-case approach for developing and analyzing voting rules when utilities
have minimal structure. However in many se...
Авторы:
Andrei Seoev, Leonid Gremyachikh, Anastasiia Smirnova, Yash Madhwal, Alisa Kalacheva, Dmitry Belousov, Ilia Zubov, Aleksei Smirnov, Denis Fedyanin, Vladimir Gorgadze, Yury Yanovich
Саммари на русском не найдено
Доступные поля: ['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:
In blockchain networks, the strategic ordering of transactions within blocks
has emerged as a significant source of profit extraction, known as Maximal
Extractable Value (MEV). The transition from spam-based Priority Gas Auctions
to structured auction mechanisms like Polygon Atlas has transformed MEV
extraction from public bidding wars into sealed-bid competitions under extreme
time constraints. While this shift reduces network congestion, it introduces
complex strategic challenges where searche...
Авторы:
Björn Filter, Ralf Möller, Özgür Lütfü Özçep
Саммари на русском не найдено
Доступные поля: ['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:
Collaborative machine learning enables multiple data owners to jointly train
models for improved predictive performance. However, ensuring incentive
compatibility and fair contribution-based rewards remains a critical challenge.
Prior work by Sim and colleagues (Rachel Hwee Ling Sim et al: Collaborative
machine learning with incentive-aware model rewards. In: International
conference on machine learning. PMLR. 2020, pp. 8927-8963) addressed this by
allocating model rewards, which are non-monetar...
Авторы:
Eugene Lim, Tzeh Yuan Neoh, Nicholas Teh
Саммари на русском не найдено
Доступные поля: ['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:
We study a sequential decision-making model where a set of items is
repeatedly matched to the same set of agents over multiple rounds. The
objective is to determine a sequence of matchings that either maximizes the
utility of the least advantaged agent at the end of all rounds (optimal) or at
the end of every individual round (anytime optimal). We investigate the
computational challenges associated with finding (anytime) optimal outcomes and
demonstrate that these problems are generally computat...
Авторы:
Sam Ganzfried
Саммари на русском не найдено
Доступные поля: ['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:
There has been significant recent progress in algorithms for approximation of
Nash equilibrium in large two-player zero-sum imperfect-information games and
exact computation of Nash equilibrium in multiplayer strategic-form games.
While counterfactual regret minimization and fictitious play are scalable to
large games and have convergence guarantees in two-player zero-sum games, they
do not guarantee convergence to Nash equilibrium in multiplayer games. We
present an approach for exact computati...
Авторы:
Piotr Faliszewski, Krzysztof Sornat, Stanisław Szufa, Tomasz Wąs
## Контекст
Область исследования связана с анализом голосований и поиском оптимальных стратегий для определения минимального числа перестановок, необходимых для сглаживания разнообразия в голосовании. Изучаются структурированные домены, такие как single-peaked, single-crossing, group-separable и Euclidean, которые часто встречаются в реальных ситуациях. Задача состоит в том, чтобы оптимизировать критерий Kemeny, предназначенный для оценки разнообразия результатов. Недостаток универсальных методов в этой области создает мотивацию для разработки более точных алгоритмов, которые могут обеспечить более четкую оценку разнообразия в голосованиях.
## Метод
Алгоритм k-Kemeny используется для оптимизации разнообразия голосования, определяя минимальное число перестановок, необходимых для сглаживания результатов. Методология основывается на изучении голосований в различных структурированных доменах. Архитектура решения заключается в применении математических моделей для вычисления Kemeny-скорости и определения минимального числа необходимых перестановок. Эта архитектура включает в себя сложные вычисления голосований в разных структурах и оптимизацию поиска наилучших решений.
## Результаты
Для разных структурированных доменов было проведено ряд экспериментов, включая single-peaked, single-crossing, group-separable и Euclidean. На этих тестовых наборах был проведен анализ разнообразия результатов, определяя минимальное число перестановок, необходимых для оптимизации Kemeny-скорости. Результаты показали, что для большинства доменов k-Kemeny остается нетривиальным даже при k=2, что говорит о сложности этой задачи в разных структурах. Также был выполнен сравнительный анализ разнообразия в разных структурах.
## Значимость
Результаты этого исследования имеют широкое применение в области анализа голосований и оптимизации результатов в различных структурах. Изучение разнообразия в структурированных доменах позволяет понять не только степень сглаживания результатов, но и определить характеристики каждого домена. Полученные результаты могут быть использованы для оптимизации голосований в реальных условиях, где требуется максимально точное определение разнообразия. Кроме того, данные результаты могут быть применены в других областях, где требуется анализ структурных особенностей голосований.
## Выводы
Изучение разнообразия в структурированных доменах позволило выявить характеристики каждого домена и сформулировать рекомендации для оптимизации результатов голосований. Однако, несмотря на достижения, остаются неразрешимые проблемы, которые требуют более подробного исследования, такие как улучшение точно
Annotation:
In the k-Kemeny problem, we are given an ordinal election, i.e., a collection
of votes ranking the candidates from best to worst, and we seek the smallest
number of swaps of adjacent candidates that ensure that the election has at
most k different rankings. We study this problem for a number of structured
domains, including the single-peaked, single-crossing, group-separable, and
Euclidean ones. We obtain two kinds of results: (1) We show that k-Kemeny
remains intractable under most of these dom...
Показано 11 -
20
из 31 записей