On fairness in decision-making under uncertainty: Definitions, computation, and comparison
Name
Shah_On fairness.pdf
Size
203.26 KB
Format
Adobe PDF
Checksum (MD5)
fa71be6c84115416acc4a16f6557f713
Author(s)
Zhang, Chongjie
Shah, Julie A
Date Issued
January 2015
Journal
Proceedings of AAAI'15 Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence
Publisher
Association for Computing Machinery (ACM)
Citation
Zhang, Chongjie and Julie A. Shah. "On fairness in decision-making under uncertainty: Definitions, computation, and comparison." AAAI'15 Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 25-30 January, 2015, Austin, Texas, USA, Association for Computing Machinery, 2015. pp. 3642-3648.
Version
Author's final manuscript
Abstract
The utilitarian solution criterion, which has been extensively studied in multi-agent decision making under uncertainty, aims to maximize the sum of individual utilities. However, as the utilitarian solution often discriminates against some agents, it is not desirable for many practical applications where agents have their own interests and fairness is expected. To address this issue, this paper introduces egalitarian solution criteria for sequential decision-making under uncertainty, which are based on the maximin principle. Motivated by different application domains, we propose four maximin fairness criteria and develop corresponding algorithms for computing their optimal policies. Furthermore, we analyze the connections between these criteria and discuss and compare their characteristics.
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
http://dl.acm.org/citation.cfm?id=2888222
