• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Препринт

Round-Robin Tournaments with Limited Resources

Dagaev D., Zubanov A.
В работе рассматривается теоретическая модель кругового турнира с ограниченными ресурсами. Мотивацией для модели является наблюдение о том, что в реальных круговых турнирах команды зачастую вынуждены распределять свои силы между матчами на протяжении турнирной дистанции. Мы предполагаем, что команды обладают ограниченным запасом усилий, которые нужно распределить между всеми матчами турнира. Мы моделируем исход каждого матча закрытым аукционом первой цены. Победители турнира определяются после завершения всех матчей по числу побед. Для турнира с тремя участниками найдены все равновесия Нэша в чистых стратегиях, совершенные на подыграх. В турнирах со сравнительно небольшим первым призом существуют два типа равновесий: "сберегающее" и "выгорание"; в обоих случаях платежи не всех команд равны. В турнирах с большим первым призом ограниченный запас ресурса в общем случае не позволяет использовать команде преимущество первого или последнего хода.