What do you think?
Rate this book
Conservation Laws, Extended Polymatroids and Multi-Armed Bandit Problems (Classic Reprint): An Unified Approach to Indexable Systems
Excerpt from Conservation Laws, Extended Polymatroids and Multi-Armed Bandit Problems
An interesting distinction, which is not emphasized in the literature, is that examples (1) and (2) above are indexable systems, but they are not in general decomposable systems. Example however, has a more refined structure. It is indexable, but not decomposable. Under discounting, while it is decomposable under the average cost criterion (the cu rule). As already observed, the multi-armed bandit problem is an example of a decomposable system, while example (4) above is also decomposable.
An interesting distinction, which is not emphasized in the literature, is that examples (1) and (2) above are indexable systems, but they are not in general decomposable systems. Example however, has a more refined structure. It is indexable, but not decomposable. Under discounting, while it is decomposable under the average cost criterion (the cu rule). As already observed, the multi-armed bandit problem is an example of a decomposable system, while example (4) above is also decomposable.
63 pages, Paperback
First published August 5, 2015
Ratings & Reviews
Friends & Following
Create a free account to discover what your friends think of this book!
Community Reviews
No one has reviewed this book yet.