Optimal Control of Fractional Punishment in Optional Public Goods Game
DOI:
https://doi.org/10.5540/tcam.2024.025.e01737Palavras-chave:
optimal control, OPGG, fractional punishmentResumo
This work presents an optimal control problem for an optional public goods game when a fractional punishment is used to improve cooperation. The objective function is mainly determined by the error trajectory, as well as the effort of the controller over a prespecified period. The results show that having chosen the parameters of the objective function appropriately, several optimal solutions can be obtained. Still, most importantly, given the desired kind of solution trajectory and the cost of investment in time, money, and capable personnel, the optimal control provides a more affordable solution (in terms of control effort) than the fractional punishment itself.Referências
W. D. Hamilton, “The genetical evolution of social behaviour. I.,” Journal of theoretical biology, vol. 7, pp. 1–16, July 1964.
M. A. Nowak, “Five Rules for the Evolution of Cooperation,” Science, vol. 314, no. December, 2006.
K. Sigmund, “Punish or perish? Retaliation and collaboration among humans.,” Trends in ecology & evolution, vol. 22, pp. 593–600, Nov. 2007.
G. Hardin, “The Tragedy of the Commons,” Science, vol. 162, pp. 1243–1248, 1968.
E. Ostrom, Governing the commons: The evolution of institutions for collective action. Cambridge university press, 1990.
R. Axelrod and W. Hamilton, “The evolution of cooperation,” Science, vol. 211, no. 27, pp. 1390 – 1396, 1981.
R. L. . Trivers, “The Evolution of Reciprocal Altruism Published by : The
University of Chicago Press Stable URL :,” The Quarterly Review of Biology, vol. 46, no. 1, pp. 35–57, 1971.
R. Botta, G. Blanco, and C. E. Schaerer, “Evolution of cooperation in evolutionary games for Sanitation Boards,” CLEI Electronic Journal, vol. 17, no. 2, pp. 1–17, 2014.
R. Botta, C. E. Schaerer, and G. Blanco, “Cooperation and punishment in community managed water supply system,” in CONFERENCE OF COMPUTATIONAL INTERDISCIPLINARY SCIENCE, 2019, Atlanta. Anais eletrônicos. Campinas, Galoá, 2019., 2020.
R. Botta, G. Blanco, and C. E. Schaerer, “Fractional punishment of free riders to improve cooperation in optional public good games,” Games, vol. 12, no. 1, 2021.
T. Yamagishi, “The provision of a sanctioning system as a public good.,” Journal of Personality and Social Psychology, vol. 51, no. 1, pp. 110–116, 1986.
T. Sasaki, A. Brännström, U. Dieckmann, and K. Sigmund, “The take-it-or-leave-it option allows small penalties to overcome social dilemmas.,” Proceedings of the National Academy of Sciences of the United States of America, vol. 109, pp. 1165–9, Jan. 2012.
M. Nowak and R. May, “Evolutionary games and spatial chaos,” Nature, vol. 359, 1992.
C. Hauert, S. De Monte, J. Hofbauer, and K. Sigmund, “Volunteering as Red Queen mechanism for cooperation in public goods games.,” Science (New York, N.Y.), vol. 296, pp. 1129–32, May 2002.
K. Sigmund, C. Hauert, A. Traulsen, and H. Silva, “Social Control and the Social Contract: The Emergence of Sanctioning Systems for Collective Action,” Dynamic Games and Applications, vol. 1, pp. 149–171, Oct. 2010.
X. Chen, A. Szolnoki, and M. Perc, “Probabilistic sharing solves the problem of costly punishment,” New Journal of Physics, vol. 16, 2014.
F. Dercole, M. De Carli, F. Della Rossa, and A. V. Papadopoulos, “Overpunishing is not necessary to fix cooperation in voluntary public goods games.,” Journal of theoretical biology, vol. 326, pp. 70–81, jun 2013.
J. Zhang, Y. Zhu, Z. Chen, and M. Cao, “Evolutionary Game Dynamics Driven by Setting a Ceiling in Payoffs of Defectors,” in Proceedings of the 36th Chinese Control Conference July 26-28, 2017, Dalian, China, pp. 11289–11295, 2017.
J. Grau, R. Botta, and C. E. Schaerer, “Optimal control of fractional punishment in optional public goods game,” in Proceeding Series of the Brazilian Society of Computational and Applied Mathematics, vol. 9, (São Carlos/SP), pp. 1–2, SBMAC - Sociedade de Matemática Aplicada e Computacional, 2022.
C. E. Schaerer, T. Mathew, and M. Sarkis, “Block iterative algorithms for the solution of parabolic optimal control problems,” in High Performance Computing for Computational Science - VECPAR 2006 (M. Daydé, J. M. L. M. Palma, Á. L. G. A. Coutinho, E. Pacitti, and J. C. Lopes, eds.), (Berlin, Heidelberg), pp. 452–465, Springer Berlin Heidelberg, 2007.
J. Hofbauer and K. Sigmund, Evolutionary Games and Population Dynamics. Cambridge: Cambridge University Press, 1998.
E. C. Zeeman, “Population dynamics from game theory,” in Global theory of dynamical systems, Lecture Notes in Mathematics, vol. 819, pp. 471–497, Springer, Berlin, Heidelberg, 1980.
C. Hauert, S. De Monte, J. Hofbauer, and K. Sigmund, “Replicator dynamics for optional public good games,” Journal of Theoretical Biology, vol. 218, no. 2, pp. 187–194, 2002.
C. Hauert, N. Haiden, and K. Sigmund, “The dynamics of public goods,” Discrete Continuous Dynamical Systems - B, vol. 4, pp. 575–587, may 2004.
X. Du, M. Sarkis, C. E. Schaerer, and D. B. Szyld, “Inexact and truncated parareal-in-time krylov subspace methods for parabolic optimal control problems,” Electron. Trans. Numer. Anal., vol. 40, pp. 36–57, 2013.
T. P. Mathew, M. Sarkis, and C. E. Schaerer, “Analysis of block parareal preconditioners for parabolic optimal control problems,” SIAM Journal on Scientific Computing, vol. 32, no. 3, pp. 1180–1200, 2010.
L. Beal, D. Hill, R. Martin, and J. Hedengren, “Gekko optimization suite”, Processes, vol. 6, no. 8, p. 106, 2018.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
Copyright (c) 2024 Trends in Computational and Applied Mathematics
Este trabalho está licenciado sob uma licença Creative Commons Attribution-NoDerivatives 4.0 International License.
Direitos Autorais
Autores de artigos publicados no periódico Trends in Computational and Applied Mathematics mantêm os direitos autorais de seus trabalhos. O periódico utiliza a Atribuição Creative Commons (CC-BY) nos artigos publicados. Os autores concedem ao periódico o direito de primeira publicação.
Propriedade Intelectual e Termos de uso
O conteúdo dos artigos é de responsabilidade exclusiva dos autores. O periódico utiliza a Atribuição Creative Commons (CC-BY) nos artigos publicados. Esta licença permite que os artigos publicados sejam reutilizados sem permissão para qualquer finalidade, desde que o trabalho original seja corretamente citado.
O periódico encoraja os Autores a autoarquivar seus manuscritos aceitos, publicando-os em blogs pessoais, repositórios institucionais e mídias sociais acadêmicas, bem como postando-os em suas mídias sociais pessoais, desde que seja incluída a citação completa à versão do website da revista.
