Advanced Search
MyIDEAS: Login

Linear programming approach to solve interval-valued matrix games

Contents:

Author Info

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

    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.

    Download Info

    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.

    Bibliographic Info

    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

    Related research

    Keywords: Game theory Group decisions Linear programming Mathematical programming Fuzzy sets Management;

    References

    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. 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.
    2. 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.
    3. Wenstøp, Fred & Koppang, Haavard, 2009. "On operations research and value conflicts," Omega, Elsevier, vol. 37(6), pages 1109-1120, December.
    4. 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.
    5. Delis, Manthos D., 2010. "Competitive conditions in the Central and Eastern European banking systems," Omega, Elsevier, vol. 38(5), pages 268-274, October.
    6. Dinko Dimitrov & Stef Tijs & Rodica Branzei, 2003. "Shapley-like values for interval bankruptcy games," Economics Bulletin, AccessEcon, vol. 3(9), pages 1-8.
    7. 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.
    8. 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.
    9. 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.
    10. repec:ebl:ecbull:v:3:y:2003:i:9:p:1-8 is not listed on IDEAS
    11. 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.
    12. S. Alparslan-Gök & Silvia Miquel & Stef Tijs, 2009. "Cooperation under interval uncertainty," Computational Statistics, Springer, vol. 69(1), pages 99-109, March.
    13. 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.
    14. 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.
    15. 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.
    16. 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.
    17. 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.
    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. 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.
    20. 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.
    21. Liu, Zugang & Nagurney, Anna, 2011. "Supply chain outsourcing under exchange rate risk and competition," Omega, Elsevier, vol. 39(5), pages 539-549, October.
    22. 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.
    23. 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.
    24. Adi Ben-Israel & Philip D. Robers, 1970. "A Decomposition Method for Interval Linear Programming," Management Science, INFORMS, vol. 16(5), pages 374-387, January.
    25. 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.
    26. Dalalah, Doraid & Lev, Benjamin, 2009. "Duality of the improved algebraic method (DIAM)," Omega, Elsevier, vol. 37(5), pages 1027-1035, October.
    27. Sawik, Tadeusz, 2010. "An integer programming approach to scheduling in a contaminated area," Omega, Elsevier, vol. 38(3-4), pages 179-191, June.
    28. Kao, Chiang, 2008. "A linear formulation of the two-level DEA model," Omega, Elsevier, vol. 36(6), pages 958-962, December.
    29. Wu, Jie & Liang, Liang & Chen, Yao, 2009. "DEA game cross-efficiency approach to Olympic rankings," Omega, Elsevier, vol. 37(4), pages 909-918, August.
    30. Li, Jun & Xu, Jiuping, 2009. "A novel portfolio selection model in a hybrid uncertain environment," Omega, Elsevier, vol. 37(2), pages 439-449, April.
    31. 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.
    32. 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.
    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 in new window

    Cited by:
    1. 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.

    Lists

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

    Statistics

    Access and download statistics

    Corrections

    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.