{"id":"https://openalex.org/W2905298280","doi":"https://doi.org/10.1609/aaai.v33i01.33014790","title":"On Fair Cost Sharing Games in Machine Learning","display_name":"On Fair Cost Sharing Games in Machine Learning","publication_year":2019,"publication_date":"2019-07-17","ids":{"openalex":"https://openalex.org/W2905298280","doi":"https://doi.org/10.1609/aaai.v33i01.33014790","mag":"2905298280"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v33i01.33014790","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33014790","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4406/4284","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/4406/4284","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034647327","display_name":"Ievgen Redko","orcid":"https://orcid.org/0000-0002-3860-5502"},"institutions":[{"id":"https://openalex.org/I4210085887","display_name":"Laboratoire Hubert Curien","ror":"https://ror.org/0028p8r67","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I203339264","https://openalex.org/I277688954","https://openalex.org/I4210085887","https://openalex.org/I4210091746","https://openalex.org/I4210095849","https://openalex.org/I4405259976","https://openalex.org/I59692284"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Ievgen Redko","raw_affiliation_strings":["Laboratoire Hubert Curien","LabHC - Laboratoire Hubert Curien (B\u00e2timent F 18 Rue du Professeur Beno\u00eet Lauras\r\n42000 Saint-Etienne - France)"],"affiliations":[{"raw_affiliation_string":"Laboratoire Hubert Curien","institution_ids":["https://openalex.org/I4210085887"]},{"raw_affiliation_string":"LabHC - Laboratoire Hubert Curien (B\u00e2timent F 18 Rue du Professeur Beno\u00eet Lauras\r\n42000 Saint-Etienne - France)","institution_ids":["https://openalex.org/I4210085887"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052803333","display_name":"Charlotte Laclau","orcid":"https://orcid.org/0000-0002-7389-3191"},"institutions":[{"id":"https://openalex.org/I4210085887","display_name":"Laboratoire Hubert Curien","ror":"https://ror.org/0028p8r67","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I203339264","https://openalex.org/I277688954","https://openalex.org/I4210085887","https://openalex.org/I4210091746","https://openalex.org/I4210095849","https://openalex.org/I4405259976","https://openalex.org/I59692284"]},{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Charlotte Laclau","raw_affiliation_strings":["Laboratoire Hubert Curien","LabHC - Laboratoire Hubert Curien (B\u00e2timent F 18 Rue du Professeur Beno\u00eet Lauras\r\n42000 Saint-Etienne - France)","IDS - D\u00e9partement Images, Donn\u00e9es, Signal (46, rue Barrault 75013 Paris ; 15 Place Marguerite Perey 91120 Palaiseau (depuis oct 2019) - France)","S2A - Signal, Statistique et Apprentissage (T\u00e9l\u00e9com Paris 19 Place Marguerite Perey 91120 Palaiseau - France)"],"affiliations":[{"raw_affiliation_string":"Laboratoire Hubert Curien","institution_ids":["https://openalex.org/I4210085887"]},{"raw_affiliation_string":"LabHC - Laboratoire Hubert Curien (B\u00e2timent F 18 Rue du Professeur Beno\u00eet Lauras\r\n42000 Saint-Etienne - France)","institution_ids":["https://openalex.org/I4210085887"]},{"raw_affiliation_string":"IDS - D\u00e9partement Images, Donn\u00e9es, Signal (46, rue Barrault 75013 Paris ; 15 Place Marguerite Perey 91120 Palaiseau (depuis oct 2019) - France)","institution_ids":[]},{"raw_affiliation_string":"S2A - Signal, Statistique et Apprentissage (T\u00e9l\u00e9com Paris 19 Place Marguerite Perey 91120 Palaiseau - France)","institution_ids":["https://openalex.org/I12356871"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5034647327"],"corresponding_institution_ids":["https://openalex.org/I4210085887"],"apc_list":null,"apc_paid":null,"fwci":1.4297,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.85833333,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"33","issue":"01","first_page":"4790","last_page":"4797"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10646","display_name":"Experimental Behavioral Economics Studies","score":0.9977999925613403,"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"}},"topics":[{"id":"https://openalex.org/T10646","display_name":"Experimental Behavioral Economics Studies","score":0.9977999925613403,"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/T11031","display_name":"Game Theory and Applications","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.7366419434547424},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7042891979217529},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.622780442237854},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.5657491087913513},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.49924755096435547},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47921234369277954},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4721408188343048},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.45894044637680054},{"id":"https://openalex.org/keywords/best-response","display_name":"Best response","score":0.4367210566997528},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.4274359345436096},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3932284712791443},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3051062226295471},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1682802140712738}],"concepts":[{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.7366419434547424},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7042891979217529},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.622780442237854},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.5657491087913513},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.49924755096435547},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47921234369277954},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4721408188343048},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.45894044637680054},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.4367210566997528},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.4274359345436096},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3932284712791443},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3051062226295471},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1682802140712738},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1609/aaai.v33i01.33014790","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33014790","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4406/4284","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:HAL:hal-02051399v1","is_oa":false,"landing_page_url":"https://hal.science/hal-02051399","pdf_url":null,"source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"AAAI Conference on Artificial Intelligence, Jan 2019, Honolulu, United States. pp.4790-4797, &#x27E8;10.1609/aaai.v33i01.33014790&#x27E9;","raw_type":"Conference papers"}],"best_oa_location":{"id":"doi:10.1609/aaai.v33i01.33014790","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33014790","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4406/4284","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":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2905298280.pdf"},"referenced_works_count":59,"referenced_works":["https://openalex.org/W1542886316","https://openalex.org/W1617650991","https://openalex.org/W1942758450","https://openalex.org/W1966912382","https://openalex.org/W1983916796","https://openalex.org/W1991307017","https://openalex.org/W2001344406","https://openalex.org/W2017154601","https://openalex.org/W2027595342","https://openalex.org/W2054844093","https://openalex.org/W2074586650","https://openalex.org/W2095094403","https://openalex.org/W2104094955","https://openalex.org/W2104602264","https://openalex.org/W2106887613","https://openalex.org/W2107544712","https://openalex.org/W2110091014","https://openalex.org/W2120846115","https://openalex.org/W2121907157","https://openalex.org/W2127180992","https://openalex.org/W2135682453","https://openalex.org/W2136157707","https://openalex.org/W2140880186","https://openalex.org/W2144954502","https://openalex.org/W2145901875","https://openalex.org/W2167101557","https://openalex.org/W2245160765","https://openalex.org/W2291009219","https://openalex.org/W2383193739","https://openalex.org/W2539093944","https://openalex.org/W2752504160","https://openalex.org/W2949059537","https://openalex.org/W4298342474","https://openalex.org/W4312534390","https://openalex.org/W6635285615","https://openalex.org/W6646161338","https://openalex.org/W6648044829","https://openalex.org/W6650816912","https://openalex.org/W6651684543","https://openalex.org/W6655142800","https://openalex.org/W6657138077","https://openalex.org/W6664192358","https://openalex.org/W6676033746","https://openalex.org/W6676320302","https://openalex.org/W6676587327","https://openalex.org/W6678168664","https://openalex.org/W6680109200","https://openalex.org/W6680355433","https://openalex.org/W6681207681","https://openalex.org/W6689726706","https://openalex.org/W6696527497","https://openalex.org/W6701910607","https://openalex.org/W6722226382","https://openalex.org/W6725531687","https://openalex.org/W6735840525","https://openalex.org/W6743956029","https://openalex.org/W6758947373","https://openalex.org/W6759193872","https://openalex.org/W6813096674"],"related_works":["https://openalex.org/W2236801283","https://openalex.org/W2728657731","https://openalex.org/W2481143976","https://openalex.org/W2092374696","https://openalex.org/W2803932348","https://openalex.org/W3207342620","https://openalex.org/W2803931294","https://openalex.org/W3030822758","https://openalex.org/W2760737027","https://openalex.org/W2111030377"],"abstract_inverted_index":{"Machine":[0],"learning":[1,59,88,92,142,172,178],"and":[2,21,26,76,95,119,148,154],"game":[3,126],"theory":[4],"are":[5],"known":[6,50],"to":[7,24,85,130],"exhibit":[8],"a":[9,32,41,45,57,82,124],"very":[10],"strong":[11],"link":[12,84,163],"as":[13,51,144,174],"they":[14],"mutually":[15],"provide":[16,131],"each":[17],"other":[18,171],"with":[19,78,93,176],"solutions":[20],"models":[22],"allowing":[23],"study":[25],"analyze":[27],"the":[28,104,108,111,120,132,136,140,145,149,161,181],"optimal":[29,121],"behaviour":[30,75],"of":[31,34,48,67,98,123,135],"set":[33],"agents.":[35],"In":[36],"this":[37,64],"paper,":[38],"we":[39],"take":[40],"closer":[42],"look":[43],"at":[44],"special":[46],"class":[47],"games,":[49,55,68],"fair":[52],"cost":[53],"sharing":[54],"from":[56],"machine":[58,87],"perspective.":[60],"We":[61,100,158],"show":[62],"that":[63,160],"particular":[65],"kind":[66],"where":[69],"agents":[70],"can":[71,127,164],"choose":[72],"between":[73,110],"selfish":[74],"cooperation":[77],"shared":[79],"costs,":[80],"has":[81],"natural":[83],"several":[86],"scenarios":[89,173],"including":[90],"collaborative":[91,141],"homogeneous":[94,153],"heterogeneous":[96,155],"sources":[97],"data.":[99],"further":[101],"demonstrate":[102],"how":[103],"game-theoretical":[105],"results":[106],"bounding":[107],"ratio":[109],"best":[112],"Nash":[113],"equilibrium":[114],"(or":[115],"its":[116],"approximate":[117],"counterpart)":[118],"solution":[122],"given":[125],"be":[128],"used":[129],"upper":[133],"bound":[134],"gain":[137],"achievable":[138],"by":[139],"expressed":[143],"expected":[146],"risk":[147],"sample":[150],"complexity":[151],"for":[152,170],"cases,":[156],"respectively.":[157],"believe":[159],"established":[162],"spur":[165],"many":[166],"possible":[167],"future":[168],"implications":[169],"well,":[175],"privacy-aware":[177],"being":[179],"among":[180],"most":[182],"noticeable":[183],"examples.":[184]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-01-15T23:16:33.117629","created_date":"2025-10-10T00:00:00"}
