Academic Bibliography

 Search 200 years of publications by Ghent University researchers.
Advanced search
1 file | 1.75 MB
Add to list
  1. Search results
  2. Fairness through randomization : an o...

Fairness through randomization : an operations research perspective

Tom Demeulemeester (UGent)
(2024)
Author
Promoter
Roel Leus and (UGent)
Organization
Abstract
Incorporating a certain level of randomization is a prerequisite for designing fair processes in many applications. In this dissertation, we illustrate that intuitive methods to incorporate randomization, such as randomly ordering the agents, can often be improved upon from various perspectives. We study three distinct, yet related problem settings, and apply techniques from the field of operations research to find and compute alternative solutions with desirable properties. First, we propose a new egalitarian solution concept for the random assignment problem, which studies how to assign indivisible goods to agents who have preferences over these goods, without making use of monetary transfers. Second, for an extension of the random assignment problem, we study how to decompose probabilistic solutions as a lottery over deterministic outcomes while optimizing a worst-case measure of choice. Third, we propose methods to fairly control the selection probabilities of the (possibly many) optimal solutions of an integer linear program. For each of the three evaluated problem settings, we evaluate both the axiomatic and the computational properties of our proposed solutions. Our proposed methods can be applied to a wide range of practical problems, such as the assignment of apartments in housing cooperatives, the assignment of students to schools or universities, or kidney exchange programs.

Downloads

  • Download
    (...).pdf
    • full text (Published version)
    • |
    • UGent only (changes to open access on 2029-05-22)
    • |
    • PDF
    • |
    • 1.75 MB

Citation

Please use this url to cite or link to this publication:

MLA
Demeulemeester, Tom. Fairness through Randomization : An Operations Research Perspective. Catholic University Leuven. Faculty of Economics and Business ; Ghent University. Faculty of Economics and Business Administration, 2024.
APA
Demeulemeester, T. (2024). Fairness through randomization : an operations research perspective. Catholic University Leuven. Faculty of Economics and Business ; Ghent University. Faculty of Economics and Business Administration, Leuven, Belgium ; Ghent, Belgium.
Chicago author-date
Demeulemeester, Tom. 2024. “Fairness through Randomization : An Operations Research Perspective.” Leuven, Belgium ; Ghent, Belgium: Catholic University Leuven. Faculty of Economics and Business ; Ghent University. Faculty of Economics and Business Administration.
Chicago author-date (all authors)
Demeulemeester, Tom. 2024. “Fairness through Randomization : An Operations Research Perspective.” Leuven, Belgium ; Ghent, Belgium: Catholic University Leuven. Faculty of Economics and Business ; Ghent University. Faculty of Economics and Business Administration.
Vancouver
1.
Demeulemeester T. Fairness through randomization : an operations research perspective. [Leuven, Belgium ; Ghent, Belgium]: Catholic University Leuven. Faculty of Economics and Business ; Ghent University. Faculty of Economics and Business Administration; 2024.
IEEE
[1]
T. Demeulemeester, “Fairness through randomization : an operations research perspective,” Catholic University Leuven. Faculty of Economics and Business ; Ghent University. Faculty of Economics and Business Administration, Leuven, Belgium ; Ghent, Belgium, 2024.
@phdthesis{01HXV62HAZXPAMWS6JX8350WX7,
  abstract     = {{Incorporating a certain level of randomization is a prerequisite for designing fair processes in many applications. In this dissertation, we illustrate that intuitive methods to incorporate randomization, such as randomly ordering the agents, can often be improved upon from various perspectives. We study three distinct, yet related problem settings, and apply techniques from the field of operations research to find and compute alternative solutions with desirable properties. First, we propose a new egalitarian solution concept for the random assignment problem, which studies how to assign indivisible goods to agents who have preferences over these goods, without making use of monetary transfers. Second, for an extension of the random assignment problem, we study how to decompose probabilistic solutions as a lottery over deterministic outcomes while optimizing a worst-case measure of choice. Third, we propose methods to fairly control the selection probabilities of the (possibly many) optimal solutions of an integer linear program. For each of the three evaluated problem settings, we evaluate both the axiomatic and the computational properties of our proposed solutions. Our proposed methods can be applied to a wide range of practical problems, such as the assignment of apartments in housing cooperatives, the assignment of students to schools or universities, or kidney exchange programs.}},
  author       = {{Demeulemeester, Tom}},
  language     = {{eng}},
  pages        = {{VIII, 143}},
  publisher    = {{Catholic University Leuven. Faculty of Economics and Business ; Ghent University. Faculty of Economics and Business Administration}},
  school       = {{Ghent University}},
  title        = {{Fairness through randomization : an operations research perspective}},
  year         = {{2024}},
}