Nondegeneracy Problems in Cooperative Game Theory

Autor:	J. Rosenmüller
Rok vydání:	1983
Předmět:	Discrete mathematics Bondareva–Shapley theorem symbols.namesake Mathematical optimization Linear programming Simplex algorithm Computer science Minimax theorem symbols Extension (predicate logic) Cooperative game theory Game theory Von Neumann architecture
Zdroj:	Mathematical Programming The State of the Art ISBN: 9783642688768 ISMP
DOI:	10.1007/978-3-642-68874-4_16
Popis:	Game Theory originally is rooting to a certain extent in the various fields of optimization and programming. Most students of elementary courses in linear programming techniques are familiar with the fact that there is a close relation between the optimal solutions of an L.P. and the optimal strategies of an associated matrix game. Hence, if we introduce the mixed extension of a finite two-person zero-sum game then, according to von Neumann’s minimax theorem, there exist always optimal mixed strategies for both players and, in addition, it is easy to define a certain associated linear program such if we obtain the optimal solutions of this L.P., say, via the simplex algorithm, then this optimal solutions simultaneously yield the optimal strategies of the two-person game under consideration.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::44158af064491f215f5ce77efbcd6bb1 https://doi.org/10.1007/978-3-642-68874-4_16 Zobrazit plný text záznamu