Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964287931> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2964287931 abstract "We consider a finite horizon stochastic optimal control problem for nearest-neighbor random walk ${X_{i}}$ on the set of integers. The cost function is the expectation of the exponential of the path sum of a random stationary and ergodic bounded potential plus $theta X_{n}$. The random walk policies are measurable with respect to the random potential, and are adapted, with their drifts uniformly bounded in magnitude by a parameter $deltain[0,1]$. Under natural conditions on the potential, we prove that the normalized logarithm of the optimal cost function converges. The proof is constructive in the sense that we identify asymptotically optimal policies given the value of the parameter $delta$, as well as the law of the potential. It relies on correctors from large deviation theory as opposed to arguments based on subadditivity which do not seem to work except when $delta=0$. The Bellman equation associated to this control problem is a second-order Hamilton–Jacobi (HJ) partial difference equation with a separable random Hamiltonian which is nonconvex in $theta$ unless $delta=0$. We prove that this equation homogenizes under linear initial data to a first-order HJ equation with a deterministic effective Hamiltonian. When $delta=0$, the effective Hamiltonian is the tilted free energy of random walk in random potential and it is convex in $theta$. In contrast, when $delta=1$, the effective Hamiltonian is piecewise linear and nonconvex in $theta$. Finally, when $deltain(0,1)$, the effective Hamiltonian is expressed completely in terms of the tilted free energy for the $delta=0$ case and its convexity/nonconvexity in $theta$ is characterized by a simple inequality involving $delta$ and the magnitude of the potential, thereby marking two qualitatively distinct control regimes." @default.
- W2964287931 created "2019-07-30" @default.
- W2964287931 creator A5000594503 @default.
- W2964287931 creator A5003059898 @default.
- W2964287931 date "2019-02-01" @default.
- W2964287931 modified "2023-09-25" @default.
- W2964287931 title "Nonconvex homogenization for one-dimensional controlled random walks in random potential" @default.
- W2964287931 cites W1856281569 @default.
- W2964287931 cites W1981133635 @default.
- W2964287931 cites W1985077192 @default.
- W2964287931 cites W1996072538 @default.
- W2964287931 cites W2001346830 @default.
- W2964287931 cites W2019187869 @default.
- W2964287931 cites W2049018401 @default.
- W2964287931 cites W2052197092 @default.
- W2964287931 cites W2057064886 @default.
- W2964287931 cites W2061960777 @default.
- W2964287931 cites W2066264271 @default.
- W2964287931 cites W2101747560 @default.
- W2964287931 cites W2103798874 @default.
- W2964287931 cites W2110090571 @default.
- W2964287931 cites W2154291184 @default.
- W2964287931 cites W2171556363 @default.
- W2964287931 cites W2247725748 @default.
- W2964287931 cites W2466656129 @default.
- W2964287931 cites W2593791846 @default.
- W2964287931 cites W2616001425 @default.
- W2964287931 cites W2962852674 @default.
- W2964287931 cites W2963540712 @default.
- W2964287931 cites W2963975299 @default.
- W2964287931 cites W2964036282 @default.
- W2964287931 cites W4210869902 @default.
- W2964287931 cites W4211175093 @default.
- W2964287931 doi "https://doi.org/10.1214/18-aap1395" @default.
- W2964287931 hasPublicationYear "2019" @default.
- W2964287931 type Work @default.
- W2964287931 sameAs 2964287931 @default.
- W2964287931 citedByCount "8" @default.
- W2964287931 countsByYear W29642879312019 @default.
- W2964287931 countsByYear W29642879312020 @default.
- W2964287931 countsByYear W29642879312021 @default.
- W2964287931 countsByYear W29642879312022 @default.
- W2964287931 crossrefType "journal-article" @default.
- W2964287931 hasAuthorship W2964287931A5000594503 @default.
- W2964287931 hasAuthorship W2964287931A5003059898 @default.
- W2964287931 hasBestOaLocation W29642879312 @default.
- W2964287931 hasConcept C105795698 @default.
- W2964287931 hasConcept C114614502 @default.
- W2964287931 hasConcept C118615104 @default.
- W2964287931 hasConcept C121194460 @default.
- W2964287931 hasConcept C122044880 @default.
- W2964287931 hasConcept C126255220 @default.
- W2964287931 hasConcept C130402806 @default.
- W2964287931 hasConcept C130787639 @default.
- W2964287931 hasConcept C134306372 @default.
- W2964287931 hasConcept C28826006 @default.
- W2964287931 hasConcept C33923547 @default.
- W2964287931 hasConcept C34388435 @default.
- W2964287931 hasConcept C39927690 @default.
- W2964287931 hasConceptScore W2964287931C105795698 @default.
- W2964287931 hasConceptScore W2964287931C114614502 @default.
- W2964287931 hasConceptScore W2964287931C118615104 @default.
- W2964287931 hasConceptScore W2964287931C121194460 @default.
- W2964287931 hasConceptScore W2964287931C122044880 @default.
- W2964287931 hasConceptScore W2964287931C126255220 @default.
- W2964287931 hasConceptScore W2964287931C130402806 @default.
- W2964287931 hasConceptScore W2964287931C130787639 @default.
- W2964287931 hasConceptScore W2964287931C134306372 @default.
- W2964287931 hasConceptScore W2964287931C28826006 @default.
- W2964287931 hasConceptScore W2964287931C33923547 @default.
- W2964287931 hasConceptScore W2964287931C34388435 @default.
- W2964287931 hasConceptScore W2964287931C39927690 @default.
- W2964287931 hasIssue "1" @default.
- W2964287931 hasLocation W29642879311 @default.
- W2964287931 hasLocation W29642879312 @default.
- W2964287931 hasLocation W29642879313 @default.
- W2964287931 hasOpenAccess W2964287931 @default.
- W2964287931 hasPrimaryLocation W29642879311 @default.
- W2964287931 hasRelatedWork W1630089751 @default.
- W2964287931 hasRelatedWork W1969132245 @default.
- W2964287931 hasRelatedWork W1987033902 @default.
- W2964287931 hasRelatedWork W2035351778 @default.
- W2964287931 hasRelatedWork W2527988565 @default.
- W2964287931 hasRelatedWork W2567191393 @default.
- W2964287931 hasRelatedWork W2592806344 @default.
- W2964287931 hasRelatedWork W3117050504 @default.
- W2964287931 hasRelatedWork W3164391043 @default.
- W2964287931 hasRelatedWork W4229457442 @default.
- W2964287931 hasVolume "29" @default.
- W2964287931 isParatext "false" @default.
- W2964287931 isRetracted "false" @default.
- W2964287931 magId "2964287931" @default.
- W2964287931 workType "article" @default.