Disaster situations and facility location games

Year 2023, Volume: 03 Issue: 01, 1 - 12, 31.07.2023

Medine Demir , Pınar Usta , Sırma Zeynep Alparslan Gök

Abstract

Throughout history, many natural disasters have occurred in the geography where Turkey is located. Earthquakes are among the most important natural disasters for Turkey. In these earthquakes, many buildings are damaged due to the severe earthquake, and many houses are destroyed and become unusable again. Temporary residences are used to meet the shelter needs of earthquake victims who lost their homes in this process. Although the mentioned houses are temporary structures, they are one of the important and effective solution factors used in disaster situations because they are produced in emergencies, contribute to reconstruction and are easily removed. In this article, it is aimed to show that cooperative game theory facility location games can be helpful in supporting the temporary housing problem and establishing a fair cost share among organizations. In this article, an earthquake that occurred in Van in 2011 is discussed. After this earthquake, a series of tents are built in Van (Center) and Van (Erciş). Two companies are chosen to distribute the tents fairly between the two regions. The purpose of cooperative game theory is to find appropriate distributions of the cost or benefit that would result from possible cooperation between players and to explore ways to encourage players to form coalitions. For this purpose, cooperative game theory is used to support the temporary housing problem by using facility location games and to define a fair cost distribution among organizations.

Keywords

cooperative game theory, Operations Research, facility location situations, Shapley value

Afet Durumları ve Tesis Kurma Oyunları

Abstract

Tarih boyunca, Türkiye’nin bulunduğu coğrafyada birçok doğal afet meydana gelmiştir. Bu doğal afetlerden Türkiye için en önemli olanların başında depremler gelmektedir. Bu depremlerde çok sayıda bina şiddetli deprem nedeniyle zarar görmüş hatta birçok ev yıkılarak yeniden kullanılamaz hale gelmiştir. Bu süreçte evlerini kaybeden depremzedelerin barınma ihtiyaçlarının çözülmesinde geçici konutlar kullanılmaktadır. Sözkonusu konutlar geçici yapılar olmasına rağmen, acil durumlarda üretilmesi, yeniden yapılanmaya katkı sağlaması ve kolay kaldırılması nedeniyle afet durumlarında kullanılan önemli ve etkin çözüm faktörlerinden biridir. Bu makalede, kooperatif oyun teorisi tesis kurma oyunlarının geçici konut sorununun desteklenmesinde ve kuruluşlar arasında adil bir maliyet payı oluşturulmasında yardımcı olabileceğini göstermek amaçlanmıştır. Bu makale çalışmasında 2011 yılında Van’da meydana gelmiş bir deprem ele alınmıştır. Bu deprem sonrasında Van (Merkez) ve Van (Erciş)’te bir dizi çadır inşa edilmiştir. Çadırları iki bölge arasında adil bir şekilde dağıtmak için iki şirket seçilmiştir. Kooperatif oyun teorisinin amacı, oyuncular arasında olası bir işbirliği sonucu elde edilecek maliyetin veya yararın uygun dağıtımlarını bulmak ve oyuncuları koalisyon yapmaya teşvik etmenin yollarını araştırmaktır. Bu amaçla tesis kurma oyunlarını kullanarak geçici konut sorununu desteklemek ve kuruluşlar arasında adil bir maliyet dağılımı tanımlamak için kooperatif oyun teorisi kullanılmıştır.

Keywords

yöneylem araştırması, Shapley değeri, kooperatif oyun teorisi, tesis kurma durumları

References

