Текущий выпуск

Том 2 № 2 (2025): An Axiomatic Characterization of Weighted Congestion Games

In weighted congestion games, players’ weights and resource functions are predefined. This way, they can be applied for modeling traffic intensity, exploring market competition, and analyzing other problems with a congestion effect. In some normal-form games however, players’ weights and resource functions are not defined explicitly and players may be unaware of their existence. This article finds the necessary and sufficient conditions for representing a normal-form game as a weighted congestion game. Axioms are formulated that guarantee there exist positive weights of players and positive-definite resource functions. It is proved that a normal-form game satisfies the axioms of Positivity and the Independence of Irrelevant Choices (Konishi et al., 1997) if and only if it is a singleton weighted congestion game. This result indicates that the payoff functions of players in hedonic games are represented in the form of a weighted congestion game. It is demonstrated that a normal-form game satisfies the axioms of Non-Negativity, Transfer, Resource Marginal Contribution, and the Independence of Irrelevant Choices if and only if it is a full weighted congestion game with player-independent resource functions.

Опубликован: 2025-06-16
Показать все выпуски

Препринты НИУ ВШЭ — это репозиторий для свободного распространения научных знаний. Наша платформа доступна для всех исследователей, поддерживает принципы открытой науки и безбарьерной информационной среды.

Все серии препринтов.

Препринт — предварительная версия научной работы, которую автор публикует для фиксации своих результатов, быстрого обмена идеями и получения обратной связи. Это способствует ускорению научного прогресса, укреплению междисциплинарного взаимодействия и повышению качества финальных публикаций. В сравнении со временем, требующимся для публикации статьи в научном журнале, препринты выходят в предельно короткие сроки — в среднем цикл от момента подачи заявки до публикации занимает не больше трех недель. При этом авторы получают экспертную и языковую поддержку при подготовке текста на английском языке.

Как издать препринт?

Препринты выпускаются на английском и русском (по решению редакторов серии) языке, только в электронной форме. Объем препринта не должен превышать 1,5 авторских листов (60 тысяч знаков, включая пробелы). В качестве авторов препринтов могут выступать научные сотрудники и преподаватели НИУ ВШЭ, а также студенты и аспиранты.

Технические требования к препринтам.

Способы отправки рукописи.

Автор размещает текст исследования в разделе "Отправка материалов" или присылает его в мастер-файле на почту preprint@hse.ru и ставит в копию редактора/редакторов соответстующей серии.

Если ваша работа не соответствует существующим тематическим сериям, вы можете инициировать создание новой. Список направлений может быть расширен, с предложениями по открытию новых серий препринтов можно обращаться к координатору репозитория Сергею Матвееву (smatveev@hse.ru).