Abstract
Although expressing a social system as a game model and searching for equilibrium states are useful in the design study of social systems, the calculation time is a problem in practical applications. In this study, we propose an equilibrium search technique that is based on genetic algorithm and introduced the concept of replicator dynamics, wherein strategies with a higher payoff are more likely to be employed in the next generation. Using the proposed method, the calculation time for a game that models an auction of products was reduced by 46%. Additionally, the effects of the selling time limit for manufacturers and supermarkets, one of the business practices, on the food (milk) supply chain were examined. Under the conditions implemented in our study, the relaxation of such limits reduced food loss and waste without harming the profits of stakeholders in the supply chain.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Shoham, Y., Leyton-Brown, K.: Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. Cambridge University Press, New York (2008)
Taylor, P., Jonker, L.: Evolutionary stable strategies and game dynamics. Math. Biosci. 40, 145–156 (1978)
Broom, M., Rychtar, J.: Game-Theoretical Models in Biology. Chapman and Hall/CRC, New York (2013)
Kofujita, G., Takahashi, S.: Pruning algorithms for a replicator dynamics method in multiple OD selfish routing games. Int. J. Smart Comput. Artif. Intell. Int. Inst. Appl. Inf. 3, 40–56 (2019)
Riechmann, T.: Genetic algorithm learning and evolutionary games. J. Econ. Dyn. Control 25, 1019–1037 (2001)
Konak, A., Kulturel-Konak, S., Snyder, L.V.: A game-theoretic genetic algorithm for the reliable server assignment problem under attacks. Comput. Ind. Eng. 85, 73–85 (2015)
Périaux, J., Chen, H.Q., Mantel, B., Sefrioui, M., Sui, H.T.: Combining game theory and genetic algorithms with application to DDM-nozzle optimization problems. Finite Elem. Anal. Des. 37, 417–429 (2001)
Protopapas, M.K., Battaglia, F., Kosmatopoulos, E.B.: Coevolutionary genetic algorithms for establishing Nash equilibrium in symmetric Cournot games. Adv. Dec. Sci. 2010, (2010). Article ID 573107
United Nations, https://www.un.org/development/desa/disabilities/envision2030.html. Last accessed 24 Dec 2021
Ministry of Agriculture, Forestry and Fisheries: FY2019 Summary of the annual report on food, agriculture and rural areas in Japan. Japan (2020)
Sato, M., Mizuyama, H., Nakano, M.: Milk supply chain management game for waste reduction. In: Naweed, A., Wardaszko, M., Leigh, E., Meijer, S. (eds.) Intersections in Simulation and Gaming. ISAGA 2016. LNCS, vol. 10711, pp. 302–314. Springer, Cham (2018)
Sato, M., Tsunoda, M., Imamura, H., Mizuyama, H., Nakano, M.: The design and evaluation of a multi-player milk supply chain management game. In: Lukosch H., Bekebrede G., Kortmann R. (eds) Simulation Gaming. Applications for Sustainable Cities and Smart Infrastructures. ISAGA 2017. LNCS, vol. 10825, pp. 110–118. Springer, Cham (2018)
Dan, H., Morita, N., Homma, K., Yanami, H., Suginouchi, S., Sato, M., Mizuyama, H., Ogawa, M.: Effect evaluation of relaxing shipping/selling deadline in the food supply chain: an evolutionary game theoretical approach. In: 29th International Annual EurOMA Conference, in press
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Morita, N. et al. (2022). Equilibrium Search Technique Using Genetic Algorithm and Replicator Dynamics and Its Application to Food Supply Chain Model. In: Czarnowski, I., Howlett, R.J., Jain, L.C. (eds) Intelligent Decision Technologies. Smart Innovation, Systems and Technologies, vol 309. Springer, Singapore. https://doi.org/10.1007/978-981-19-3444-5_31
Download citation
DOI: https://doi.org/10.1007/978-981-19-3444-5_31
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-3443-8
Online ISBN: 978-981-19-3444-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)