Linear programming approach to solve interval-valued matrix games
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.
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.
Volume (Year): 39 (2011)
Issue (Month): 6 (December)
|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|
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.:
- Delis, Manthos D, 2008.
"Competitive conditions in the Central and Eastern European banking systems,"
13890, University Library of Munich, Germany.
- Delis, Manthos D., 2010. "Competitive conditions in the Central and Eastern European banking systems," Omega, Elsevier, vol. 38(5), pages 268-274, October.
- 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.
- Brânzei, R. & Dimitrov, D.A. & Tijs, S.H., 2004. "Hypercubes and compromise values for cooperative fuzzy games," Other publications TiSEM c9471a8f-2685-43d2-8fda-c, Tilburg University, School of Economics and Management.
- Branzei,R. & Dimitrov,D. & Tijs,S., 2002. "Hypercubes and compromise values for cooperative fuzzy games," Working Papers 331, Bielefeld University, Center for Mathematical Economics.
- Brânzei, R. & Dimitrov, D.A. & Tijs, S.H., 2002. "Hypercubes and Compromise Values for Cooperative Fuzzy Games," Discussion Paper 2002-14, Tilburg University, Center for Economic Research.
- 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.
- repec:spr:compst:v:69:y:2009:i:1:p:99-109 is not listed on IDEAS
- 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.
- 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.
- Brânzei, R. & Dimitrov, D.A. & Pickl, S. & Tijs, S.H., 2002.
"How to Cope with Division Problems under Interval Uncertainty of Claims?,"
2002-96, Tilburg University, Center for Economic Research.
- Brânzei, R. & Dimitrov, D.A. & Pickl, S. & Tijs, S.H., 2004. "How to cope with division problems under interval uncertainty of claims?," Other publications TiSEM ded4eab4-b710-424b-a2cc-5, Tilburg University, School of Economics and Management.
- 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.
- 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.
- 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.
- Liu, Zugang & Nagurney, Anna, 2011. "Supply chain outsourcing under exchange rate risk and competition," Omega, Elsevier, vol. 39(5), pages 539-549, October.
- 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.
- 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.
- Adi Ben-Israel & Philip D. Robers, 1970. "A Decomposition Method for Interval Linear Programming," Management Science, INFORMS, vol. 16(5), pages 374-387, January.
- Wu, Jie & Liang, Liang & Chen, Yao, 2009. "DEA game cross-efficiency approach to Olympic rankings," Omega, Elsevier, vol. 37(4), pages 909-918, August.
- Wenstøp, Fred & Koppang, Haavard, 2009. "On operations research and value conflicts," Omega, Elsevier, vol. 37(6), pages 1109-1120, December.
- Dalalah, Doraid & Lev, Benjamin, 2009. "Duality of the improved algebraic method (DIAM)," Omega, Elsevier, vol. 37(5), pages 1027-1035, October.
- Alparslan-Gok, S.Z. & Brânzei, R. & Tijs, S.H., 2008. "Convex Interval Games," Discussion Paper 2008-37, Tilburg University, Center for Economic Research.
- repec:ebl:ecbull:v:3:y:2003:i:9:p:1-8 is not listed on IDEAS
- 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.
- 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.
- Sawik, Tadeusz, 2010. "An integer programming approach to scheduling in a contaminated area," Omega, Elsevier, vol. 38(3-4), pages 179-191, June.
- Kao, Chiang, 2008. "A linear formulation of the two-level DEA model," Omega, Elsevier, vol. 36(6), pages 958-962, December.
- 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.
- Dinko Dimitrov & Stef Tijs & Rodica Branzei, 2003.
"Shapley-like values for interval bankruptcy games,"
AccessEcon, vol. 3(9), pages 1-8.
- 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.
- 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.
- 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.
- 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.
- 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.
- Li, Jun & Xu, Jiuping, 2009. "A novel portfolio selection model in a hybrid uncertain environment," Omega, Elsevier, vol. 37(2), pages 439-449, April.
- 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.
- 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.
- 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.
- 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.
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.