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"”.
-
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 …
-
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 …
-
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> …
-
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 …
-
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 …
-
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 …
-
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 …