IJE TRANSACTIONS A: Basics Vol. 31, No. 7 (July 2018) 1445-1453    Article in Press

downloaded Downloaded: 0   viewed Viewed: 41

R. Tavakkoli-Moghaddam, M. Fadaei, A. Taleizadeh and D. Mohammaditabar
( Received: November 15, 2017 – Accepted: February 08, 2018 )

Abstract    Solution concepts in cooperative games are based on either cost games or benefit games. Although cost games and benefit games are strategically equivalent, that is not the case in general for solution concepts. Motivated by this important observation, a new property called invariance property with respect to benefit/cost allocation is introduced in this paper. Since such a property can be regarded as a fairness criterion in cooperative games when deciding on choosing the solution concepts in coordination contracts, it is crucially important for players to check if the solution concepts available in contract menu possesses this property. To this end, we show that some solution concepts such as the Shapley value, and the -value have invariance property with respect to benefit/cost allocation but some others such as Equal Profit Method (EPM) and Master Problem variant I ( ), have not. Furthermore, a measure for fairness with respect to equitable payoffs and disutility is defined and related to invariance property. To validate the proposed approach, two numerical examples extracted from the existing literature for different problems in benefit/cost cooperative games are solved and analyzed. The results of this research can be generalized for all solution concepts in cooperative games and is applicable for n-person games.


Keywords    Game theory; Cooperative games; Coordination contract; Solution concepts; Shapley value; Fairness.


چکیده    راهکارهای تخصیص در بازیهای همکارانه، مبتنی بر بازی های منفعت یا بازی های هزینه است.اگرچه بازیهای هزینه و بازی های منفعت از نظر استراتژیک معادل یکدیگر هستند ولی این موضوع در مورد راهکارهای تخصیص صدق نمی کند. بهمین دلیل یک ویژگی جدید تحت عنوان ویژگی بی تفاوتی نسبت به تخصیص هزینه/منفعت در این مقاله تعریف گردیده است. با توجه به اینکه چنین ویژگی را میتوان بعنوان معیار منصفانه بودن تخصیص در بازیهای همکارانه هنگام تصمیم گیری در مورد انتخاب راهکارهای تخصیص قلمداد کرد، برای بازیکنان کنترل اینکه آیا راهکار تخصیص موردنظر دارای این ویژگی باشد از اهمیت خاصی برخوردار است. بدین منظور، ما نشان می دهیم که برخی راهکارهای تخصیص منجمله عدد شاپلی، و عدد تاو دارای ویژگی بی تفاوتی نسبت به تخصیص هزینه/منفعت هستند اما برخی دیگر منجمله روش سود یکسان و روش مسئله اصلی نوع 1 دارای این ویژگی نیستند. علاوه بر این، معیاری برای اندازه گیری منصفانه بودن با توجه به سود تخصیص یافته و عدم مطلوبیت، تعریف شده و رابطه آن با ویژگی بی تفاوتی بررسی شده است. برای اعتبارسنجی رویکرد پیشنهادی، دو مثال عددی که داده های آن از ادبیات تحقیق زنجیره تامین مربوط به بازی های هزینه منفعت برداشته شده است، حل و مورد تجزیه و تحلیل قرار گرفته است. نتایج این تحقیق را میتوان برای سایر راهکارهای تخصیص بازیهای همکارانه نیز تعمیم داد و حتی در بازی های n نفره بکار بست.

