IDEAS home Printed from
MyIDEAS: Login to save this article or follow this journal

Linear programming approach to solve interval-valued matrix games

  • Li, Deng-Feng
Registered author(s):

    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.

    If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

    File URL:
    Download Restriction: Full text for ScienceDirect subscribers only

    As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.

    Article provided by Elsevier in its journal Omega.

    Volume (Year): 39 (2011)
    Issue (Month): 6 (December)
    Pages: 655-666

    in new window

    Handle: RePEc:eee:jomega:v:39:y:2011:i:6:p:655-666
    Contact details of provider: Web page:

    Order Information: Postal:

    References listed on IDEAS
    Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:

    as in new window
    1. 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.
    2. 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.
    3. Alparslan-Gok, S.Z. & Brânzei, R. & Tijs, S.H., 2008. "Convex Interval Games," Discussion Paper 2008-37, Tilburg University, Center for Economic Research.
    4. Brânzei, R. & Dimitrov, D.A. & Tijs, S.H., 2003. "Shapley-like values for interval bankruptcy games," Other publications TiSEM 55aabb66-74af-4980-b6eb-f, Tilburg University, School of Economics and Management.
    5. S. Alparslan-Gök & Silvia Miquel & Stef Tijs, 2009. "Cooperation under interval uncertainty," Mathematical Methods of Operations Research, Springer, vol. 69(1), pages 99-109, March.
    6. 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.
    7. 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.
    8. Wu, Jie & Liang, Liang & Chen, Yao, 2009. "DEA game cross-efficiency approach to Olympic rankings," Omega, Elsevier, vol. 37(4), pages 909-918, August.
    9. repec:vhb:journl:v:2:y:2009:i:2:p:206-213 is not listed on IDEAS
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    16. 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.
    17. 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.
    18. repec:spr:compst:v:69:y:2009:i:1:p:99-109 is not listed on IDEAS
    19. 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.
    20. 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.
    21. Wenstøp, Fred & Koppang, Haavard, 2009. "On operations research and value conflicts," Omega, Elsevier, vol. 37(6), pages 1109-1120, December.
    22. Delis, Manthos D, 2008. "Competitive conditions in the Central and Eastern European banking systems," MPRA Paper 13890, University Library of Munich, Germany.
    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. repec:ebl:ecbull:v:3:y:2003:i:9:p:1-8 is not listed on IDEAS
    25. 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.
    26. Kao, Chiang, 2008. "A linear formulation of the two-level DEA model," Omega, Elsevier, vol. 36(6), pages 958-962, December.
    27. Li, Jun & Xu, Jiuping, 2009. "A novel portfolio selection model in a hybrid uncertain environment," Omega, Elsevier, vol. 37(2), pages 439-449, April.
    28. Sawik, Tadeusz, 2010. "An integer programming approach to scheduling in a contaminated area," Omega, Elsevier, vol. 38(3-4), pages 179-191, June.
    29. 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.
    30. 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.
    31. 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.
    32. Liu, Zugang & Nagurney, Anna, 2011. "Supply chain outsourcing under exchange rate risk and competition," Omega, Elsevier, vol. 39(5), pages 539-549, October.
    33. Adi Ben-Israel & Philip D. Robers, 1970. "A Decomposition Method for Interval Linear Programming," Management Science, INFORMS, vol. 16(5), pages 374-387, January.
    34. Dalalah, Doraid & Lev, Benjamin, 2009. "Duality of the improved algebraic method (DIAM)," Omega, Elsevier, vol. 37(5), pages 1027-1035, October.
    Full references (including those not matched with items on IDEAS)

    This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

    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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Zhang, Lei)

    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 references are entirely missing, you can add them using this form.

    If the full references list an item that is present in RePEc, but the system did not link 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 profile, as there may be some citations waiting for confirmation.

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

    This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.