Jogos cooperativos: uma introdução ao valor de Shapley

Gil Bracarense Leite

doi:10.26694/2764-1392.974

Autores

Gil Bracarense Leite Universidade Federal Fluminense

DOI:

https://doi.org/10.26694/2764-1392.974

Palavras-chave:

teoria dos jogos, jogos cooperativos, valor de Shapley

Resumo

O presente trabalho objetiva fazer um esforço introdutório de caracterização dos jogos cooperativos com uma atenção especial ao conceito de solução do valor de Shapley que tem suas propriedades descritas em detalhes. Para cumprir esse objetivo são apresentados exemplos teóricos que podem ser resolvidos tanto cooperativamente quanto não cooperativamente, possibilitando uma comparação direta entre as duas abordagens da Teoria dos Jogos. Além disso, são descritas tradicionais aplicações do valor de Shapley em problemas práticos – jogos de alocação de custos e jogos de votação – de forma a aprofundar a compreensão sobre este conceito de solução. Ao mostrar os aspectos introdutórios e a praticidade do valor de Shapley acredita-se que este trabalho possa servir de ponto de partida para futuras aplicações e discussões, uma vez que existem poucas obras no Brasil que tratam dos jogos cooperativos e seus conceitos de solução.

Referências

ALIPRANTIS, C. D.; CHAKRABARTI, S. K. Games and decision making. New York: Oxford University Press, 2000.

AUMANN, R. J. Linearity of unrestrictedly transferable utilities. Naval Research Logistics Quarterly, v. 7, n. 3, p. 281-284, 1960.

AUMANN, R. J.; PELEG, B. Von Neumann-Morgenstern solutions to cooperative games without side payments. Bulletin of the American Mathematical Society, v. 66, n. 3, p. 173-179, 1960.

DIXIT, A.; NALEBUFF, B. Thinking Strategically: The Competitive Edge in Business, Politics, and Everyday Life. New York: W. W. Norton & Company, 1991.

DIXIT, A.; SKEATH, S.; REILEY JR., D. Games of Strategy. New York: W. W. Norton & Company, 2004.

FRAGNELLI, V.; GARCÍA-JURADO, I.; NORDE, H.; PATRONE, F.; TIJS, S. How to share railways infrastructure costs? In: GARCÍA-JURADO, I.; NORDE, H.; PATRONE, F.; TIJS, S. Game practice: contributions from applied game theory. Dordrecht: Kluwer Academic, 2000.

GIBBONS, R. Game theory for applied economists. Princeton: Princeton University Press, 1992.

HART, S. Shapley value. In: EATWELL, J.; MILGRATE, M.; NEWMAN, P. The New Palgrave: Game Theory. New York: W W Norton, 1989.

LITTLECHILD, S. C.; OWEN, G. A simple expression for the Shapley value in a special case. Management Science, v. 20, n. 3, p. 370-372, 1973.

LOEHMAN, E.; ORLANDO, J.; TSCHIRHART, J.; WHINSTON, A. Cost allocation for a regional wastewater treatment system. Water Resources Research, v. 15, n. 2, p. 193-202, 1979.

MAS-COLELL, A.; WHINSTON, M.; GREEN, J. Microeconomic Theory. New York: Oxford University Press, 1995.

MCMILLAN, J. Games, Strategies and Managers: How Managers Can Use Game Theory to Make Better Business Decisions. New York: Oxford University Press, 1992.

MONTET, C.; SERRA, D. Game theory and economics. New York: Palgrave Macmillan, 2003.

MYERSON, R. B. Game theory: an analysis of conflict. Cambridge: Harvard University Press, 1991.

OSBORNE, M. J.; RUBINSTEIN, A. A course in game theory. Cambridge: MIT Press, 1994.

PELEG, B.; SUDHÖLTER, P. Introduction to the theory of cooperative games. New York: Springer Science & Business Media, 2007.

ROTH, A. The Shapley value: essays in honor of Lloyd S. Shapley. Cambridge: Cambridge University Press, 1988.

SERRANO, R. Lloyd Shapley’s matching and game theory. Scandinavian Journal of Economics, v. 115, n. 3, p. 599-618, 2013.

SHAPLEY, L. S. A value for n-person games. Contributions to the Theory of Games, v. 2, n. 28, p. 307-317, 1953.

SHAPLEY, L. S. Cores of convex games. International journal of game theory, v. 1, n. 1, p. 11-26, 1971.

SHAPLEY, L. S.; SHUBIK, M. A method for evaluating the distribution of power in a committee system. American Political Science Review, v. 48, n. 3, p. 787-792, 1954.

STRAFFIN JR., P. D. The Shapley-Shubik and Banzhaf power indices as probabilities. In: ROTH, A. The Shapley value: Essays in honor of Lloyd S. Shapley. Cambridge: Cambridge University Press, 1988.

VARIAN, H. R. Microeconomia: Princípios básicos. Rio de Janeiro: Editora Campus, 2003.

WIDGRÉN, M. Voting power in the EC decision making and the consequences of two different enlargements. European Economic Review, v. 38, n. 5, p. 1153-1170, 1994.

YOUNG, H. P. Cost allocation. In: AUMANS, R. J.; HART, S. Handbook of game theory with economic applications, v. 2. New York: Elsevier Science, 1994.

YOUNG, H. P.; OKADA, N.; HASHIMOTO, T. Cost allocation in water resources development. Water resources research, v. 18, n. 3, p. 463-475, 1982.