Abstract
We consider a set of n players, each of which produces and consumes a set of q commodities. Commodities produced by player i are consumed by that same player, and/or exported to players j = 1,… ‚ n possibly with some loss factor along arc ij. We set for player i the following mathematical program
where x i is the vector of activities of player i C i is the vector of unit costs of the activities S ij is the q dimensional vector of exportations from i to j (delivered to j) E ij is a q × q diagonal matrix (eiℓj) with eiℓjequal to the fraction of flow ℓ along ij that arrives at destination j A i defines the production constraints of player i b i is the vector of demands for the q commodities by player i B i , d i define linear constraints involving only player i. These constraints will also be denoted x i ∈ L i in the sequel.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ahn, B.H. and W.W. Hogan, On Convergence of the PIES Algorithm for Computing Equilibria, Operations Research 30(2), March-April 1982.
Geoffrion, A.M., Elements of Large-Scale Mathematical Programming, Management Science 16 (1970), 652–691.
Greenberg, H.S. and F.H. Murphy, Computing Market Equilibria with Price Regulations Using Mathematical Programming, Operations Research 33 (1985), 935–954.
Haurie, A., R. Loulou et G. Savard, A Two-level Systems Analysis Model of Power Cogeneration Under Asymmetric Pricing, Proceedings of the 1990 American Control Conference, San Diego, 2095–2099, may 1990.
Hogan, W.W. and J.P. Weyant, Methods and Algorithms for Energy Model Composition: Optimization in a Network of Process Models, in “Energy Models and Studies,” (ed.) Lev, North-Holland, Amsterdam, 1983.
Loulou, R. et G. Savard, Computation of Cooperative and Stackelberg Solutions when Players are Described by Linear Programs, Proceedings of the Fourth International Symposium on Differential Games and Applications (Helsinki, august 1990), Springer-Verlag’s Lecture Notes in Control and Information Sciences, 285–292, 1991.
Murphy, F.H., Equation Partitioning Techniques for Solving Partial Equilibrium Models, European Journal of Operational Research 32 (1987), 380–392.
Takayama, T. and G.G. Judge, Spatial and Temporal Price and Allocation Models, North-Holland, Amsterdam, 1971.
Wagner, M.H., Supply-Demand Decomposition of the National Coal Model, Operations Research 29 (1981), 1137–1153.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer Science+Business Media New York
About this paper
Cite this paper
Loulou, R., Savard, G., Lavigne, D. (1994). Decomposition of Multi-Player Linear Programs. In: Başar, T., Haurie, A. (eds) Advances in Dynamic Games and Applications. Annals of the International Society of Dynamic Games, vol 1. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-1-4612-0245-5_9
Download citation
DOI: https://doi.org/10.1007/978-1-4612-0245-5_9
Publisher Name: Birkhäuser, Boston, MA
Print ISBN: 978-1-4612-6679-2
Online ISBN: 978-1-4612-0245-5
eBook Packages: Springer Book Archive