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 9 of 9 for “"Serial dictatorship"”.

  1. Serial dictatorship and simultaneous allocations of scarce resources: theory and applications

    … problems, several methods were utilized, namely serial dictatorship, and simultaneous allocation (cooperative or competitive), and then applied to three real world problems. We first apply these methods in order to study a relocation problem in which countries seek to satisfy demand for …

    greece Repository record for Serial dictatorship and simultaneous allocations of scarce resources: theory and applications (opens in a new tab)

  2. Essays on House Allocation Problems

    … problems with weak preferences. We show that the serial dictatorship with fixed tie-breaking satisfies weak Pareto efficiency, strategy-proofness, non-bossiness, and consistency. Furthermore, the serial dictatorship with fixed tie-breaking is not Pareto dominated by any Pareto efficient and …

    tamu Repository record for Essays on House Allocation Problems (opens in a new tab)

  3. Essays on Matching and Obvious Dominance

    … an algorithm that defines this mechanism - the Serial Dictatorship algorithm with cutoffs. I also consider the concept of obvious strategy-proofness. I first consider the case where only preferences, but not experience levels, are sellers' private information. For this case, Serial Dictatorship …

    ottawa-retro Repository record for Essays on Matching and Obvious Dominance (opens in a new tab)

  4. Assignment problem for the U.S. Marine Corps: regional, culture, and language familiarization program

    … algorithm that utilizes top trading cycle and serial dictatorship. These models optimize the assignment based on Marines and USMC preferences. We find that the benchmark integer programing model is the best in terms of assigning most Marines within their top four choices. Regardless, …

    nps Repository record for Assignment problem for the U.S. Marine Corps: regional, culture, and language familiarization program (opens in a new tab)

  5. Incentives in One-Sided Matching Problems With Ordinal Preferences

    … we show that when preferences are lexicographic, serial dictatorship mechanisms (and their sequential dictatorship counterparts) characterize the set of all possible matching mechanisms with desirable economic properties, enabling social planners to remedy the inherent unfairness in deterministic …

    waterloo Repository record for Incentives in One-Sided Matching Problems With Ordinal Preferences (opens in a new tab)

  6. Static and Dynamic Theoretical Studies on Improving Matching Design

    … matching problems. Our main algorithm, the Block Serial Dictatorship Rule, starts with finding an ordering of agents based only on the acceptance interval structure and thus it is preference profile independent. This ordering is then used as a basis for a Serial Dictatorship which always finds a …

    concordia Download PDF for Static and Dynamic Theoretical Studies on Improving Matching Design (opens in a new tab)

  7. Accounting for real world phenomena in machine learning and mechanism design

    … once assigned. Motivated by the random serial dictatorship algorithm, we construct an algorithm for the setting which is approximately truthful and approximately maximises social welfare.

    soton Download PDF for Accounting for real world phenomena in machine learning and mechanism design (opens in a new tab)

  8. Algorithmic aspects of fixed-size coalition formation

    … and present an approximation algorithm based on serial dictatorship. We also consider a situation in which the preferences of some agents are sufficiently similar to some master list, and show that the approximation ratio of this algorithm can be improved in relation to a specific similarity …

    glasgow Repository record for Algorithmic aspects of fixed-size coalition formation (opens in a new tab) Download PDF for Algorithmic aspects of fixed-size coalition formation (opens in a new tab)

  9. Optimisation under preferences for matchings and circulations: combinatorial and polyhedral aspects

    … coloring under preferences problem. Even though Serial Dictatorship mechanism still returns a Pareto optimal allocation, a simple counter example shows that there are Pareto optimal allocations not obtainable by SD. Interestingly, the problem of verifying whether a given assignment is Pareto …

    greece Repository record for Optimisation under preferences for matchings and circulations: combinatorial and polyhedral aspects (opens in a new tab)