Теория турниров

Общая информация

Теория турниров — кружок, который будет работать весной 2016 года. В рамках кружка предполагается знакомство с классическими и с современными научными работами в области дизайна (разработки правил) турниров. Мы будем анализировать стратегии участников турнира, выбирать оптимальный формат турнира, решать задачу о расписании и многое другое.

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

Кружок будет проходить 1 раз в неделю. Первое заседание кружка состоится в четверг, 28 января, в 19:00 на Мясницкой, 20, комната 406. На этом заседании будет выбрано время, удобное большинству участников.

На каждом заседании мы будем разбирать 1 новую работу, разбор будут проводить все участники кружка.

Кружок не ограничен никакими формальными рамками. Он состоится, если на него придет хотя бы 1 участник. Форм отчетности по кружку не предусмотрено, можно в любой момент включиться в работу или прекратить участие. Участие в кружке нельзя включить в свой учебный план.

В конце курса желающие могут получить для дальнейшей работы задачу из тетрадки «Задачи по теории турниров».

Руководитель кружка — Дмитрий Дагаев.

Программа кружка

1. Tullock contest

• Tullock, G. (1980). Efficient Rent Seeking. In James M. Buchanan, Robert D. Tollison, Gordon Tullock, (Eds.), Toward a theory of the rent-seeking society. College Station, TX: Texas A&M University Press, pp. 97-112.

1. All-pay auction

• Hirshleifer, J. & Riley, J.G. (1978). Elements of the Theory of Auctions and Contests. UCLA Economics Working Papers 118.
• Nalebuff, B.J. & Stiglitz, J.E. (1982). Prizes and Incentives: Towards a General Theory of Compensation and Competition. Bell Journal of Economics, 13, 21-43.
• Hillman, A. & Riley, J.G. (1989). Politically contestable rents and transfers. Economics and Politics, 1, 17-40.

1. Rank-order tournament

• Lazear, E.P. & Rosen, S. (1981). Rank-Order Tournaments as Optimum Labor Contracts. Journal of Political Economy, 89, 841-864.

1. Sequential contests

• Rosen, S. (1986). Prizes and incentives in elimination tournaments. American Economic Review, 76, 701-715.

1. . Simultaneous contests

• Roberson, B. (2006). The Colonel Blotto game. Economic Theory, 29(1), 1-24.
• Ryvkin, D. (2011). The optimal sorting of players in contests between groups. Games and Economic Behavior, 73(2), 564–572.

1. Formats comparison

• Horen, J., & Riezman, R. (1985). Comparing Draws for Single Elimination Tournaments. Operations Research, 33(2), 249–262.
• Ryvkin, D. (2010). The selection efficiency of tournaments. European Journal of Operational Research, 206(3), 667–675.
• Goossens, D. R., Beliën, J., & Spieksma, F. C. R. (2012). Comparing league formats with respect to match importance in Belgian football. Annals of Operations Research, 194, 223–240.

1. Tournament axiomatization

• Rubinstein, A. (1980). Ranking the Participants in a Tournament. SIAM Journal on Applied Mathematics, 38(1), 108–111.
• Slutzki, G., & Volij, O. (2005). Ranking participants in generalized tournaments. International Journal of Game Theory, 33, 255–270.

1. Experimental contests

• Dechenaux, E., Kovenock, D., & Sheremeta, R. M. (2012). A survey of experimental research on contests, all-pay auctions and tournaments. WZB Discussion Paper, (SP II 2012-109).