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 16 of 16 for “"Supermodular"”.
-
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, …
-
M♮-convexity, S-convexity, and their applications in operations
… applicable to optimization models with supermodular objective function maximization, does not apply. In this thesis, by employing a key concept in discrete convex analysis, M♮-convexity, we establish conditions under which the optimal solutions are nonincreasing in the parameters and the …
-
Application of Game Theory Analysis in Epidemiology and Service Management
… infections, the underlying game is supermodular and that a unique Pareto optimal Nash equilibrium exists. Further, we identify sufficient conditions under which the optimal solution of a central planner constitutes a Pareto improvement over the decentralized equilibrium.</p><p>The …
-
Minimax estimation with structured data : shape constraints, causal models, and optimal transport
… that the underlying matrix is Monge, or supermodular. While the first problem has a long history in image denoising, the latter structure has so far been mainly investigated in the context of computer science and optimization. For TV denoising, we provide fast rates that are adaptive to …
-
Analysis and Design of Cognitive Radio Networks and Distributed Radio Resource Management Algorithms
… stability, and identification of potential and supermodular games, numerous design guidelines, and several novel algorithms related to power control, dynamic frequency selection, interference avoidance, and network formation. It is believed that by applying the analysis techniques and the design …
-
Price competition and the impact of service attributes: Structural estimation and analytical characterizations of equilibrium behavior
… and cost functions as long as the models are supermodular, with two additional structural conditions: (i) each firm's profit function is strictly quasi-concave in its own price(s), and (ii) markets are competitive, i.e., in the pre-merger industry, each firm's profits increase when any of his …
-
Essays on Matching With Endogenous Effort
… the argmax of a maximization problem is strictly supermodular or strictly submodular. Subsequently, we characterize conditions under which sorting students based on their academic performances increases (decreases) the total effort of teachers and the average performance of students. In the third …
-
Essays In Two-Sided Markets With Intermediaries
… and the benefit from attending a school is supermodular in school quality and student type. Unlike neighborhood assignment, deferred acceptance induces non-positive assortative matching where higher-type students do not necessarily choose neighborhoods with better schools. Student types are …
-
Communication, Information, and Learning
… refinements, and show that in monotone-concave-supermodular signaling games with transfers, robust neologism proofness selects the sender-optimal separating equilibria. The second chapter studies justified communication equilibrium (JCE), a different equilibrium refinement for signaling games …
-
New models and solution algorithms for Hub Location and related problems
… basada en caminos de 4 índices y la formulación supermodular de 2 índices de Contreras y Fernández (2014). Ambas formulaciones son reforzadas y se demuestra que ambos refuerzos producen la misma cota del LP. Además, demostramos que la cota del LP reforzada coincide con la mejor cota conocida de …
-
An Investigation of Multisided Digital Platform Boundaries
… heterogenous needs and preferences) and supermodular complementarity ignition (increasing user numbers and investment in the MSDP). The findings suggested that an MSDP firm is more likely to rely on third-party complementors to respond to demand side factors, even though this may increase …
-
Essays on Service Operations with Strategic Customers and Innovative Business Models
… unobservable systems, we prove that the game is supermodular, and we then identify a broad class of learning rules---which includes both fictitious play and Cournot best-response---that converges to herding in finite time. By combining different theoretical and numerical analyses, we find that …
-
Design and Performance Prediction for Supply Chain Systems with Graphical Structures
… and characterize this transformed problem as a c-supermodular minimization problem. We develop a linear-time algorithm with an approximation guarantee that depends on c. We demonstrate that this algorithm is scalable and effective in a numerical study. </p><p>The third essay investigates how to …
-
Incomplete information games of conflict and collective action
… substitutes, implying that the game is not supermodular nor a typical global game. This class of games has applications in a wide range of economic and political phenomena, including war and peace, protest/revolution/coup/ strike, interest groups lobbying, international trade, and adoption …
-
Supply Chain Revenue Management Considering Components' Quality and Reliability
The reliability and quality of suppliers' components are inevitably two factors that impact the performance of the supply chain. Stochastic reliability affects the final production quantity and hence makes it more difficult to predict the manufacturer's best ordering quantity as opposed to the …
-
Comparison of semimartingales and Lévy processes with applications to financial mathematics
In this thesis we derive convex and increasing convex type orderings for multivariate semimartingales and the finite-dimensional distributions of Lévy processes. Appropriate ordering of the semimartingale characteristics implies ordering of the processes. We derive the propagation of order property …