Matches in SemOpenAlex for { <https://semopenalex.org/work/W4226180569> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4226180569 abstract "In this paper, we consider a large class of constrained non-cooperative stochastic Markov games with countable state spaces and discounted cost criteria. In one-player case, i.e., constrained discounted Markov decision models, it is possible to formulate a static optimisation problem whose solution determines a stationary optimal strategy (alias control or policy) in the dynamical infinite horizon model. This solution lies in the compact convex set of all occupation measures induced by strategies, defined on the set of state-action pairs. In case of n-person discounted games the occupation measures are induced by strategies of all players. Therefore, it is difficult to generalise the approach for constrained discounted Markov decision processes directly. It is not clear how to define the domain for the best-response correspondence whose fixed point induces a stationary equilibrium in the Markov game. This domain should be the Cartesian product of compact convex sets in locally convex topological vector spaces. One of our main results shows how to overcome this difficulty and define a constrained non-cooperative static game whose Nash equilibrium induces by a stationary Nash equilibrium in the Markov game. This is done for games with bounded cost functions and positive initial state distribution. An extension to a class of Markov games with unbounded costs and arbitrary initial state distribution relies on approximation of the unbounded game by bounded ones with positive initial state distributions. In the unbounded case, we assume the uniform integrability of the discounted costs with respect to all probability measures induced by strategies of the players, defined on the space of plays (histories) of the game. Our assumptions are weaker than those applied in earlier works on discounted dynamic programming or stochastic games using so-called weighted norm approaches." @default.
- W4226180569 created "2022-05-05" @default.
- W4226180569 creator A5017538461 @default.
- W4226180569 creator A5041359534 @default.
- W4226180569 date "2021-12-15" @default.
- W4226180569 modified "2023-09-23" @default.
- W4226180569 title "Constrained discounted stochastic games" @default.
- W4226180569 doi "https://doi.org/10.48550/arxiv.2112.07960" @default.
- W4226180569 hasPublicationYear "2021" @default.
- W4226180569 type Work @default.
- W4226180569 citedByCount "0" @default.
- W4226180569 crossrefType "posted-content" @default.
- W4226180569 hasAuthorship W4226180569A5017538461 @default.
- W4226180569 hasAuthorship W4226180569A5041359534 @default.
- W4226180569 hasBestOaLocation W42261805691 @default.
- W4226180569 hasConcept C105795698 @default.
- W4226180569 hasConcept C126255220 @default.
- W4226180569 hasConcept C134306372 @default.
- W4226180569 hasConcept C144237770 @default.
- W4226180569 hasConcept C163630976 @default.
- W4226180569 hasConcept C164407509 @default.
- W4226180569 hasConcept C177142836 @default.
- W4226180569 hasConcept C202556891 @default.
- W4226180569 hasConcept C28826006 @default.
- W4226180569 hasConcept C32407928 @default.
- W4226180569 hasConcept C33923547 @default.
- W4226180569 hasConcept C34388435 @default.
- W4226180569 hasConcept C46814582 @default.
- W4226180569 hasConcept C98763669 @default.
- W4226180569 hasConceptScore W4226180569C105795698 @default.
- W4226180569 hasConceptScore W4226180569C126255220 @default.
- W4226180569 hasConceptScore W4226180569C134306372 @default.
- W4226180569 hasConceptScore W4226180569C144237770 @default.
- W4226180569 hasConceptScore W4226180569C163630976 @default.
- W4226180569 hasConceptScore W4226180569C164407509 @default.
- W4226180569 hasConceptScore W4226180569C177142836 @default.
- W4226180569 hasConceptScore W4226180569C202556891 @default.
- W4226180569 hasConceptScore W4226180569C28826006 @default.
- W4226180569 hasConceptScore W4226180569C32407928 @default.
- W4226180569 hasConceptScore W4226180569C33923547 @default.
- W4226180569 hasConceptScore W4226180569C34388435 @default.
- W4226180569 hasConceptScore W4226180569C46814582 @default.
- W4226180569 hasConceptScore W4226180569C98763669 @default.
- W4226180569 hasLocation W42261805691 @default.
- W4226180569 hasOpenAccess W4226180569 @default.
- W4226180569 hasPrimaryLocation W42261805691 @default.
- W4226180569 hasRelatedWork W1554758635 @default.
- W4226180569 hasRelatedWork W1667857601 @default.
- W4226180569 hasRelatedWork W1988732867 @default.
- W4226180569 hasRelatedWork W2013767790 @default.
- W4226180569 hasRelatedWork W2124492011 @default.
- W4226180569 hasRelatedWork W2137469025 @default.
- W4226180569 hasRelatedWork W2760737027 @default.
- W4226180569 hasRelatedWork W3097817394 @default.
- W4226180569 hasRelatedWork W3212897384 @default.
- W4226180569 hasRelatedWork W4299551322 @default.
- W4226180569 isParatext "false" @default.
- W4226180569 isRetracted "false" @default.
- W4226180569 workType "article" @default.