IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v39y2011i6p655-666.html
   My bibliography  Save this article

Linear programming approach to solve interval-valued matrix games

Author

Listed:
  • Li, Deng-Feng

Abstract

Matrix game theory is concerned with how two players make decisions when they are faced with known exact payoffs. The aim of this paper is to develop a simple and an effective linear programming method for solving matrix games in which the payoffs are expressed with intervals. Because the payoffs of the matrix game are intervals, the value of the matrix game is an interval as well. Based on the definition of the value for matrix games, the value of the matrix game may be regarded as a function of values in the payoff intervals, which is proven to be non-decreasing. A pair of auxiliary linear programming models is formulated to obtain the upper bound and the lower bound of the value of the interval-valued matrix game by using the upper bounds and the lower bounds of the payoff intervals, respectively. By the duality theorem of linear programming, it is proven that two players have the identical interval-type value of the interval-valued matrix game. Also it is proven that the linear programming models and method proposed in this paper extend those of the classical matrix games. The linear programming method proposed in this paper is demonstrated with a real investment decision example and compared with other similar methods to show the validity, applicability and superiority.

Suggested Citation

  • Li, Deng-Feng, 2011. "Linear programming approach to solve interval-valued matrix games," Omega, Elsevier, vol. 39(6), pages 655-666, December.
    • Handle: RePEc:eee:jomega:v:39:y:2011:i:6:p:655-666
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305-0483(11)00010-7
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Brânzei, R. & Tijs, S.H. & Alparslan-Gok, S.Z., 2008. "Some Characterizations of Convex Interval Games," Discussion Paper 2008-55, Tilburg University, Center for Economic Research.
    2. S. Alparslan-Gök & Silvia Miquel & Stef Tijs, 2009. "Cooperation under interval uncertainty," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 69(1), pages 99-109, March.
    3. Alparslan-Gok, S.Z. & Brânzei, R. & Tijs, S.H., 2008. "Convex Interval Games," Other publications TiSEM d8704fc2-6edc-46cc-8330-8, Tilburg University, School of Economics and Management.
    4. Sawik, Tadeusz, 2010. "An integer programming approach to scheduling in a contaminated area," Omega, Elsevier, vol. 38(3-4), pages 179-191, June.
    5. Kunsch, P.L. & Kavathatzopoulos, I. & Rauschmayer, F., 2009. "Modelling complex ethical decision problems with operations research," Omega, Elsevier, vol. 37(6), pages 1100-1108, December.
    6. Meredith, Jack R. & Steward, Michelle D. & Lewis, Bruce R., 2011. "Knowledge dissemination in operations management: Published perceptions versus academic reality," Omega, Elsevier, vol. 39(4), pages 435-446, August.
    7. Delis, Manthos D., 2010. "Competitive conditions in the Central and Eastern European banking systems," Omega, Elsevier, vol. 38(5), pages 268-274, October.
    8. Tsurumi, Masayo & Tanino, Tetsuzo & Inuiguchi, Masahiro, 2001. "A Shapley function on a class of cooperative fuzzy games," European Journal of Operational Research, Elsevier, vol. 129(3), pages 596-618, March.
    9. Yue, Jinfeng & Xia, Yu & Tran, Thuhang, 2010. "Selecting sourcing partners for a make-to-order supply chain," Omega, Elsevier, vol. 38(3-4), pages 136-144, June.
    10. Kim, Sang-Won & Bell, Peter C., 2011. "Optimal pricing and production decisions in the presence of symmetrical and asymmetrical substitution," Omega, Elsevier, vol. 39(5), pages 528-538, October.
    11. Sengupta, Atanu & Pal, Tapan Kumar, 2000. "On comparing interval numbers," European Journal of Operational Research, Elsevier, vol. 127(1), pages 28-43, November.
    12. Calvete, Herminia I. & Galé, Carmen, 2011. "On linear bilevel problems with multiple objectives at the lower level," Omega, Elsevier, vol. 39(1), pages 33-40, January.
    13. Arsham, Hossein & Adlakha, Veena & Lev, Benjamin, 2009. "A simplified algebraic method for system of linear inequalities with LP applications," Omega, Elsevier, vol. 37(4), pages 876-882, August.
    14. Branzei, Rodica & Dimitrov, Dinko & Tijs, Stef, 2004. "Hypercubes and compromise values for cooperative fuzzy games," European Journal of Operational Research, Elsevier, vol. 155(3), pages 733-740, June.
    15. Brânzei, R. & Dimitrov, D.A. & Pickl, S. & Tijs, S.H., 2002. "How to Cope with Division Problems under Interval Uncertainty of Claims?," Discussion Paper 2002-96, Tilburg University, Center for Economic Research.
    16. Kao, Chiang, 2008. "A linear formulation of the two-level DEA model," Omega, Elsevier, vol. 36(6), pages 958-962, December.
    17. R. Branzei & O. Branzei & S. Alparslan Gök & S. Tijs, 2010. "Cooperative interval games: a survey," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 18(3), pages 397-411, September.
    18. Liu, Zugang & Nagurney, Anna, 2011. "Supply chain outsourcing under exchange rate risk and competition," Omega, Elsevier, vol. 39(5), pages 539-549, October.
    19. Alparslan-Gok, S.Z. & Brânzei, R. & Tijs, S.H., 2008. "Convex Interval Games," Discussion Paper 2008-37, Tilburg University, Center for Economic Research.
    20. repec:ebl:ecbull:v:3:y:2003:i:9:p:1-8 is not listed on IDEAS
    21. Pérez-Gladish, B. & Gonzalez, I. & Bilbao-Terol, A. & Arenas-Parra, M., 2010. "Planning a TV advertising campaign: A crisp multiobjective programming model from fuzzy basic data," Omega, Elsevier, vol. 38(1-2), pages 84-94, February.
    22. Durbach, Ian N. & Stewart, Theodor J., 2009. "Using expected values to simplify decision making under uncertainty," Omega, Elsevier, vol. 37(2), pages 312-330, April.
    23. Rodica Branzei & Stef Tijs & S. Zeynep Alparslan Gok, 2008. "Some Characterizations of Convex Interval Games," Czech Economic Review, Charles University Prague, Faculty of Social Sciences, Institute of Economic Studies, vol. 2(3), pages 219-226, December.
    24. Huang, Di & Zhou, Hong & Zhao, Qiu-Hong, 2011. "A competitive multiple-product newsboy problem with partial product substitution," Omega, Elsevier, vol. 39(3), pages 302-312, June.
    25. Hua, Zhongsheng & Zhang, Xuemei & Xu, Xiaoyan, 2011. "Product design strategies in a manufacturer-retailer distribution channel," Omega, Elsevier, vol. 39(1), pages 23-32, January.
    26. Adi Ben-Israel & Philip D. Robers, 1970. "A Decomposition Method for Interval Linear Programming," Management Science, INFORMS, vol. 16(5), pages 374-387, January.
    27. Dinko Dimitrov & Stef Tijs & Rodica Branzei, 2003. "Shapley-like values for interval bankruptcy games," Economics Bulletin, AccessEcon, vol. 3(9), pages 1-8.
    28. Vijay, V. & Chandra, S. & Bector, C.R., 2005. "Matrix games with fuzzy goals and fuzzy payoffs," Omega, Elsevier, vol. 33(5), pages 425-429, October.
    29. S. Alparslan Gök & R. Branzei & S. Tijs, 2010. "The interval Shapley value: an axiomatization," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 18(2), pages 131-140, June.
    30. Brânzei, R. & Tijs, S.H. & Alparslan-Gok, S.Z., 2008. "Some Characterizations of Convex Interval Games," Other publications TiSEM bfc414e8-1720-4cfd-a0ac-f, Tilburg University, School of Economics and Management.
    31. Dalalah, Doraid & Lev, Benjamin, 2009. "Duality of the improved algebraic method (DIAM)," Omega, Elsevier, vol. 37(5), pages 1027-1035, October.
    32. Prasun Kumar Nayak & Madhumangal Pal, 2009. "Linear Programming Technique To Solve Two Person Matrix Games With Interval Pay-Offs," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 26(02), pages 285-305.
    33. Wenstøp, Fred & Koppang, Haavard, 2009. "On operations research and value conflicts," Omega, Elsevier, vol. 37(6), pages 1109-1120, December.
    34. Luisa Carpente & Balbina Casas-Méndez & Ignacio García-Jurado & Anne Nouweland, 2008. "Coalitional Interval Games for Strategic Games in Which Players Cooperate," Theory and Decision, Springer, vol. 65(3), pages 253-269, November.
    35. Wu, Jie & Liang, Liang & Chen, Yao, 2009. "DEA game cross-efficiency approach to Olympic rankings," Omega, Elsevier, vol. 37(4), pages 909-918, August.
    36. Bielza, Concha & Gómez, Manuel & Shenoy, Prakash P., 2011. "A review of representation issues and modeling challenges with influence diagrams," Omega, Elsevier, vol. 39(3), pages 227-241, June.
    37. Li, Jun & Xu, Jiuping, 2009. "A novel portfolio selection model in a hybrid uncertain environment," Omega, Elsevier, vol. 37(2), pages 439-449, April.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Deng, Xinyang & Liu, Qi & Deng, Yong, 2016. "Matrix games with payoffs of belief structures," Applied Mathematics and Computation, Elsevier, vol. 273(C), pages 868-879.
    2. Ajay Kumar Bhurjee, 2016. "Existence of Equilibrium Points for Bimatrix Game with Interval Payoffs," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 18(01), pages 1-13, March.
    3. Gong, Zaiwu & Xu, Xiaoxia & Zhang, Huanhuan & Aytun Ozturk, U. & Herrera-Viedma, Enrique & Xu, Chao, 2015. "The consensus models with interval preference opinions and their economic interpretation," Omega, Elsevier, vol. 55(C), pages 81-90.
    4. Yu, Yanan & He, Yong & Zhao, Xuan, 2021. "Impact of demand information sharing on organic farming adoption: An evolutionary game approach," Technological Forecasting and Social Change, Elsevier, vol. 172(C).
    5. Deng-Feng Li & Yin-Fang Ye, 2018. "Interval-valued least square prenucleolus of interval-valued cooperative games and a simplified method," Operational Research, Springer, vol. 18(1), pages 205-220, April.
    6. Chandra, S. & Aggarwal, A., 2015. "On solving matrix games with pay-offs of triangular fuzzy numbers: Certain observations and generalizations," European Journal of Operational Research, Elsevier, vol. 246(2), pages 575-581.
    7. Chunsheng Cui & Zhongwei Feng & Chunqiao Tan, 2018. "Credibilistic Loss Aversion Nash Equilibrium for Bimatrix Games with Triangular Fuzzy Payoffs," Complexity, Hindawi, vol. 2018, pages 1-16, December.
    8. Chen, Yi & Ding, Shuai & Zheng, Handong & Zhang, Youtao & Yang, Shanlin, 2018. "Exploring diffusion strategies for mHealth promotion using evolutionary game model," Applied Mathematics and Computation, Elsevier, vol. 336(C), pages 148-161.
    9. Anjali Singh & Anjana Gupta, 2018. "Matrix Games with Interval-Valued 2-Tuple Linguistic Information," Games, MDPI, vol. 9(3), pages 1-19, September.
    10. Liu, Zhi & Zheng, Xiao-Xue & Li, Deng-Feng & Liao, Chen-Nan & Sheu, Jiuh-Biing, 2021. "A novel cooperative game-based method to coordinate a sustainable supply chain under psychological uncertainty in fairness concerns," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 147(C).
    11. Li, Deng-Feng, 2012. "A fast approach to compute fuzzy values of matrix games with payoffs of triangular fuzzy numbers," European Journal of Operational Research, Elsevier, vol. 223(2), pages 421-429.
    12. Wen Li & Deyi Li & Yuqiang Feng & Du Zou, 2023. "Fuzzy Weighted Pareto–Nash Equilibria of Multi-Objective Bi-Matrix Games with Fuzzy Payoffs and Their Applications," Mathematics, MDPI, vol. 11(20), pages 1-18, October.
    13. Vikas Vikram Singh & Abdel Lisser, 2018. "A Characterization of Nash Equilibrium for the Games with Random Payoffs," Journal of Optimization Theory and Applications, Springer, vol. 178(3), pages 998-1013, September.
    14. Chou, Jui-Sheng & Truong, Ngoc-Son, 2019. "Cloud forecasting system for monitoring and alerting of energy use by home appliances," Applied Energy, Elsevier, vol. 249(C), pages 166-177.
    15. Ajay Kumar Bhurjee & Geetanjali Panda, 2017. "Optimal strategies for two-person normalized matrix game with variable payoffs," Operational Research, Springer, vol. 17(2), pages 547-562, July.
    16. Shuying Li & Guoping Tu, 2022. "Probabilistic Linguistic Matrix Game Based on Fuzzy Envelope and Prospect Theory with Its Application," Mathematics, MDPI, vol. 10(7), pages 1-30, March.
    17. Jiacai Liu & Wenjian Zhao, 2016. "Cost-Sharing of Ecological Construction Based on Trapezoidal Intuitionistic Fuzzy Cooperative Games," IJERPH, MDPI, vol. 13(11), pages 1-12, November.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Alparslan Gök, S.Z. & Branzei, O. & Branzei, R. & Tijs, S., 2011. "Set-valued solution concepts using interval-type payoffs for interval games," Journal of Mathematical Economics, Elsevier, vol. 47(4-5), pages 621-626.
    2. Moretti, S. & Alparslan-Gok, S.Z. & Brânzei, R. & Tijs, S.H., 2008. "Connection Situations under Uncertainty," Other publications TiSEM e9771ffd-ce59-4b8d-a2c8-d, Tilburg University, School of Economics and Management.
    3. Yan-An Hwang & Wei-Yuan Yang, 2014. "A note on potential approach under interval games," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(2), pages 571-577, July.
    4. Moretti, S. & Alparslan-Gok, S.Z. & Brânzei, R. & Tijs, S.H., 2008. "Connection Situations under Uncertainty," Discussion Paper 2008-64, Tilburg University, Center for Economic Research.
    5. Yan-an Hwang & Ming-chuan Chen, 2012. "A new axiomatization of the Shapley value under interval uncertainty," Economics Bulletin, AccessEcon, vol. 32(1), pages 799-810.
    6. Fanyong Meng & Xiaohong Chen & Chunqiao Tan, 2016. "Cooperative fuzzy games with interval characteristic functions," Operational Research, Springer, vol. 16(1), pages 1-24, April.
    7. ShinichiIshihara & Junnosuke Shino, 2023. "An AxiomaticAnalysisofIntervalShapleyValues," Working Papers 2214, Waseda University, Faculty of Political Science and Economics.
    8. Chunqiao Tan & Wenrui Feng & Weibin Han, 2020. "On the Banzhaf-like Value for Cooperative Games with Interval Payoffs," Mathematics, MDPI, vol. 8(3), pages 1-14, March.
    9. Lina Mallozzi & Juan Vidal-Puga, 2021. "Uncertainty in cooperative interval games: how Hurwicz criterion compatibility leads to egalitarianism," Annals of Operations Research, Springer, vol. 301(1), pages 143-159, June.
    10. Li, Der-Chiang & Chang, Che-Jung & Chen, Chien-Chih & Chen, Wen-Chih, 2012. "Forecasting short-term electricity consumption using the adaptive grey-based approach—An Asian case," Omega, Elsevier, vol. 40(6), pages 767-773.
    11. Jian Li & Jian-qiang Wang & Jun-hua Hu, 2019. "Interval-valued n-person cooperative games with satisfactory degree constraints," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 27(4), pages 1177-1194, December.
    12. Li, Deng-Feng, 2012. "A fast approach to compute fuzzy values of matrix games with payoffs of triangular fuzzy numbers," European Journal of Operational Research, Elsevier, vol. 223(2), pages 421-429.
    13. Fang-Xuan Hong & Deng-Feng Li, 2017. "Nonlinear programming method for interval-valued n-person cooperative games," Operational Research, Springer, vol. 17(2), pages 479-497, July.
    14. Yu, Xiaohui & He, Mingke & Sun, Hongxia & Zhou, Zhen, 2020. "Uncertain coalition structure game with payoff of belief structure," Applied Mathematics and Computation, Elsevier, vol. 372(C).
    15. Hsien-Chung Wu, 2018. "Interval-Valued Cores and Interval-Valued Dominance Cores of Cooperative Games Endowed with Interval-Valued Payoffs," Mathematics, MDPI, vol. 6(11), pages 1-26, November.
    16. Deng-Feng Li & Yin-Fang Ye, 2018. "Interval-valued least square prenucleolus of interval-valued cooperative games and a simplified method," Operational Research, Springer, vol. 18(1), pages 205-220, April.
    17. R. Branzei & O. Branzei & S. Alparslan Gök & S. Tijs, 2010. "Cooperative interval games: a survey," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 18(3), pages 397-411, September.
    18. Alparslan-Gok, S.Z. & Brânzei, R. & Tijs, S.H., 2008. "Cores and Stable Sets for Interval-Valued Games," Discussion Paper 2008-17, Tilburg University, Center for Economic Research.
    19. Alparslan-Gok, S.Z. & Brânzei, R. & Tijs, S.H., 2008. "Cores and Stable Sets for Interval-Valued Games," Other publications TiSEM cb5233c0-1616-48e8-983c-6, Tilburg University, School of Economics and Management.
    20. Rene (J.R.) van den Brink & Osman Palanci & S. Zeynep Alparslan Gok, 2017. "Interval Solutions for Tu-games," Tinbergen Institute Discussion Papers 17-094/II, Tinbergen Institute.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:jomega:v:39:y:2011:i:6:p:655-666. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.