Linear programming technique for solving interval-valued constraint matrix games
- 1 January 2014
- journal article
- research article
- Published by American Institute of Mathematical Sciences (AIMS) in Journal of Industrial and Management Optimization
- Vol. 10 (4) , 1059-1070
Abstract
The purpose of this paper is to propose an effective linear programming technique for solving matrix games in which the payoffs are expressed with intervals and the choice of strategies for players is constrained, i.e., interval-valued constraint matrix games. Because the payoffs of the interval-valued constraint matrix game are intervals, its value is an interval as well. In this methodology, the value of the interval-valued constraint matrix game is regarded as a function of values in the payoff intervals, which is proven to be monotonous and non-decreasing. By the duality theorem of linear programming, it is proven that both players always have the identical interval-type value and hereby the interval-valued constraint matrix game has an interval-type value. A pair of auxiliary linear programming models is derived to compute the upper bound and the lower bound of the value of the interval-valued constraint matrix game by using the upper bounds and the lower bounds of the payoff intervals, respectively. Validity and applicability of the linear programming technique proposed in this paper is demonstrated with a numerical example of the market share game problem.Keywords
This publication has 21 references indexed in Scilit:
- Interval programming models for matrix games with interval payoffsOptimization Methods and Software, 2012
- A Stackelberg game management model of the urban public transportJournal of Industrial and Management Optimization, 2012
- Optimal assignment of principalship and residual distribution for cooperative R&DJournal of Industrial and Management Optimization, 2012
- Linear programming approach to solve interval-valued matrix gamesOmega, 2011
- A Lexicographic Method for Matrix Games with Payoffs of Triangular Intuitionistic Fuzzy NumbersInternational Journal of Computational Intelligence Systems, 2010
- Two-person knapsack gameJournal of Industrial and Management Optimization, 2010
- Matrix games with interval dataComputers & Industrial Engineering, 2009
- Application of a PSO-based neural network in analysis of outcomes of construction claimsAutomation in Construction, 2007
- Duality in linear programming with fuzzy parameters and matrix games with fuzzy pay-offsFuzzy Sets and Systems, 2004
- Fuzzy linear programming models to solve fuzzy matrix gamesFuzzy Sets and Systems, 1989