Matches in SemOpenAlex for { <https://semopenalex.org/work/W4310281039> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4310281039 abstract "Zero-sum stochastic games have found important applications in a variety of fields, from machine learning to economics. Work on this model has primarily focused on the computation of Nash equilibrium due to its effectiveness in solving adversarial board and video games. Unfortunately, a Nash equilibrium is not guaranteed to exist in zero-sum stochastic games when the payoffs at each state are not convex-concave in the players' actions. A Stackelberg equilibrium, however, is guaranteed to exist. Consequently, in this paper, we study zero-sum stochastic Stackelberg games. Going beyond known existence results for (non-stationary) Stackelberg equilibria, we prove the existence of recursive (i.e., Markov perfect) Stackelberg equilibria (recSE) in these games, provide necessary and sufficient conditions for a policy profile to be a recSE, and show that recSE can be computed in (weakly) polynomial time via value iteration. Finally, we show that zero-sum stochastic Stackelberg games can model the problem of pricing and allocating goods across agents and time. More specifically, we propose a zero-sum stochastic Stackelberg game whose recSE correspond to the recursive competitive equilibria of a large class of stochastic Fisher markets. We close with a series of experiments that showcase how our methodology can be used to solve the consumption-savings problem in stochastic Fisher markets." @default.
- W4310281039 created "2022-11-30" @default.
- W4310281039 creator A5011740775 @default.
- W4310281039 creator A5055031884 @default.
- W4310281039 creator A5088176162 @default.
- W4310281039 date "2022-11-24" @default.
- W4310281039 modified "2023-09-27" @default.
- W4310281039 title "Zero-Sum Stochastic Stackelberg Games" @default.
- W4310281039 doi "https://doi.org/10.48550/arxiv.2211.13847" @default.
- W4310281039 hasPublicationYear "2022" @default.
- W4310281039 type Work @default.
- W4310281039 citedByCount "0" @default.
- W4310281039 crossrefType "posted-content" @default.
- W4310281039 hasAuthorship W4310281039A5011740775 @default.
- W4310281039 hasAuthorship W4310281039A5055031884 @default.
- W4310281039 hasAuthorship W4310281039A5088176162 @default.
- W4310281039 hasBestOaLocation W43102810391 @default.
- W4310281039 hasConcept C119857082 @default.
- W4310281039 hasConcept C126255220 @default.
- W4310281039 hasConcept C136356330 @default.
- W4310281039 hasConcept C138885662 @default.
- W4310281039 hasConcept C144237770 @default.
- W4310281039 hasConcept C160343169 @default.
- W4310281039 hasConcept C177142836 @default.
- W4310281039 hasConcept C199510392 @default.
- W4310281039 hasConcept C2780813799 @default.
- W4310281039 hasConcept C33923547 @default.
- W4310281039 hasConcept C41008148 @default.
- W4310281039 hasConcept C41895202 @default.
- W4310281039 hasConcept C46814582 @default.
- W4310281039 hasConcept C98763669 @default.
- W4310281039 hasConceptScore W4310281039C119857082 @default.
- W4310281039 hasConceptScore W4310281039C126255220 @default.
- W4310281039 hasConceptScore W4310281039C136356330 @default.
- W4310281039 hasConceptScore W4310281039C138885662 @default.
- W4310281039 hasConceptScore W4310281039C144237770 @default.
- W4310281039 hasConceptScore W4310281039C160343169 @default.
- W4310281039 hasConceptScore W4310281039C177142836 @default.
- W4310281039 hasConceptScore W4310281039C199510392 @default.
- W4310281039 hasConceptScore W4310281039C2780813799 @default.
- W4310281039 hasConceptScore W4310281039C33923547 @default.
- W4310281039 hasConceptScore W4310281039C41008148 @default.
- W4310281039 hasConceptScore W4310281039C41895202 @default.
- W4310281039 hasConceptScore W4310281039C46814582 @default.
- W4310281039 hasConceptScore W4310281039C98763669 @default.
- W4310281039 hasLocation W43102810391 @default.
- W4310281039 hasOpenAccess W4310281039 @default.
- W4310281039 hasPrimaryLocation W43102810391 @default.
- W4310281039 hasRelatedWork W1548768505 @default.
- W4310281039 hasRelatedWork W189396554 @default.
- W4310281039 hasRelatedWork W2003739753 @default.
- W4310281039 hasRelatedWork W2099399098 @default.
- W4310281039 hasRelatedWork W2152205842 @default.
- W4310281039 hasRelatedWork W2374365529 @default.
- W4310281039 hasRelatedWork W3125766157 @default.
- W4310281039 hasRelatedWork W4213471555 @default.
- W4310281039 hasRelatedWork W4213403578 @default.
- W4310281039 hasRelatedWork W4214966033 @default.
- W4310281039 isParatext "false" @default.
- W4310281039 isRetracted "false" @default.
- W4310281039 workType "article" @default.