
doi: 10.1137/0218032
Let \(X_ 1,X_ 2,X_ 3,..\). be a discrete stochastic process with a stopping time N. Our goal is to compute \(E[p(X_ 1,X_ 2,...,X_ N)]\) for some payoff function p by computational methods more efficient than exhaustive search. The author introduces dynamic exchangeable programming as an approach which is applicable over a process of exchangeable random variables, when we wish to compute the expected value of a symmetric payoff function upon an exchangeable stopping time. This technique is exponentially faster than exhaustive search. One instance of an exchangeable stopping time is where a stopping time is defined by a threshold on the sequential sum of the process. Another instance is where a stopping time is defined by the occurrence of given patterns in observed values of the process. This new computation technique has applications in bin packing, casino blackjack and random drawing for patterns.
dynamic exchangeable programming, Stopping times; optimal stopping problems; gambling theory, exchangeable stopping time, symmetric payoff function, Exchangeability for stochastic processes, Dynamic programming, exchangeable random variables
dynamic exchangeable programming, Stopping times; optimal stopping problems; gambling theory, exchangeable stopping time, symmetric payoff function, Exchangeability for stochastic processes, Dynamic programming, exchangeable random variables
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
