Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 7 of 7 for “"Prophet Inequality"”.

  1. Online Decision Making via Prophet Setting

    … of stochastic modeling. Inspired by the prophet inequality problem, we introduce the prophet setting for online problems in which the probability distributions of the future inputs are available. This modeling not only considers the availability of statistical data in the design of …

    maryland Repository record for Online Decision Making via Prophet Setting (opens in a new tab)

  2. Adaptive algorithms for stochastic optimization and bandit learning

    … optimization. Part II focuses on two variants Prophet Inequality problem, where we design constant-competitive policies in limited information settings, and in dynamic variant of the problem with time-varying feasibility constraints. Finally, in Part III, we study a bandit-inspired algorithm …

    texas Repository record for Adaptive algorithms for stochastic optimization and bandit learning (opens in a new tab)

  3. Online algorithms for markets

    … about their valuations, similar to the prophet inequality setting. In the second, the adversary selects their valuations but their order is a uniformly random permutation. We obtain asymptotically tight worst-case guarantees for both cases, under a competitive analysis benchmark.</p> …

    oxford Repository record for Online algorithms for markets (opens in a new tab)

  4. Algorithm and Mechanism Design in Decision-making Environments

    … In the first part of this thesis we focus on Prophet Inequalities, a collection of results for online decision-making problems under uncertainty and we explore two aspects of those problems. The first has to do with the power of the decision-maker to decide the order in which to inspect parts …

    cornell Repository record for Algorithm and Mechanism Design in Decision-making Environments (opens in a new tab)

  5. Algorithms for Two-sided Online Marketplaces

    … problem is an extension of the multiple-choice prophet inequality to the setting in which each item might disappear after an a priori unknown amount of time. This can be viewed as a way to model the supply uncertainty arising because of the fact that different sellers might depart after some …

    duke Repository record for Algorithms for Two-sided Online Marketplaces (opens in a new tab)

  6. Prophet Inequalities for Multivariate Random Variables with Cost for Observations

    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 …

    unt Repository record for Prophet Inequalities for Multivariate Random Variables with Cost for Observations (opens in a new tab)

  7. Online optimization and decision-making problems under uncertainty in the power systems

    … or not. This is an application of the well-known prophet inequality problem. In the literature, the distribution of the value of the contract is known to the utility companies, which is hardly the case in practice. In this work, we consider the setting where the utility company can make a handful …

    texas Repository record for Online optimization and decision-making problems under uncertainty in the power systems (opens in a new tab)