Back to search

University of North Texas

Prophet Inequalities for Multivariate Random Variables with Cost for Observations

Abstract

dc:description

In prophet problems, two players with different levels of information make decisions to optimize their return from an underlying optimal stopping problem. The player with more information is called the "prophet" while the player with less information is known as the "gambler." In this thesis, as in the majority of the literature on such problems, we assume that the prophet is omniscient, and the gambler does not know future outcomes when making his decisions. Certainly, the prophet will get a better return than the gambler. But how much better? The goal of a prophet problem is to find the least upper bound on the difference (or ratio) between the prophet's return, M, and the gambler's return, V. In this thesis, we present new prophet problems where we seek the least upper bound on M-V when there is a fixed cost per observations. Most prophet problems in the literature compare M and V when prophet and gambler buy (or sell) one asset. The new prophet problems presented in Chapters 3 and 4 treat a scenario where prophet and gambler optimize their return from selling two assets, when there is a fixed cost per observation. Sharp bounds for the problems on small time horizons are given; for the n-day problem, rough bounds and a description of the distributions for the random variables that maximize M-V are presented.

Degree

thesis:*
Grantor dc:publisher
University of North Texas
Year dc:date
2019

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Brophy, Edmond M.
Contributors dc:contributor
  • Allaart, Pieter
  • Liu, Jianguo
  • Quintanilla, John

Subjects

dc:subject × 4

Rights

dc:rights
Statement dc:rights
  • Public
  • Brophy, Edmond M.
  • Copyright
  • Copyright is held by the author, unless otherwise noted. All rights Reserved.
Language dc:language
English

Identifiers

dc:identifier.*
Identifier
local-cont-no: submission_1659
https://digital.library.unt.edu/ark:/67531/metadc1538720/
ark: ark:/67531/metadc1538720

Chain of custody

source
Harvested from
University of North Texas
Base URL
digital.library.unt.edu/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Brophy, Edmond M.. Prophet Inequalities for Multivariate Random Variables with Cost for Observations. University of North Texas, 2019. https://doi.org/10.12794/metadc1538720