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 11 of 11 for “"Supermodularity"”.
-
LOG-SUPERMODULARITY OF WEIGHT FUNCTIONS AND THE LOADING MONOTONICITY OF WEIGHTED INSURANCE PREMIUMS
… thesis we demonstrate a decisive role of log-supermodularity in answering this question. As a consequence, we establish - at a stroke - the loading monotonicity of a number of well- known insurance premiums and offer a host of further weight functions, and consequently of premiums, thus …
-
Supermodular utility representations
… over lattices and invoke the assumption of supermodularity of utility functions. In the context of choice over finite lattices, it is well-known that existence of supermodular representations is equivalent to existence of quasisupermodular ones for monotone preferences. In particular, …
-
A constrained MDP-based vertical handoff decision algorithm for wireless networks
… policy are derived by using the concept of supermodularity. We show that the optimal policy is a threshold policy in bandwidth, delay, and velocity. Numerical results show that our proposed vertical handoff decision algorithm outperforms other decision schemes in a wide range of conditions …
-
The complexity of optimal mechanism design
… for revenue maximization with an additional supermodularity constraint.
-
Effectiveness and design of sparse process flexibilities
… we first develop two deterministic properties, supermodularity and decomposition of the long chain, that serve as important building blocks in our analysis. Applying the supermodularity property, we show that the marginal benefit, i.e., the increase in expected sales, increases as the long chain …
-
A new perspective on multi-echelon inventory systems
… on the expediting cost structure that we call supermodularity, the system decomposes into single unit subproblems. We characterize the structure of optimal policies as extended echelon base stock policies, which is a generalization of echelon base stock policies. Next we study a serial system …
-
Optimizing resource allocation in computational sustainability: Models, algorithms and tools
… a specific combinatorial structure, restricted supermodularity, that allows us to design highly effective algorithms. In each of the domains, the optimization problem is defined over aspects that need to be predicted, hence we also demonstrate improved machine learning approaches for each.
-
Structure in Machine Learning: Graphical Models and Monte Carlo Methods
… that may be present in the model (such as log-supermodularity). We contribute two new classes of exactness guarantees: the first of these takes the form of particular hybrid restrictions on a combination of graph structure and potential types, whilst the second is given by excluding particular …
-
Essays on dynamic games and reputations
… When the stage game payoffs satisfy a monotone-supermodularity condition, I show that the informed long-run player can overcome the lack-of-commitment problem and secure a high payoff in every state and in every equilibrium. Under a condition on the distribution over states, he will play the …
-
Coordinated pricing and inventory management
Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2011-10-25T14:37:18Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Hu_Peng.pdf: 818651 bytes, checksum: 5095a9ad1c30f66688a35a899deacc22 (MD5)