• [1] Limoncu, S., Celebioğlu, B., “Post-Disaster sustainable housing system in Turkey,” In Proceedings of the I-Rec 2006 International Conference on Post-Disaster Reconstruction:Meeting Stakeholder Interests, 2006.
• [2] Güneş, O., “Turkey’s grand challenge:Disaster-proof building inventory within 20 years,” Case Studies in Construction Materials, vol. 2, pp. 18-34, 2015.
• [3] Johnson, C., “Impacts of prefabricated temporary housing after disasters: 1999 earthquakes in Turkey,”Habitat International, vol. 31, no. 1, pp. 36-52, 2007.
• [4] Félix, D., Branco, J.M., Feio, A., “Temporary housing after disasters: A state of the art survey,”Habitat International, vol. 40, pp. 136-141, 2013.
• [5] Arslan, H., Cosgun, N., “Reuse and recycle potentials of the temporary houses after occupancy:Example of Duzce,Turkey,”Building and Environment, vol. 43, no. 5, pp. 702-709, 2008.
• [6] El-Anwar, O., El-Rayes, K., Elnashai, “An automated system for optimizing post-disaster temporary housing allocation”, Automation in Construction, vol. 18, no.7, pp. 983-993, 2009.
• [7] Limoncu, S., Bayülgen, C., “Housing Issues After Disaster in Turkey”, Megaron, vol.3, no.1, 2008.
• [8] Özata, Ş., Limoncu, S., “Analysing Post-Earthquake Housing Practices in İstanbul and Its Surroundings Between 16th and 20th Centuries,” Megaron, vol. 9, no. 3, pp. 217-227, 2014.
• [9] Puerto, J., Tamir, A., Perea, F., “Cooperative location games based on the minimum diameter spanning Steiner subgraph problem,” Discrete Applied Mathematics, vol.160, no. 7, pp. 970-979, 2012.
• [10] Tijs, S. H., “Introduction to game theory,” India: SIAM Hindustan Book Agency, 2003.
• [11] Coles, J., Zhuang, J., “Decisions in disaster recovery operations: A game theoretic perspective on organization cooperation,”Journal of Homeland Security and Emergency Management,vol.8, no.1, 2011.
• [12] Mu,L., Ma, J., “Game theory analysis of price decision in real estate industry,” International Journal of Nonlinear Science, vol.3, no. 2, pp.155-160, 2007.
• [13] Goemans, M. X., Skutella, M., “Cooperative facility location games,” Journal of Algorithms, vol.50, no.2, pp. 194-214, 2004.
• [14] Mallozzi, L., “Cooperative games in facility location situations with regional fixed costs”, Optimization Letters, vol. 5, no.1, pp. 173-181, 2011.
• [15] Banzhaf, J.F., “Weighted Voting Doesn.t Work: A Mathematical Analysis,” Rutgers University Law Review, vol. 19, pp. 317-343, 1965.
• [16] Driessen, T.S.H., Funaki, Y., “Coincidence of and collinearity between game-theoretic solutions,” OR Spectrum, vol.13, no.1, pp.15-30, 1991.
• [17] van den Brink R., Funaki Y., “Axiomatizations of a Class of Equal Surplus Sharing Solutions for TU-Games,” Theory and Decision, Vol. 67, no.3, pp. 303-340, 2009.
• [18] Aardal, K., van den Berg, P. L., Gijswijt, D., and Li, S.,“Approximation algorithms for hard capacitated k-facility location problems,”European Journal of Operational Research, vol. 242 no.2, pp. 358–368, 2015.
• [19] Kulturel-Konak, S., and Konak, A., “A large-scale hybrid simulated annealing algorithm for cyclic facility layout problems,” Engineering Optimization, vol. 47, no.7, pp. 963–978, 2015.
• [20] Akgün, İ., Gümüşbuğa, F., and Tansel, B., “Risk based facility location by using fault tree analysis in disaster management,” Omega, vol. 52, pp. 168–179, 2015.
• [21] Current, J., Min, H., Schilling, D., “Multiobjective analysis of facility location decisions,” European Journal of Operational Research, vol. 49, no. 3, pp. 295-307, 1990.
• [21] Johnson, L. A., Montgomery, D. C., “Operations research in production planning, scheduling, and inventory control,” vol.6, New York: Wiley, 1974.
• [23] Luss, H., “Operations research and capacity expansion problems: A survey,” Operations Research, vol.30, no.5, pp. 907-947, 1982.
• [24] Francis, R. L., McGinnis, L. F., and White, J. A., “Facility layout and location:an analytical approach,” Pearson College Division, 1982.
• [25] Shapley, L.S., “A value for n-person games,” Annals of Mathematics Studies, vol. 28, pp. 307-317, 1953.
• [26] Curiel, I., “Cooperative Game Theory and Applications,” Springer-Verlag, 194p, USA, 1997.
• [27] Branzei, R., Dimitrov, D., Tijs, S., “Models in Cooperative Game Theory,” Springer-Verlag, 204p, Berlin, 2008.
• [28] von Neumann, J., “Zur theorie der gesellschaftsspiele,” Mathematische Annalen, vol.100, no.1, pp. 295-320, 1928.
• [29] von Neumann, J., Morgenstern, O., “Theory of Games and Economic Behavior,” Princeton University Press, 776p, Princeton, 1944.
• [30] Çınar, A. K., Akgün, Y., and Maral, H., “Afet sonrası acil toplanma ve geçici barınma alanlarının planlanmasındaki faktörlerin incelenmesi: İzmir-Karşıyaka örneği,” Planlama, vol. 28, no.2, pp. 179-200, 2018.
• [31] Palanci, O., Alparslan Gok, S.Z., “Facility Location Situations and Related Games in Cooparation Spatial İnteraction Models Volume 118 of the series,” Springer Optimization and Its Applications, pp. 247-260, 2017.
• [32] Usta, P., Ergun, S., and Alparslan Gok, S.Z., “A cooperative game theory approach to post disaster housing problem,” Handbook of Research on Emergent Applications of Optimization Algorithms Chapter 14 IGI Global, pp. 314-325, USA, 2018
• [33] Tüzün S., “Oyun Teorisindeki Eşit Dağıtım Kuralları Üzerine,” Yüksek Lisans Tezi, Süleyman Demirel Üniversitesi, 2021.
• [34] Qasim, E., Alparslan Gok, S.Z., Palanci, O., “An Application of Cooperative Grey Games to Post-Disaster Housing Problem,” International Journal of Supply and Operations Management (IJSOM), Vol. 6, no.1, pp. 57-66, 2019.