References    Hou, D., Sun, H., Sun, P., & Driessen, T. (2017). A note on the Shapley value for airport cost pooling game. Games and Economic Behavior. 2.       Dror, M., & Hartman, B. C. (2011). Survey of cooperative inventory games and extensions. Journal of the Operational Research Society, 62(4), 565-580. 3.       Göthe-Lundgren, M., Jörnsten, K., & Värbrand, P. (1996). On the nucleolus of the basic vehicle routing game. Mathematical programming, 72(1), 83-100. 4.       Engevall, S., Göthe-Lundgren, M., & Värbrand, P. (2004). The heterogeneous vehicle-routing game. Transportation Science, 38(1), 71-85. 5.       Zibaei, S., Hafezalkotob, A., & Ghashami, S. S. (2016). Cooperative vehicle routing problem: an opportunity for cost saving. Journal of Industrial Engineering International, 12(3), 271-286. 6.       Meca, A., Timmer, J., Garcı́, I., & Borm, P. (2004). Inventory games. European Journal of Operational Research, 156(1), 127-139. 7.       Li, J., Feng, H., & Zeng, Y. (2014). Inventory games with permissible delay in payments. European Journal of Operational Research, 234(3), 694-700. 8.       Krajewska, M. A., Kopfer, H., Laporte, G., Ropke, S., & Zaccour, G. (2008). Horizontal cooperation among freight carriers: request allocation and profit sharing. Journal of the Operational Research Society, 59(11), 1483-1491. 9.       Frisk,  M., Göthe-Lundgren, M., Jörnsten, K., & Rönnqvist, M. (2010). Cost allocation in collaborative forest transportation. European Journal of Operational Research, 205(2), 448-458. 10.     Lozano, S., Moreno, P., Adenso-Díaz, B., & Algaba, E. (2013). Cooperative game theory approach to allocating benefits of horizontal cooperation. European Journal of Operational Research, 229(2), 444-452. 11.     Li, J., Cai, X., & Zeng, Y. (2016). Cost allocation for less-than-truckload collaboration among perishable product retailers. OR spectrum, 38(1), 81-117. 12.     Audy, J. F., D’Amours, S., & Rousseau, L. M. (2011). Cost allocation in the establishment of a collaborative transportation agreement—an application in the furniture industry. Journal of the Operational Research Society, 62(6), 960-970. 13.     Liu, W., Song, S., & Wu, C. (2013). Impact of loss aversion on the newsvendor game with product substitution. International Journal of Production Economics, 141(1), 352-359. 14.     Flisberg, P., Frisk, M., Rönnqvist, M., & Guajardo, M. (2015). Potential savings and cost allocations for forest fuel transportation in Sweden: A country-wide study. Energy, 85, 353-365. 15.     Wu, Q., Ren, H., Gao, W., & Ren, J. (2017). Benefit allocation for distributed energy network participants applying game theory based solutions. Energy, 119, 384-391. 16.     Borm, P., Hamers, H., & Hendrickx, R. (2001). Operations research games: A survey. Top, 9(2), 139-199. 17.     Kogan, K., & Tapiero, C. S. (2007). Supply chain games: operations management and risk valuation (Vol. 113). Springer Science & Business Media. 18.     Tijs, S. H., & Driessen, T. S. (1986). Game theory and cost allocation problems. Management Science, 32(8), 1015-1028. [19]    Drechsel, J., & Kimms, A. (2010). Computing core allocations in cooperative games with an application to cooperative procurement. International Journal of Production Economics, 128(1), 310-321. 20.     Nguyen, T. D. (2015). The fairest core in cooperative games with transferable utilities. Operations Research Letters, 43(1), 34-39. 21.     Myerson, R. B. Game theory: analysis of conflict. 1991. Cambridge: Mass, Harvard University. 22.     Peleg, B., & Sudhölter, P. (2007). Introduction to the theory of cooperative games (Vol. 34). Springer Science & Business Media. 23.     Owen, G. (1995). Game theory, 3rd. 24.     Kahan, J. P., & Rapoport, A. (1984). Theories of Coalition Formation, Lwarence Erlbaum Associates. Inc., London. 25.     Drechsel, J. (2010). Cooperation in supply chains. In Cooperative lot sizing games in supply chains (pp. 55-61). Springer Berlin Heidelberg. 26.     Young, H. P., Okada, N., & Hashimoto, T. (1982). Cost allocation in water resources development. Water resources research, 18(3), 463-475. 27.     Lemaire, J. (1984). An application of game theory: cost allocation. ASTIN Bulletin: The Journal of the IAA, 14(1), 61-81. 28.     Elomri, A., Jemai, Z., Ghaffari, A., & Dallery, Y. (2014). Stability of Hedonic Coalition Structures: Application to a Supply Chain Game. In Applications of Multi-Criteria and Game Theory Approaches (pp. 337-363). Springer London. 29.     Roth, A. E. (Ed.). (1988). The Shapley value: essays in honor of Lloyd S. Shapley. Cambridge University Press.30.          Nowak, A. S., & Radzik, T. (1994). A solidarity value for n-person transferable utility games. International Journal of Game Theory, 23(1), 43-48. 31.     Branzei, R., Dimitrov, D., & Tijs, S. (2008). Models in cooperative game theory (Vol. 556). Springer Science & Business Media. 32.     Moretti, S., & Patrone, F. (2008). Transversality of the Shapley value. Top, 16(1), 1. 33.     Tijs, S. (1981): Bounds for the core and the τ–value. Game Theory and Mathematical Economics (Eds. Moeschlin, O. and D. Pallaschke). North-Holland Publishing Company, Amsterdam, 123-132. 34.     Tijs, S., & Otten, G. J. (1993). Compromise values in cooperative game theory. Top, 1(1), 1-36. 35.     Haitao Cui, T., Raju, J. S., & Zhang, Z. J. (2007). Fairness and channel coordination. Management science, 53(8), 1303-1314. 36.     Caliskan-Demirag, O., Chen, Y. F., & Li, J. (2010). Channel coordination under fairness concerns and nonlinear demand. European Journal of Operational Research, 207(3), 1321-1326. 37.     González-Díaz, J., García-Jurado, I., & Fiestras-Janeiro, M. G. (2010). An introductory course on mathematical game theory (Vol. 115). Providence: American Mathematical Society.

International Journal of Engineering
E-mail: office@ije.ir
Web Site: http://www.ije.ir