{"id":"https://openalex.org/W7137877527","doi":"https://doi.org/10.1609/aaai.v40i17.38428","title":"Greedily Maximizing Ex-Ante Fairness","display_name":"Greedily Maximizing Ex-Ante Fairness","publication_year":2026,"publication_date":"2026-03-14","ids":{"openalex":"https://openalex.org/W7137877527","doi":"https://doi.org/10.1609/aaai.v40i17.38428"},"language":null,"primary_location":{"id":"doi:10.1609/aaai.v40i17.38428","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i17.38428","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/38428/42390","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/38428/42390","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017265124","display_name":"Ruben Becker","orcid":"https://orcid.org/0000-0002-3495-3753"},"institutions":[{"id":"https://openalex.org/I149461666","display_name":"Ca' Foscari University of Venice","ror":"https://ror.org/04yzxz566","country_code":"IT","type":"education","lineage":["https://openalex.org/I149461666"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Ruben Becker","raw_affiliation_strings":["Department of Environmental Sciences, Informatics and Statistics, Ca' Foscari University of Venice, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Environmental Sciences, Informatics and Statistics, Ca' Foscari University of Venice, Italy","institution_ids":["https://openalex.org/I149461666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054442462","display_name":"Bojana Kodric","orcid":"https://orcid.org/0000-0001-7242-0096"},"institutions":[{"id":"https://openalex.org/I4210159398","display_name":"Ericsson (Croatia)","ror":"https://ror.org/04bsh3r03","country_code":"HR","type":"company","lineage":["https://openalex.org/I1306339040","https://openalex.org/I4210159398"]}],"countries":["HR"],"is_corresponding":false,"raw_author_name":"Bojana Kodric","raw_affiliation_strings":["Ericsson Nikola Tesla, Zagreb, Croatia"],"affiliations":[{"raw_affiliation_string":"Ericsson Nikola Tesla, Zagreb, Croatia","institution_ids":["https://openalex.org/I4210159398"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030860500","display_name":"Cosimo Vinci","orcid":"https://orcid.org/0000-0001-7741-9342"},"institutions":[{"id":"https://openalex.org/I142910587","display_name":"University of Salento","ror":"https://ror.org/03fc1k060","country_code":"IT","type":"education","lineage":["https://openalex.org/I142910587"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Cosimo Vinci","raw_affiliation_strings":["Department of Mathematics and Physics ``Ennio De Giorgi'', University of Salento, Lecce, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Physics ``Ennio De Giorgi'', University of Salento, Lecce, Italy","institution_ids":["https://openalex.org/I142910587"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5017265124"],"corresponding_institution_ids":["https://openalex.org/I149461666"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14285714,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"17","first_page":"14157","last_page":"14165"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9024999737739563,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9024999737739563,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10883","display_name":"Ethics and Social Impacts of AI","score":0.021800000220537186,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.015300000086426735,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/generality","display_name":"Generality","score":0.5253000259399414},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.4519999921321869},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.43059998750686646},{"id":"https://openalex.org/keywords/valuation","display_name":"Valuation (finance)","score":0.424699991941452},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.4018000066280365},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.3837999999523163},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.37940001487731934},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.37229999899864197},{"id":"https://openalex.org/keywords/expected-value","display_name":"Expected value","score":0.37130001187324524}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6402999758720398},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.5253000259399414},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49390000104904175},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.4519999921321869},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.43059998750686646},{"id":"https://openalex.org/C186027771","wikidata":"https://www.wikidata.org/wiki/Q4008379","display_name":"Valuation (finance)","level":2,"score":0.424699991941452},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.4018000066280365},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.3837999999523163},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.37940001487731934},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.37229999899864197},{"id":"https://openalex.org/C141042865","wikidata":"https://www.wikidata.org/wiki/Q200125","display_name":"Expected value","level":2,"score":0.37130001187324524},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36550000309944153},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.36309999227523804},{"id":"https://openalex.org/C11867375","wikidata":"https://www.wikidata.org/wiki/Q5430671","display_name":"Fairness measure","level":4,"score":0.35010001063346863},{"id":"https://openalex.org/C189352744","wikidata":"https://www.wikidata.org/wiki/Q1971461","display_name":"Social choice theory","level":2,"score":0.34709998965263367},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.32739999890327454},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.3248000144958496},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.31709998846054077},{"id":"https://openalex.org/C205706631","wikidata":"https://www.wikidata.org/wiki/Q2319304","display_name":"Expected utility hypothesis","level":2,"score":0.311599999666214},{"id":"https://openalex.org/C184659173","wikidata":"https://www.wikidata.org/wiki/Q1511081","display_name":"Fair division","level":2,"score":0.30320000648498535},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.30300000309944153},{"id":"https://openalex.org/C20538924","wikidata":"https://www.wikidata.org/wiki/Q822139","display_name":"Characteristic function (probability theory)","level":3,"score":0.28700000047683716},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.28290000557899475},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.27219998836517334},{"id":"https://openalex.org/C2776225642","wikidata":"https://www.wikidata.org/wiki/Q3150644","display_name":"Independence of irrelevant alternatives","level":3,"score":0.2678999900817871},{"id":"https://openalex.org/C197055811","wikidata":"https://www.wikidata.org/wiki/Q207522","display_name":"Probability density function","level":2,"score":0.2614000141620636},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.25940001010894775},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.25519999861717224},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.2542000114917755},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.2515000104904175}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1609/aaai.v40i17.38428","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i17.38428","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/38428/42390","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:iris.unive.it:10278/5114861","is_oa":false,"landing_page_url":"https://hdl.handle.net/10278/5114861","pdf_url":null,"source":{"id":"https://openalex.org/S4306402336","display_name":"ARCA (Universit\u00e0 Ca' Foscari Venezia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149461666","host_organization_name":"Ca' Foscari University of Venice","host_organization_lineage":["https://openalex.org/I149461666"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1609/aaai.v40i17.38428","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i17.38428","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/38428/42390","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.6008884310722351,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G6475780034","display_name":null,"funder_award_id":"000000","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G731118236","display_name":null,"funder_award_id":"PE00000013","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G7874141116","display_name":null,"funder_award_id":"00001","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G8070188986","display_name":null,"funder_award_id":"SERICS","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G8697586648","display_name":null,"funder_award_id":"PE00000014","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"}],"funders":[{"id":"https://openalex.org/F4320311030","display_name":"Istituto Nazionale di Alta Matematica \"Francesco Severi\"","ror":"https://ror.org/01vx64p53"},{"id":"https://openalex.org/F4320321873","display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","ror":"https://ror.org/0166hxq48"},{"id":"https://openalex.org/F4320334079","display_name":"Gruppo Nazionale per il Calcolo Scientifico","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7137877527.pdf","grobid_xml":"https://content.openalex.org/works/W7137877527.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,179,201],"study":[1],"a":[2,17,52,117,122,128,143,171],"general":[3],"framework":[4,33,213,247],"of":[5,19,31,49,63,89,109,162,190,211,228,262],"optimization":[6],"with":[7,16],"the":[8,42,47,61,86,101,151,158,163,176,187,229],"aim":[9],"to":[10,141,175],"compute":[11],"fair":[12,64,249,255],"solutions":[13],"in":[14,36,41,60,68,70,74,136,147,252],"settings":[15,210],"set":[18,80,124,172],"agents":[20],"whose":[21],"valuations":[22],"are":[23,78,93,237],"combined":[24,94],"using":[25,95,245],"an":[26,96],"aggregation":[27,97],"function.":[28],"The":[29,107,134],"strength":[30],"our":[32,75,137,246],"lies":[34],"(1)":[35],"its":[37],"generality":[38],"and":[39,66,194,214,259],"(2)":[40],"fact":[43],"that":[44,54,92,149,181,216,233,241],"we":[45,231],"leverage":[46],"power":[48,108],"ex-ante":[50,110,260],"fairness,":[51],"concept":[53],"has":[55],"recently":[56],"gained":[57],"much":[58,198],"attention":[59],"scope":[62],"allocation":[65],"fairness":[67,111],"AI":[69],"general.":[71],"More":[72],"precisely,":[73],"setting":[76,138],"there":[77],"n":[79,90,159],"functions":[81,88,164],"f\u2081,":[82,165],"\u2026,":[83,166],"f\u2099":[84,167],"(e.g.,":[85,100],"valuation":[87],"agents)":[91],"function":[98],"g":[99,191],"minimum,":[102],"Nash":[103],"social":[104,253],"welfare,":[105],"p-norm).":[106],"is":[112,139,183],"obtained":[113,168],"by":[114],"allowing":[115],"as":[116],"feasible":[118,132],"solution":[119],"not":[120],"simply":[121],"finite":[123],"S,":[125],"but":[126],"instead":[127],"distribution":[129,145,177],"\u03a0":[130,148],"over":[131],"sets.":[133],"goal":[135],"then":[140],"find":[142],"probability":[144],"p":[146],"maximizes":[150],"value":[152,189],"resulting":[153],"from":[154,185],"aggregating":[155],"(using":[156],"g)":[157],"expected":[160,188],"values":[161],"when":[169],"sampling":[170],"S":[173],"according":[174],"p.":[178],"stress":[180],"this":[182,212],"different":[184,204,209],"maximizing":[186],"(ex-post":[192],"fairness)":[193],"typically":[195],"allows":[196],"for":[197,207],"fairer":[199],"solutions.":[200],"give":[202],"three":[203,208],"greedy":[205],"algorithms":[206],"prove":[215],"they":[217],"achieve":[218],"constant":[219],"approximation":[220,235],"guarantees":[221,236],"under":[222],"certain":[223],"realistic":[224],"assumptions.":[225],"For":[226],"some":[227],"settings,":[230],"show":[232],"these":[234],"tight.":[238],"Specific":[239],"scenarios":[240],"can":[242],"be":[243],"modelled":[244],"include":[248],"information":[250],"diffusion":[251],"networks,":[254],"submodular":[256],"matching":[257],"problems,":[258],"versions":[261],"item":[263],"assignment":[264],"problems.":[265]},"counts_by_year":[],"updated_date":"2026-04-04T08:04:53.788161","created_date":"2026-03-18T00:00:00"}