pareto-optimal

Multi-Objective Optimization for Politically Fair Districting: A Scalable Multilevel Approach

  • Rahul Swamy
  • Douglas King
  • Sheldon Jacobson
    • Categories (Mixed) Integer Linear Programming, Applications - OR and Management Sciences, Multi-Criteria Optimization Tags , , , , , , ,

    Political districting in the United States is a decennial process of redrawing the boundaries of congressional and state legislative districts. The notion of fairness in political districting has been an important topic of subjective debate, with district maps having consequences to multiple stakeholders. Even though districting as an optimization problem has been well-studied, existing models … Read more

    Moneyless strategy-proof mechanism on single-sinked policy domain: characterization and applications

  • Donglei Du
  • Qiaoming Han
    • Categories Approximation Algorithms, Game Theory Tags , , , , , , , ,

    We completely characterize deterministic strategy-proof and group strategy-proof mechanisms on single-sinked public policy domain. The single-sinked domain can be used to model any allocation problem where a single output must be chosen in an interval with the assumption that agents’ preferences have a single most loathful point (the sink) in the interval, and the preferences … Read more