skip to main content
research-article

Ethical algorithm design

Published:02 December 2020Publication History
Skip Abstract Section

Abstract

In this letter, we summarize the research agenda that we survey in our recent book The Ethical Algorithm, which is intended for a general, nontechnical audience. At a high level, this research agenda proposes formalizing the ethical and social values that we want our algorithms to maintain --- values including privacy, fairness, and explainability --- and then to embed these social values directly into our algorithms as part of their design. This broad research area is most mature in the area of privacy, specifically differential privacy. It is off to a good start in emerging areas like algorithmic fairness, and seems promising for more nebulous goals like explainability, if only we can find the right definitions. Most work in this area to date analyzes algorithms as isolated components, but game-theoretic and economic analysis will become increasingly important as we try and study the effects of algorithmic interventions in larger sociotechnical systems.

References

  1. Angwin, J., Larson, J., Mattu, S., and Kirchner, L. 2016. Machine bias. Propublica.Google ScholarGoogle Scholar
  2. Benjamin, R. 2019. Race after technology: Abolitionist tools for the new jim code. John Wiley & Sons.Google ScholarGoogle Scholar
  3. Berk, R., Heidari, H., Jabbari, S., Kearns, M., and Roth, A. 2018. Fairness in criminal justice risk assessments: The state of the art. Sociological Methods & Research, 0049124118782533.Google ScholarGoogle Scholar
  4. Chouldechova, A. 2017. Fair prediction with disparate impact: A study of bias in recidivism prediction instruments. Big data 5, 2, 153--163.Google ScholarGoogle Scholar
  5. Chouldechova, A. and Roth, A. 2020. A snapshot of the frontiers of fairness in machine learning. Communications of the ACM 63, 5, 82--89. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Dwork, C., Hardt, M., Pitassi, T., Reingold, O., and Zemel, R. 2012. Fairness through awareness. In Proceedings of the 3rd innovations in theoretical computer science conference. 214--226. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Dwork, C., Kim, M. P., Reingold, O., Rothblum, G. N., and Yona, G. 2019. Learning from outcomes: Evidence-based rankings. In 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS). IEEE, 106--125.Google ScholarGoogle Scholar
  8. Dwork, C., McSherry, F., Nissim, K., and Smith, A. 2016. Calibrating noise to sensitivity in private data analysis. Journal of Privacy and Confidentiality 7, 3, 17--51.Google ScholarGoogle ScholarCross RefCross Ref
  9. Eubanks, V. 2018. Automating inequality: How high-tech tools profile, police, and punish the poor. St. Martin's Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Gillen, S., Jung, C., Kearns, M., and Roth, A. 2018. Online learning with an unknown fairness metric. In Advances in Neural Information Processing Systems. 2600--2609. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Hebert-Johnson, U., Kim, M., Reingold, O., and Rothblum, G. 2018. Multicalibration: Cali- bration for the (computationally-identifiable) masses. In International Conference on Machine Learning. 1939--1948.Google ScholarGoogle Scholar
  12. Hu, L. and Chen, Y. 2018. A short-term intervention for long-term fairness in the labor market. In Proceedings of the 2018 World Wide Web Conference. 1389--1398. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Ilvento, C. 2019. Metric learning for individual fairness. arXiv preprint arXiv:1906.00250 .Google ScholarGoogle Scholar
  14. Jabbari, S., Joseph, M., Kearns, M., Morgenstern, J., and Roth, A. 2017. Fairness in rein- forcement learning. In Proceedings of the 34th International Conference on Machine Learning- Volume 70. JMLR. org, 1617--1626. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Joseph, M., Kearns, M., Morgenstern, J. H., and Roth, A. 2016. Fairness in learning: Classic and contextual bandits. In Advances in Neural Information Processing Systems. 325--333. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Jung, C., Kannan, S., Lee, C., Pai, M. M., Roth, A., and Vohra, R. 2020. Fair prediction with endogenous behavior. In The Twenty-First ACM Conference on Economics and Computation. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Jung, C., Kearns, M., Neel, S., Roth, A., Stapleton, L., and Wu, Z. S. 2019. Eliciting and enforcing subjective individual fairness. arXiv preprint arXiv:1905.10660 .Google ScholarGoogle Scholar
  18. Kannan, S., Roth, A., and Ziani, J. 2019. Downstream effects of affirmative action. In Pro- ceedings of the Conference on Fairness, Accountability, and Transparency. 240--248. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Kearns, M., Neel, S., Roth, A., and Wu, Z. S. 2018. Preventing fairness gerrymandering: Auditing and learning for subgroup fairness. In International Conference on Machine Learning. 2564--2572.Google ScholarGoogle Scholar
  20. Kearns, M. and Roth, A. 2019. The Ethical Algorithm: The Science of Socially Aware Algorithm Design. Oxford University Press.Google ScholarGoogle Scholar
  21. Kim, M. P., Reingold, O., and Rothblum, G. N. 2018. Fairness through computationally- bounded awareness. In Advances in Neural Information Processing Systems 31: Annual Con- ference on Neural Information Processing Systems 2018, NeurIPS 2018, 3-8 December 2018, Montreal, Canada, S. Bengio, H. M. Wallach, H. Larochelle, K. Grauman, N. Cesa-Bianchi, and R. Garnett, Eds. 4847--4857. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Kleinberg, J., Mullainathan, S., and Raghavan, M. 2016. Inherent trade-offs in the fair determination of risk scores. arXiv preprint arXiv:1609.05807 .Google ScholarGoogle Scholar
  23. Koren, J. R. 2016. What does that web search say about your credit? Los Angeles Times. Retrieved 9/15/2016.Google ScholarGoogle Scholar
  24. Liu, L. T., Dean, S., Rolf, E., Simchowitz, M., and Hardt, M. 2018. Delayed impact of fair machine learning. arXiv preprint arXiv:1803.04383 .Google ScholarGoogle Scholar
  25. Liu, L. T., Wilson, A., Haghtalab, N., Kalai, A. T., Borgs, C., and Chayes, J. 2020. The disparate equilibria of algorithmic decision making when individuals invest rationally. In Pro- ceedings of the 2020 Conference on Fairness, Accountability, and Transparency. 381--391. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Miller, C. C. 2015. Can an algorithm hire better than a human? The New York Times. Retrieved 4/28/2016.Google ScholarGoogle Scholar
  27. Obermeyer, Z., Powers, B., Vogeli, C., and Mullainathan, S. 2019. Dissecting racial bias in an algorithm used to manage the health of populations. Science 366, 6464, 447--453.Google ScholarGoogle Scholar
  28. O'Neil, C. 2016. Weapons of math destruction: How big data increases inequality and threatens democracy. Broadway Books. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Schneier, B. 2015. Data and Goliath: The hidden battles to collect your data and control your world. WW Norton & Company. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Sharifi-Malvajerdi, S., Kearns, M. J., and Roth, A. 2019. Average individual fairness: Al- gorithms, generalization and experiments. In Advances in Neural Information Processing Sys- tems 32: Annual Conference on Neural Information Processing Systems 2019, NeurIPS 2019, 8-14 December 2019, Vancouver, BC, Canada, H. M. Wallach, H. Larochelle, A. Beygelzimer, F. d'Alche-Buc, E. B. Fox, and R. Garnett, Eds. 8240--8249.Google ScholarGoogle Scholar
  31. Shokri, R., Stronati, M., Song, C., and Shmatikov, V. 2017. Membership inference attacks against machine learning models. In 2017 IEEE Symposium on Security and Privacy (SP). IEEE, 3--18.Google ScholarGoogle Scholar
  32. Yona, G. and Rothblum, G. 2018. Probably approximately metric-fair learning. In International Conference on Machine Learning. 5680--5688.Google ScholarGoogle Scholar

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in

Full Access

  • Published in

    cover image ACM SIGecom Exchanges
    ACM SIGecom Exchanges  Volume 18, Issue 1
    July 2020
    40 pages
    EISSN:1551-9031
    DOI:10.1145/3440959
    Issue’s Table of Contents

    Copyright © 2020 Copyright is held by the owner/author(s)

    Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 2 December 2020

    Check for updates

    Qualifiers

    • research-article

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader