Linear Programming by Solving Systems of Differential Equations Using Game Theory
AbstractIn this paper we will solve some linear programming problems by solving systems of differential equations using game theory. The linear programming problem must be a classical constraints problem or a classical menu problem, i.e. a maximization/minimization problem in the canonical form with all the coefficients (from objective function, constraints matrix and right sides) positive. Firstly we will transform the linear programming problem such that the new problem and its dual have to be solved in order to find the Nash equilibrium of a matriceal game. Next we find the Nash equilibrium by solving a system of differential equations as we know from evolutionary game theory, and we express the solution of the obtained linear programming problem (by the above transformation of the initial problem) using the Nash equilibrium and the corresponding mixed optimal strategies. Finally, we transform the solution of the obtained problem to obtain the solution of the initial problem. We make also a program to implement the algorithm presented in the paper.
Download InfoIf 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.
Bibliographic InfoPaper provided by University Library of Munich, Germany in its series MPRA Paper with number 17191.
Date of creation: Jun 2009
Date of revision: Jun 2009
Linear programming; evolutionary game theory; Nash equilibrium.;
Find related papers by JEL classification:
- C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
- C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
This paper has been announced in the following NEP Reports:
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.:
- Mateescu, George Daniel, 2006. "Algoritmi genetici de optimizare," Working Papers of Macroeconomic Modelling Seminar 061002, Institute for Economic Forecasting.
- Mateescu, George Daniel, 2006. "On the Application of Genetic Algorithms to Differential Equations," Journal for Economic Forecasting, Institute for Economic Forecasting, vol. 3(2), pages 5-9, June.
- Mateescu, George Daniel & Saman, Corina & Buneci, Mihai, 2007. "Algoritmi genetici," Working Papers of Macroeconomic Modelling Seminar 071402, Institute for Economic Forecasting.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Ekkehart Schlicht).
If references are entirely missing, you can add them using this form.