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 15 of 15 for “"deferred acceptance"”.
-
Minimizing the Dissatisfaction Score in the Mentor Mentee Problem Using a Variation of the Deferred Acceptance Procedure
… that preferred to be alone. Modeled from the deferred acceptance procedure, these algorithms address core principle of any matching game. The applications of these developed algorithms can be used to match professors and students in academia while providing a foundation for future matching …
-
Essays In Two-Sided Markets With Intermediaries
… of introducing the student-proposing deferred acceptance mechanism in a model where schools have exogenous qualities and the benefit from attending a school is supermodular in school quality and student type. Unlike neighborhood assignment, deferred acceptance induces non-positive …
-
ESSAYS IN MECHANISM DESIGN
… Taiwan mechanisms ex ante weakly Pareto dominate deferred acceptance for strategizing students. Additionally, in my model, there always exists a Taiwan mechanism that provides greater welfare than deferred acceptance to students who do not strategize. Using Cambridge Public School data, I …
-
Essays in information elicitation and market design
… design, focused primarily on the variants of the deferred acceptance algorithm. As a centralized mechanism, deferred acceptance is guaranteed to return a stable match. However, there is little definite work on whether uncoordinated agents find a stable matching on their own and the consequences if …
-
Artificial Intelligence (AI)-based Semantic Communications with Multimodal Data: Framework and Implementation
… In addition, a heuristic-based extension of the deferred acceptance (DA) matching algorithm is proposed. The extension enables network node matches that incorporate exploration, coverage, and diversification heuristics. In summary, this thesis presents a unified, extensible, context-aware, …
-
Essays in Centralized Market Allocaitons
… avoid an assignment, based on Gale and Shapley’s deferred acceptance algorithm, was adopted. Following a revealed preference approach, I estimate health professionals’ hospital preferences using the 2014 data. Using these estimates and the fact that under the decentralized mechanism health …
-
Prediction and optimization in school choice
… assignment algorithm is the student-proposing deferred acceptance (DA) algorithm, which can also incorporate a priority for each student at each school. These priorities may contain a deterministic as well as a random component. An advantage of this algorithm is incentive-compatibility, meaning …
-
Three essays on matching over characteristics
… direct reporting of preference rankings such as deferred acceptance for the proposing side. I identify the optimal strategy of an agent when the message space cannot generate their true preferences but the mechanism is strategy-proof and discuss the limitations of such a strategy in practice. In …
-
Essays on real life allocation problems
… We compare two widely studied mechanisms, deferred acceptance (DA) and top trading cycles (TTC), based on their costs for the housing offices. A mechanism in which more existing tenants are assigned to their current house is preferred for the housing offices due to the costs of moving. We …
-
Modeling Aspects of Military Readiness
… market, and then assignments are determined by a deferred acceptance algorithm to maximize applicant satisfaction. We develop a mixed integer formulation that combines these decisions and can be used to generate a Pareto frontier between personnel readiness and applicant satisfaction. Then, we …
-
Essays on Employment and Human Capital
… data from a large urban school district’s deferred-acceptance mechanism. I find that competitive pressure within the district is dispersed, and most of the variation in competition is unexplained by concentration. While there is substantial pressure to attract more students to some schools, …
-
Essays in Market Design
… of BM and the outcome of the strategy-proof Deferred Acceptance Mechanism. If some students are sincere and do not strategize, then the allocation converges to the SOSM of a market in which sincere students lose their priorities to sophisticated ones. When students are not truthful in the …
-
Essays on Market Design and Auction Theory
… Centralized matching via Gale and Shapley's Deferred Acceptance algorithm eliminates colleges' yield management problem and justified envy among students and attains efficiency. It also attains the outcome that is jointly optimal among colleges, but some colleges may be worse off relative to …
-
Essays on institutions in developing economies
… and is attained by a modified Gale-Shapley deferred acceptance algorithm. As a result, a stable rule supports truthtelling as an equilibrium strategy. Hence, these results offer a new intuition for why stable matching mechanisms seem to work well in practice, despite their theoretic …
-
Essays in Applied Microeconomic Theory: Contests and Matching
This thesis contains three chapters on contests and matching. The first two chapters explore the role of target prizes in contests with sabotage. The third chapter studies the optimal college admissions mechanism where students are horizontally and vertically differentiated.