Matches in SemOpenAlex for { <https://semopenalex.org/work/W207511965> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W207511965 endingPage "1716" @default.
- W207511965 startingPage "1715" @default.
- W207511965 abstract "Partially observable stochastic games (POSGs) provide a powerful framework for modeling multi-agent interactions. While elegant and expressive, the framework has been shown to be computationally intractable [Bernstein et al., 2002]. An exact dynamic programming algorithm for POSGs has been developed recently, but due to high computational demands, it has only been demonstrated to work on extremely small problems. Several approximate approaches have been developed [Emery-Montemerlo et al., 2004; Nair et al., 2003], but they lack strong theoretical guarantees. In light of these theoretical and practical limitations, there is a need to identify special classes of POSGs that can be solved tractably. One dimension along which computational gain can be leveraged is by exploiting the independence present in the problem dynamics. In this paper, we examine a class of POSGs where the agents only interact loosely by restricting one another’s available actions. Specifically, rather than having fixed action sets, each agent’s action set is a function of the global state. The agents are independent from one another otherwise, i.e. they have separate transition and reward functions that do not interact. This class of problems arises frequently in practice. Many real world domains are inhabited by self-interested agents that act to achieve their individual goals. They may not affect each other in any way, except for occasionally putting restrictions on what each other can do. The best-known solution concepts in game theory are that of computing Nash equilibrium and performing strategy elimination. Our work addresses both of these solution concepts. First, we show that finding a Nash equilibrium where each agent achieves reward at least k is NP-hard. Another contribution of this work is that we present an exact algorithm for performing iterated elimination of dominated strategies. It is able to solve much larger problems than exact algorithms for the general class by exploiting problem structure." @default.
- W207511965 created "2016-06-24" @default.
- W207511965 creator A5009558607 @default.
- W207511965 creator A5020207982 @default.
- W207511965 date "2005-07-30" @default.
- W207511965 modified "2023-09-26" @default.
- W207511965 title "Planning for weakly-coupled partially observable stochastic games" @default.
- W207511965 cites W156814138 @default.
- W207511965 cites W2088956500 @default.
- W207511965 cites W2114245943 @default.
- W207511965 hasPublicationYear "2005" @default.
- W207511965 type Work @default.
- W207511965 sameAs 207511965 @default.
- W207511965 citedByCount "5" @default.
- W207511965 countsByYear W2075119652013 @default.
- W207511965 crossrefType "proceedings-article" @default.
- W207511965 hasAuthorship W207511965A5009558607 @default.
- W207511965 hasAuthorship W207511965A5020207982 @default.
- W207511965 hasConcept C105795698 @default.
- W207511965 hasConcept C121332964 @default.
- W207511965 hasConcept C126255220 @default.
- W207511965 hasConcept C144237770 @default.
- W207511965 hasConcept C154945302 @default.
- W207511965 hasConcept C177264268 @default.
- W207511965 hasConcept C199360897 @default.
- W207511965 hasConcept C202444582 @default.
- W207511965 hasConcept C2777212361 @default.
- W207511965 hasConcept C2780791683 @default.
- W207511965 hasConcept C32848918 @default.
- W207511965 hasConcept C33676613 @default.
- W207511965 hasConcept C33923547 @default.
- W207511965 hasConcept C35651441 @default.
- W207511965 hasConcept C41008148 @default.
- W207511965 hasConcept C46814582 @default.
- W207511965 hasConcept C62520636 @default.
- W207511965 hasConcept C80444323 @default.
- W207511965 hasConceptScore W207511965C105795698 @default.
- W207511965 hasConceptScore W207511965C121332964 @default.
- W207511965 hasConceptScore W207511965C126255220 @default.
- W207511965 hasConceptScore W207511965C144237770 @default.
- W207511965 hasConceptScore W207511965C154945302 @default.
- W207511965 hasConceptScore W207511965C177264268 @default.
- W207511965 hasConceptScore W207511965C199360897 @default.
- W207511965 hasConceptScore W207511965C202444582 @default.
- W207511965 hasConceptScore W207511965C2777212361 @default.
- W207511965 hasConceptScore W207511965C2780791683 @default.
- W207511965 hasConceptScore W207511965C32848918 @default.
- W207511965 hasConceptScore W207511965C33676613 @default.
- W207511965 hasConceptScore W207511965C33923547 @default.
- W207511965 hasConceptScore W207511965C35651441 @default.
- W207511965 hasConceptScore W207511965C41008148 @default.
- W207511965 hasConceptScore W207511965C46814582 @default.
- W207511965 hasConceptScore W207511965C62520636 @default.
- W207511965 hasConceptScore W207511965C80444323 @default.
- W207511965 hasLocation W2075119651 @default.
- W207511965 hasOpenAccess W207511965 @default.
- W207511965 hasPrimaryLocation W2075119651 @default.
- W207511965 hasRelatedWork W156814138 @default.
- W207511965 hasRelatedWork W1908253641 @default.
- W207511965 hasRelatedWork W2029280655 @default.
- W207511965 hasRelatedWork W2058557460 @default.
- W207511965 hasRelatedWork W2088956500 @default.
- W207511965 hasRelatedWork W2102764452 @default.
- W207511965 hasRelatedWork W2142505627 @default.
- W207511965 hasRelatedWork W2625278401 @default.
- W207511965 hasRelatedWork W2783154620 @default.
- W207511965 hasRelatedWork W2904779604 @default.
- W207511965 hasRelatedWork W2963497569 @default.
- W207511965 hasRelatedWork W2964059631 @default.
- W207511965 hasRelatedWork W2989837026 @default.
- W207511965 hasRelatedWork W3011181202 @default.
- W207511965 hasRelatedWork W3105688066 @default.
- W207511965 hasRelatedWork W3121228496 @default.
- W207511965 hasRelatedWork W3193785335 @default.
- W207511965 hasRelatedWork W3205079722 @default.
- W207511965 hasRelatedWork W3205273173 @default.
- W207511965 hasRelatedWork W3206985414 @default.
- W207511965 isParatext "false" @default.
- W207511965 isRetracted "false" @default.
- W207511965 magId "207511965" @default.
- W207511965 workType "article" @default.