Matches in SemOpenAlex for { <https://semopenalex.org/work/W4220924577> ?p ?o ?g. }
- W4220924577 endingPage "957" @default.
- W4220924577 startingPage "945" @default.
- W4220924577 abstract "We introduce a discrete-time search game, in which two players compete to find an invisible object first. The object moves according to a time-varying Markov chain on finitely many states. The players are active in turns. At each period, the active player chooses a state. If the object is there then he finds the object and wins. Otherwise the object moves and the game enters the next period. We show that this game admits a value, and for any error-term ε>0, each player has a pure (subgame-perfect) ε-optimal strategy. Interestingly, a 0-optimal strategy does not always exist. We derive results on the analytic and structural properties of the value and the ε-optimal strategies. We devote special attention to the important time-homogeneous case, where we show that (subgame-perfect) optimal strategies exist if the Markov chain is irreducible and aperiodic." @default.
- W4220924577 created "2022-04-03" @default.
- W4220924577 creator A5050892216 @default.
- W4220924577 creator A5068343033 @default.
- W4220924577 creator A5091061937 @default.
- W4220924577 creator A5091142361 @default.
- W4220924577 date "2022-12-01" @default.
- W4220924577 modified "2023-09-29" @default.
- W4220924577 title "A competitive search game with a moving target" @default.
- W4220924577 cites W1513794304 @default.
- W4220924577 cites W1855571088 @default.
- W4220924577 cites W1965638009 @default.
- W4220924577 cites W1967681596 @default.
- W4220924577 cites W1976175983 @default.
- W4220924577 cites W1985386569 @default.
- W4220924577 cites W1986855605 @default.
- W4220924577 cites W1999136518 @default.
- W4220924577 cites W2004599612 @default.
- W4220924577 cites W2007216244 @default.
- W4220924577 cites W2013679020 @default.
- W4220924577 cites W2016921112 @default.
- W4220924577 cites W2020391710 @default.
- W4220924577 cites W2028997157 @default.
- W4220924577 cites W2031168329 @default.
- W4220924577 cites W2039368184 @default.
- W4220924577 cites W2041047721 @default.
- W4220924577 cites W2042189440 @default.
- W4220924577 cites W2046464993 @default.
- W4220924577 cites W2048363324 @default.
- W4220924577 cites W2048947090 @default.
- W4220924577 cites W2064369482 @default.
- W4220924577 cites W2068534561 @default.
- W4220924577 cites W2070510744 @default.
- W4220924577 cites W2079932175 @default.
- W4220924577 cites W2095419417 @default.
- W4220924577 cites W2095579476 @default.
- W4220924577 cites W2116320509 @default.
- W4220924577 cites W2147801914 @default.
- W4220924577 cites W2151302908 @default.
- W4220924577 cites W2152967222 @default.
- W4220924577 cites W2161484741 @default.
- W4220924577 cites W2285181259 @default.
- W4220924577 cites W2317054945 @default.
- W4220924577 cites W2322247582 @default.
- W4220924577 cites W2322284142 @default.
- W4220924577 cites W2506480254 @default.
- W4220924577 cites W2965094071 @default.
- W4220924577 cites W2991159027 @default.
- W4220924577 cites W3008577512 @default.
- W4220924577 cites W3015218808 @default.
- W4220924577 cites W3099552436 @default.
- W4220924577 cites W351535309 @default.
- W4220924577 cites W4232037330 @default.
- W4220924577 cites W4244962409 @default.
- W4220924577 cites W4248784701 @default.
- W4220924577 cites W4249071564 @default.
- W4220924577 cites W850385441 @default.
- W4220924577 doi "https://doi.org/10.1016/j.ejor.2022.03.004" @default.
- W4220924577 hasPublicationYear "2022" @default.
- W4220924577 type Work @default.
- W4220924577 citedByCount "0" @default.
- W4220924577 crossrefType "journal-article" @default.
- W4220924577 hasAuthorship W4220924577A5050892216 @default.
- W4220924577 hasAuthorship W4220924577A5068343033 @default.
- W4220924577 hasAuthorship W4220924577A5091061937 @default.
- W4220924577 hasAuthorship W4220924577A5091142361 @default.
- W4220924577 hasBestOaLocation W42209245772 @default.
- W4220924577 hasConcept C104247578 @default.
- W4220924577 hasConcept C114614502 @default.
- W4220924577 hasConcept C119857082 @default.
- W4220924577 hasConcept C126255220 @default.
- W4220924577 hasConcept C144237770 @default.
- W4220924577 hasConcept C154945302 @default.
- W4220924577 hasConcept C175983524 @default.
- W4220924577 hasConcept C177142836 @default.
- W4220924577 hasConcept C2776291640 @default.
- W4220924577 hasConcept C2781238097 @default.
- W4220924577 hasConcept C33923547 @default.
- W4220924577 hasConcept C41008148 @default.
- W4220924577 hasConcept C46814582 @default.
- W4220924577 hasConcept C67091656 @default.
- W4220924577 hasConcept C98763669 @default.
- W4220924577 hasConceptScore W4220924577C104247578 @default.
- W4220924577 hasConceptScore W4220924577C114614502 @default.
- W4220924577 hasConceptScore W4220924577C119857082 @default.
- W4220924577 hasConceptScore W4220924577C126255220 @default.
- W4220924577 hasConceptScore W4220924577C144237770 @default.
- W4220924577 hasConceptScore W4220924577C154945302 @default.
- W4220924577 hasConceptScore W4220924577C175983524 @default.
- W4220924577 hasConceptScore W4220924577C177142836 @default.
- W4220924577 hasConceptScore W4220924577C2776291640 @default.
- W4220924577 hasConceptScore W4220924577C2781238097 @default.
- W4220924577 hasConceptScore W4220924577C33923547 @default.
- W4220924577 hasConceptScore W4220924577C41008148 @default.
- W4220924577 hasConceptScore W4220924577C46814582 @default.
- W4220924577 hasConceptScore W4220924577C67091656 @default.
- W4220924577 hasConceptScore W4220924577C98763669 @default.
- W4220924577 hasIssue "2" @default.