{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T01:56:45Z","timestamp":1743127005999,"version":"3.40.3"},"publisher-location":"Cham","reference-count":53,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031432538"},{"type":"electronic","value":"9783031432545"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-43254-5_14","type":"book-chapter","created":{"date-parts":[[2023,9,3]],"date-time":"2023-09-03T23:04:03Z","timestamp":1693782243000},"page":"239-256","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Fair Algorithm Design: Fair and\u00a0Efficacious Machine Scheduling"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6035-4850","authenticated-orcid":false,"given":"April","family":"Niu","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0009-0004-7716-8183","authenticated-orcid":false,"given":"Agnes","family":"Totschnig","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2213-4937","authenticated-orcid":false,"given":"Adrian","family":"Vetta","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,9,4]]},"reference":[{"issue":"1","key":"14_CR1","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/j.ejor.2018.12.048","volume":"276","author":"A Agnetis","year":"2019","unstructured":"Agnetis, A., Chen, B., Nicosia, G., Pacifici, A.: Price of fairness in two-agent single-machine scheduling problems. Eur. J. Oper. Res. 276(1), 79\u201387 (2019)","journal-title":"Eur. J. Oper. Res."},{"key":"14_CR2","unstructured":"Angwin, J., Larson, J., Mattu, S., Kirchner, L.: Machine bias. ProPublica (2016)"},{"key":"14_CR3","unstructured":"Baker, K.: Introduction to Sequencing and Scheduling. Wiley (1974)"},{"key":"14_CR4","doi-asserted-by":"crossref","unstructured":"Barda, N. et al.: Developing a COVID-19 mortality risk prediction model when individual-level data are not available. Nature Commun. 11, 4439 (2020)","DOI":"10.1038\/s41467-020-18297-9"},{"key":"14_CR5","unstructured":"Barocas, S., Hardt, M., Narayanan, A.: Fairness and Machine Learning. fairmlbook.org (2019)"},{"issue":"1","key":"14_CR6","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1177\/0049124118782533","volume":"50","author":"R Berk","year":"2021","unstructured":"Berk, R., Heidari, H., Jabbari, S., Kearns, M., Roth, A.: Fairness in criminal justice risk assessments: the state of the art. Sociol. Meth. Res. 50(1), 3\u201344 (2021)","journal-title":"Sociol. Meth. Res."},{"issue":"1","key":"14_CR7","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1287\/opre.1100.0865","volume":"59","author":"D Bertsimas","year":"2011","unstructured":"Bertsimas, D., Farias, V., Trichakis, N.: The price of fairness. Oper. Res. 59(1), 17\u201331 (2011)","journal-title":"Oper. Res."},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"Binns, R.: On the apparent conflict between individual and group fairness. In: Proceedings of 3rd Conference on Fairness, Accountability, and Transparency (FAT*). pp. 514\u2013524 (2020)","DOI":"10.1145\/3351095.3372864"},{"key":"14_CR9","unstructured":"Blattner, L., Nelson, S.: How costly is noise? data and disparities in consumer credit (2021)"},{"key":"14_CR10","unstructured":"Bolukbasi, T., Chang, K., Zou, J., Saligrama, V., Kalai, A.: Man is to computer programmer as woman is to homemaker? debiasing word embeddings. In: Proceedings of 30th Conference on Neural Information Processing Systems (NIPS). pp. 4356\u20134364 (2016)"},{"key":"14_CR11","unstructured":"Buolamwini, J., Gebru, T.: Gender shades: intersectional accuracy disparities in commercial gender classification. In: Proceedings of 1st Conference on Fairness, Accountability and Transparency (FAT*). vol. 81, pp. 77\u201391. PMLR (2018)"},{"key":"14_CR12","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1007\/s00224-011-9359-y","volume":"50","author":"I Caragiannis","year":"2012","unstructured":"Caragiannis, I., Kaklamanis, C., Kanellopoulos, P., Kyropoulou, M.: The efficiency of fair division. Theory Comput. Syst. 50, 589\u2013610 (2012)","journal-title":"Theory Comput. Syst."},{"issue":"2","key":"14_CR13","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1089\/big.2016.0047","volume":"5","author":"A Chouldechova","year":"2017","unstructured":"Chouldechova, A.: Fair prediction with disparate impact: a study of bias in recidivism prediction instruments. Big Data 5(2), 153\u2013163 (2017)","journal-title":"Big Data"},{"key":"14_CR14","unstructured":"Chouldechova, A., Benavides-Prado, D., Fialko, O., Vaithianathan, R.: A case study of algorithm-assisted decision making in child maltreatment hotline screening decisions. In: Proceedings of 1st Conference on Fairness, Accountability and Transparency (FAT*). vol. 81, pp. 134\u2013148. PMLR (2018)"},{"issue":"2","key":"14_CR15","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1111\/j.1745-3984.1968.tb00613.x","volume":"1968","author":"A Cleary","year":"1966","unstructured":"Cleary, A.: Test bias: validity of the scholastic aptitude test for negro and white students in integrated colleges. J. Educ. Measur. 1968(2), 115\u2013124 (1966)","journal-title":"J. Educ. Measur."},{"key":"14_CR16","doi-asserted-by":"crossref","unstructured":"Darlington, R.: Another look at \u201cCultural Fairness.\u201d J. Educ. Measur. 8(2), 71\u201382 (1971)","DOI":"10.1111\/j.1745-3984.1971.tb00908.x"},{"key":"14_CR17","unstructured":"Dastin, J.: Amazon scraps secret AI recruiting tool that showed bias against women. Reuters (2018)"},{"key":"14_CR18","unstructured":"Dieterich, W., Mendoza, C., Brennan, T.: Compas risk scales: demonstrating accuracy equity and predictive parity. Northpointe Inc 7(4), 1\u201336 (2016)"},{"key":"14_CR19","doi-asserted-by":"crossref","unstructured":"Dwork, C., Hardt, M., Pitassi, T., Reingold, O., Zemel, R.: Fairness through awareness. In: Proceedings of 3rd Conference on Innovations in Theoretical Computer Science (ITCS). pp. 214\u2013226 (2012)","DOI":"10.1145\/2090236.2090255"},{"key":"14_CR20","unstructured":"Dwork, C., Ilvento, C., Jagadeesan, M.: Individual fairness in pipelines. In: 1st Symposium on Foundations of Responsible Computing, FORC 2020. vol. 156, pp. 7:1\u20137:22 (2020)"},{"key":"14_CR21","unstructured":"Dwork, C., Ilvento, C., Rothblum, G., Sur, P.: Abstracting fairness: oracles, metrics, and interpretability. In: 1st Symposium on Foundations of Responsible Computing, FORC 2020. vol. 156, pp. 8:1\u20138:16. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik (2020)"},{"key":"14_CR22","doi-asserted-by":"crossref","unstructured":"Dwork, C., Kim, M., O.Reingold, Rothblum, G., Yona, G.: Outcome indistinguishability. In: STOC \u201921: 53rd Annual ACM SIGACT Symposium on Theory of Computing. pp. 1095\u20131108. ACM (2021)","DOI":"10.1145\/3406325.3451064"},{"issue":"4","key":"14_CR23","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1177\/1462474516666282","volume":"19","author":"G van Eijk","year":"2017","unstructured":"van Eijk, G.: Socioeconomic marginality in sentencing: the built-in bias in risk assessment tools and the reproduction of social inequality. Punishment Soc. 19(4), 463\u2013481 (2017)","journal-title":"Punishment Soc."},{"key":"14_CR24","unstructured":"Ensign, D., Friedler, S., Neville, S., Scheidegger, C., Venkatasubramanian, S.: Runaway feedback loops in predictive policing. In: Proceedings of 1st Conference on Fairness, Accountability and Transparency (FAT*). vol. 81, pp. 160\u2013171. PMLR (2018)"},{"key":"14_CR25","unstructured":"Hardt, M., Price, E., Srebro, N.: Equality of opportunity in supervised learning. In: Proceedings of 30th Conference on Neural Information Processing Systems (NIPS). pp. 3323\u20133331 (2016)"},{"key":"14_CR26","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/s43681-020-00026-z","volume":"1","author":"B Hassani","year":"2021","unstructured":"Hassani, B.: Societal bias reinforcement through machine learning: a credit scoring perspective. AI Ethics 1, 239\u2013247 (2021)","journal-title":"AI Ethics"},{"key":"14_CR27","unstructured":"Hebert-Johnson, U., Kim, M., Reingold, O., Rothblum, G.: Multicalibration: Calibration for the (Computationally-identifiable) masses. In: Proceedings of the 35th International Conference on Machine Learning. pp. 1939\u20131948. PMLR (Jul 2018)"},{"key":"14_CR28","doi-asserted-by":"crossref","unstructured":"Holstein, K., Wortman Vaughan, J., Daum\u00e9, H., Dudik, M., Wallach, H.: Improving fairness in machine learning systems: What do industry practitioners need? In: Proceedings of 37th ACM Conference on Human Factors in Computing Systems (CHI). p. 1\u201316 (2019)","DOI":"10.1145\/3290605.3300830"},{"key":"14_CR29","doi-asserted-by":"crossref","unstructured":"Husz\u00e1r, F., Ktena, S., O\u2019Brien, C., Belli, L., Schlaikjer, A., Hardt, M.: Algorithmic amplification of politics on Twitter. Proc. Natl. Acad. Sci. 119(1), e2025334119 (2022)","DOI":"10.1073\/pnas.2025334119"},{"key":"14_CR30","unstructured":"Igoe, K.: Algorithmic bias in health care exacerbates social inequities - how to prevent it. Executive and Continuing Professional Education (2021)"},{"key":"14_CR31","unstructured":"Ingold, D., Soper, S.: Amazon doesn\u2019t consider the race of its customers. should it? Bloomberg (2016)"},{"key":"14_CR32","unstructured":"Kehl, D., Kessler, S.: Algorithms in the criminal justice system: Assessing the use of risk assessments in sentencing. Berkman Klein Center for Internet and Society (2017)"},{"key":"14_CR33","unstructured":"Kilbertus, N., Rojas-Carulla, M., Parascandolo, G., Hardt, M., Janzing, D., Sch\u00f6lkopf, B.: Avoiding discrimination through causal reasoning. In: Proceedings of 31st Conference on Neural Information Processing Systems (NIPS), pp. 656\u2013666 (2017)"},{"key":"14_CR34","unstructured":"Kleinberg, J., Mullainathan, S., Raghavan, M.: Inherent trade-offs in the fair determination of risk scores. In: Proceedings of 8th Conference on Innovations in Theoretical Computer Science (ITCS), pp. 43:1\u201343:23 (2017)"},{"key":"14_CR35","unstructured":"Kusner, M., Loftus, J., Russell, C., Silva, R.: Counterfactual fairness. In: Proceedings of 31st International Conference on Neural Information Processing Systems (NIPS), pp. 4069\u20134079 (2017)"},{"issue":"7","key":"14_CR36","doi-asserted-by":"publisher","first-page":"2966","DOI":"10.1287\/mnsc.2018.3093","volume":"65","author":"A Lambrecht","year":"2019","unstructured":"Lambrecht, A., Tucker, C.: Algorithmic bias? an empirical study of apparent gender-based discrimination in the display of stem career ads. Manag. Sci. 65(7), 2966\u20132981 (2019)","journal-title":"Manag. Sci."},{"key":"14_CR37","unstructured":"Larson, J., Mattu, S., Kirchner, L., Angwin, J.: How we analyzed the COMPAS recidivism algorithm. ProPublica (2016)"},{"key":"14_CR38","doi-asserted-by":"crossref","unstructured":"Liu, L., Dean, S., Rolf, E., Simchowitz, M., Hardt, M.: Delayed impact of fair machine learning. In: Proceedings of 35th International Conference on Machine Learning (ICML). pp. 3150\u20133158. PMLR (2018)","DOI":"10.24963\/ijcai.2019\/862"},{"issue":"5","key":"14_CR39","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1111\/j.1740-9713.2016.00960.x","volume":"13","author":"K Lum","year":"2016","unstructured":"Lum, K., Isaac, W.: To predict and serve? Significance 13(5), 14\u201319 (2016)","journal-title":"Significance"},{"key":"14_CR40","doi-asserted-by":"crossref","unstructured":"Mitchell, M., et al.: Model cards for model reporting. In: Proceedings of 2nd Conference on Fairness, Accountability, and Transparency (FAT*), pp. 220\u2013229 (2019)","DOI":"10.1145\/3287560.3287596"},{"key":"14_CR41","doi-asserted-by":"crossref","unstructured":"Mullainathan, S.: Algorithmic fairness and the social welfare function. In: Proceedings of the 2018 ACM Conference on Economics and Computation. p. 1. EC \u201918, Association for Computing Machinery (2018)","DOI":"10.1145\/3219166.3219236"},{"key":"14_CR42","doi-asserted-by":"crossref","unstructured":"Nabi, R., Shpitser, I.: Fair inference on outcomes. pp. 1931\u20131940 (2018)","DOI":"10.1609\/aaai.v32i1.11553"},{"issue":"6464","key":"14_CR43","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1126\/science.aax2342","volume":"366","author":"Z Obermeyer","year":"2019","unstructured":"Obermeyer, Z., Powers, B., Vogeli, C., Mullainathan, S.: Dissecting racial bias in an algorithm used to manage the health of populations. Science 366(6464), 447\u2013453 (2019)","journal-title":"Science"},{"key":"14_CR44","doi-asserted-by":"crossref","unstructured":"Raghavan, M., Barocas, S., Kleinberg, J., Levy, K.: Mitigating bias in algorithmic hiring: evaluating claims and practices. In: Proceedings of 3rd Conference on Fairness, Accountability, and Transparency (FAT*), pp. 469\u2013481 (2020)","DOI":"10.1145\/3351095.3372828"},{"key":"14_CR45","doi-asserted-by":"crossref","unstructured":"Raji, I., Buolamwini, J.: Actionable auditing: investigating the impact of publicly naming biased performance results of commercial AI products. In: Proceedings of 2nd Conference on AI, Ethics, and Society (AIES). pp. 429\u2013435 (2019)","DOI":"10.1145\/3306618.3314244"},{"key":"14_CR46","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1257\/pandp.20201036","volume":"110","author":"A Rambachan","year":"2020","unstructured":"Rambachan, A., Kleinberg, J., Ludwig, J., Mullainathan, S.: An economic perspective on algorithmic fairness. AEA Papers Proc. 110, 91\u201395 (2020)","journal-title":"AEA Papers Proc."},{"key":"14_CR47","unstructured":"Rothblum, G., Yona, G.: Multi-group agnostic PAC learnability. In: Proceedings of the 38th International Conference on Machine Learning, ICML 2021, 18\u201324 July 2021, Virtual Event. Proceedings of Machine Learning Research, vol. 139, pp. 9107\u20139115. PMLR (2021)"},{"key":"14_CR48","unstructured":"Ruf, B., Detyniecki, M.: Active fairness instead of unawareness (2020)"},{"key":"14_CR49","doi-asserted-by":"crossref","unstructured":"Santos, F., Lelkes, Y., Levin, S.: Link recommendation algorithms and dynamics of polarization in online social networks. Proc. Natl. Acad. Sci. 118(50) (2021)","DOI":"10.1073\/pnas.2102141118"},{"key":"14_CR50","unstructured":"Sapiezynski, P., Ghosh, A., Kaplan, L., Mislove, A., Rieke, A.: Algorithms that \u201cdon\u2019t see color\": comparing biases in lookalike and special ad audiences (2019)"},{"issue":"1\u20132","key":"14_CR51","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1002\/nav.3800030106","volume":"3","author":"W Smith","year":"1956","unstructured":"Smith, W.: Various optimizers for single-stage production. Naval Res. Logistics Q. 3(1\u20132), 59\u201366 (1956)","journal-title":"Naval Res. Logistics Q."},{"key":"14_CR52","unstructured":"Wachter-Boettcher, S.: Why you can\u2019t trust AI to make unbiased hiring decisions. Time (2017)"},{"key":"14_CR53","doi-asserted-by":"publisher","unstructured":"Zhang, Y., Zhang, Z., Liu, Z.: The price of fairness for a two-agent scheduling game minimizing total completion time. J. Comb. Optim. , 1\u201319 (2020). https:\/\/doi.org\/10.1007\/s10878-020-00581-5","DOI":"10.1007\/s10878-020-00581-5"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Game Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-43254-5_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,3]],"date-time":"2023-09-03T23:15:50Z","timestamp":1693782950000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-43254-5_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031432538","9783031432545"],"references-count":53,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-43254-5_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"4 September 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SAGT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Algorithmic Game Theory","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Egham","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Kingdom","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 September 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 September 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sagt2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"OpenReview","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"59","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"26","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"44% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"5","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}