Теория турниров: различия между версиями

Материал из MathINFO
Перейти к навигации Перейти к поиску
(Новая страница: «==Общая информация== '''Теория турниров''' — кружок, который будет работать весной 2016 года....»)
 
 
Строка 16: Строка 16:
 
==Программа кружка==
 
==Программа кружка==
 
# Tullock contest
 
# 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.
+
#*  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.
 
# All-pay auction
 
# All-pay auction
*  Hirshleifer, J. & Riley, J.G. (1978). Elements of the Theory of Auctions and Contests. UCLA Economics Working Papers 118.
+
#*  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.
+
#*  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.
+
#*  Hillman, A. & Riley, J.G. (1989). Politically contestable rents and transfers. Economics and Politics, '''1''', 17-40.
 
# Rank-order tournament
 
# Rank-order tournament
*  Lazear, E.P. & Rosen, S. (1981). Rank-Order Tournaments as Optimum Labor Contracts. Journal of Political Economy, '''89''', 841-864.
+
#*  Lazear, E.P. & Rosen, S. (1981). Rank-Order Tournaments as Optimum Labor Contracts. Journal of Political Economy, '''89''', 841-864.
 
# Sequential contests
 
# Sequential contests
*  Rosen, S. (1986). Prizes and incentives in elimination tournaments. American Economic Review, '''76''', 701-715.
+
#*  Rosen, S. (1986). Prizes and incentives in elimination tournaments. American Economic Review, '''76''', 701-715.
 
# . Simultaneous contests
 
# . Simultaneous contests
*  Roberson, B. (2006). The Colonel Blotto game. Economic Theory, '''29'''(1), 1-24.
+
#*  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.
+
#*  Ryvkin, D. (2011). The optimal sorting of players in contests between groups. Games and Economic Behavior, '''73'''(2), 564–572.
 
# Formats comparison
 
# Formats comparison
*  Horen, J., & Riezman, R. (1985). Comparing Draws for Single Elimination Tournaments. Operations Research, '''33'''(2), 249–262.  
+
#*  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.  
+
#*  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.
+
#*  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.
 
# Tournament axiomatization
 
# Tournament axiomatization
*  Rubinstein, A. (1980). Ranking the Participants in a Tournament. SIAM Journal on Applied Mathematics, '''38'''(1), 108–111.
+
#*  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.
+
#*  Slutzki, G., & Volij, O. (2005). Ranking participants in generalized tournaments. International Journal of Game Theory, '''33''', 255–270.
 
# Experimental contests
 
# 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).
+
#*  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).

Текущая версия на 02:01, 8 февраля 2020

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

Теория турниров — кружок, который будет работать весной 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.
  2. 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.
  3. Rank-order tournament
    • Lazear, E.P. & Rosen, S. (1981). Rank-Order Tournaments as Optimum Labor Contracts. Journal of Political Economy, 89, 841-864.
  4. Sequential contests
    • Rosen, S. (1986). Prizes and incentives in elimination tournaments. American Economic Review, 76, 701-715.
  5. . 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.
  6. 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.
  7. 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.
  8. 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).