Approximative solutions of best choice problems
Dublin Core | PKP Metadata Items | Metadata for this Document | |
1. | Title | Title of document | Approximative solutions of best choice problems |
2. | Creator | Author's name, affiliation, country | Andreas Faller; University Freiburg; Germany |
2. | Creator | Author's name, affiliation, country | Ludger Rüschendorf; University Freiburg; Germany |
3. | Subject | Discipline(s) | |
3. | Subject | Keyword(s) | best choice problem; optimal stopping; Poisson process |
3. | Subject | Subject classification | 60 G40; 62 L15 |
4. | Description | Abstract | We consider the full information best choice problem from a sequence $X_1,\dots, X_n$ of independent random variables. Under the basic assumption of convergence of the corresponding imbedded point processes in the plane to a Poisson process we establish that the optimal choice problem can be approximated by the optimal choice problem in the limiting Poisson process. This allows to derive approximations to the optimal choice probability and also to determine approximatively optimal stopping times. An extension of this result to the best $m$-choice problem is also given. |
5. | Publisher | Organizing agency, location | |
6. | Contributor | Sponsor(s) | |
7. | Date | (YYYY-MM-DD) | 2012-07-17 |
8. | Type | Status & genre | Peer-reviewed Article |
8. | Type | Type | |
9. | Format | File format | |
10. | Identifier | Uniform Resource Identifier | http://ejp.ejpecp.org/article/view/2172 |
10. | Identifier | Digital Object Identifier | 10.1214/EJP.v17-2172 |
11. | Source | Journal/conference title; vol., no. (year) | Electronic Journal of Probability; Vol 17 |
12. | Language | English=en | en |
14. | Coverage | Geo-spatial location, chronological period, research sample (gender, age, etc.) | |
15. | Rights | Copyright and permissions | The Electronic Journal of Probability applies the Creative Commons Attribution License (CCAL) to all articles we publish in this journal. Under the CCAL, authors retain ownership of the copyright for their article, but authors allow anyone to download, reuse, reprint, modify, distribute, and/or copy articles published in EJP, so long as the original authors and source are credited. This broad license was developed to facilitate open access to, and free use of, original works of all types. Applying this standard license to your work will ensure your right to make your work freely and openly available. Summary of the Creative Commons Attribution License You are free
|