IDEAS home Printed from https://ideas.repec.org/
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: http://www.sciencedirect.com/science/article/B6VC4-522SHPS-1/2/25e2645f7f215bab1915999d94c3f4c5
    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

    as
    in new window

    Handle: RePEc:eee:jomega:v:39:y:2011:i:6:p:655-666
    Contact details of provider: Web page: http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#description

    Order Information: Postal: http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
    Web: https://shop.elsevier.com/order?id=375&ref=375_01_ooc_1&version=01

    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. 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.
    2. Liu, Zugang & Nagurney, Anna, 2011. "Supply chain outsourcing under exchange rate risk and competition," Omega, Elsevier, vol. 39(5), pages 539-549, October.
    3. 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.
    4. Adi Ben-Israel & Philip D. Robers, 1970. "A Decomposition Method for Interval Linear Programming," Management Science, INFORMS, vol. 16(5), pages 374-387, January.
    5. repec:spr:compst:v:69:y:2009:i:1:p:99-109 is not listed on IDEAS
    6. 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.
    7. Kao, Chiang, 2008. "A linear formulation of the two-level DEA model," Omega, Elsevier, vol. 36(6), pages 958-962, December.
    8. Branzei,R. & Dimitrov,D. & Tijs,S., 2002. "Hypercubes and compromise values for cooperative fuzzy games," Working Papers 331, Bielefeld University, Center for Mathematical Economics.
    9. 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.
    10. Dalalah, Doraid & Lev, Benjamin, 2009. "Duality of the improved algebraic method (DIAM)," Omega, Elsevier, vol. 37(5), pages 1027-1035, October.
    11. Branzei,R. & Dimitrov,D. & Pickl,S. & Tijs,S., 2002. "How to cope with division problems under interval uncertainty of claims?," Working Papers 339, Bielefeld University, Center for Mathematical Economics.
    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. 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.
    14. 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.
    15. Alf Kimms & Julia Drechsel, 2009. "Cost Sharing under Uncertainty: An Algorithmic Approach to Cooperative Interval-Valued Games," BuR - Business Research, German Academic Association for Business Research, vol. 2(2), pages 206-213, December.
    16. 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.
    17. Delis, Manthos D., 2010. "Competitive conditions in the Central and Eastern European banking systems," Omega, Elsevier, vol. 38(5), pages 268-274, October.
    18. 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.
    19. 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.
    20. 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.
    21. repec:ebl:ecbull:v:3:y:2003:i:9:p:1-8 is not listed on IDEAS
    22. 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.
    23. 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.
    24. Wu, Jie & Liang, Liang & Chen, Yao, 2009. "DEA game cross-efficiency approach to Olympic rankings," Omega, Elsevier, vol. 37(4), pages 909-918, August.
    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. Alparslan-Gok, S.Z. & Brânzei, R. & Tijs, S.H., 2008. "Convex Interval Games," Discussion Paper 2008-37, Tilburg University, Center for Economic Research.
    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. 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.
    29. 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.
    30. 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.
    31. Sawik, Tadeusz, 2010. "An integer programming approach to scheduling in a contaminated area," Omega, Elsevier, vol. 38(3-4), pages 179-191, June.
    32. Wenstøp, Fred & Koppang, Haavard, 2009. "On operations research and value conflicts," Omega, Elsevier, vol. 37(6), pages 1109-1120, December.
    33. 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.
    34. 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.
    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.