{"title":"Inherent Tradeoffs in the Fair Determination of Risk Scores","authors":"","doi":"10.1145/3603195.3603206","DOIUrl":null,"url":null,"abstract":"2 C 3 A 1 A proof demonstrating that the integral risk assignment problem in Section 1.4.2 is NP-complete. Additional theoretical results and details on experiments. Supplementary lemmas and omitted proofs. D 4 Supplementary lemmas and omitted proofs. E 5 A characterization of strategic behavior in response to a linear mechanism. Supplementary lemmas, omitted proofs, and counterexamples. G 7 A table containing administrative information on vendors. VPART APPENDICES","PeriodicalId":256315,"journal":{"name":"The Societal Impacts of Algorithmic Decision-Making","volume":"54 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"The Societal Impacts of Algorithmic Decision-Making","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3603195.3603206","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
2 C 3 A 1 A proof demonstrating that the integral risk assignment problem in Section 1.4.2 is NP-complete. Additional theoretical results and details on experiments. Supplementary lemmas and omitted proofs. D 4 Supplementary lemmas and omitted proofs. E 5 A characterization of strategic behavior in response to a linear mechanism. Supplementary lemmas, omitted proofs, and counterexamples. G 7 A table containing administrative information on vendors. VPART APPENDICES