{"id":"https://openalex.org/W4391667445","doi":"https://doi.org/10.48550/arxiv.2402.03928","title":"Approximating the Core via Iterative Coalition Sampling","display_name":"Approximating the Core via Iterative Coalition Sampling","publication_year":2024,"publication_date":"2024-02-06","ids":{"openalex":"https://openalex.org/W4391667445","doi":"https://doi.org/10.48550/arxiv.2402.03928"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2402.03928","pdf_url":"https://arxiv.org/pdf/2402.03928","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"posted-content","indexed_in":["arxiv"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2402.03928","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112947561","display_name":"Ian Gemp","orcid":"https://orcid.org/0000-0002-7774-3246"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gemp, Ian","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049659586","display_name":"Marc Lanctot","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lanctot, Marc","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051039278","display_name":"Luke Marris","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marris, Luke","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110536678","display_name":"Yiran Mao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mao, Yiran","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061221525","display_name":"Edgar A. Du\u00e9\u00f1ez\u2010Guzm\u00e1n","orcid":"https://orcid.org/0000-0002-6212-9104"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Du\u00e9\u00f1ez-Guzm\u00e1n, Edgar","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031705919","display_name":"Sarah Perrin","orcid":"https://orcid.org/0000-0002-4488-6689"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Perrin, Sarah","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041609088","display_name":"Andr\u00e1s Gy\u00f6rgy","orcid":"https://orcid.org/0000-0003-0586-4337"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gyorgy, Andras","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085971810","display_name":"Romuald \u00c9lie","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Elie, Romuald","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079969658","display_name":"Georgios Piliouras","orcid":"https://orcid.org/0000-0002-6236-3566"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Piliouras, Georgios","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069752991","display_name":"Michael Kaisers","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kaisers, Michael","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043984392","display_name":"Daniel Hennes","orcid":"https://orcid.org/0000-0002-3646-5286"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hennes, Daniel","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061034972","display_name":"Kalesha Bullard","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bullard, Kalesha","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105978897","display_name":"Kate Larson","orcid":"https://orcid.org/0000-0002-5455-9657"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Larson, Kate","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5062949033","display_name":"Yoram Bachrach","orcid":"https://orcid.org/0000-0002-4382-7636"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bachrach, Yoram","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":83},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.789,"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.789,"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/T10136","display_name":"Statistical Methods and Inference","score":0.7835,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10096","display_name":"Metal-Organic Frameworks: Synthesis and Applications","score":0.7485,"subfield":{"id":"https://openalex.org/subfields/1604","display_name":"Inorganic Chemistry"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.68347377},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.49615845},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43345422},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33659828},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12915128},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2402.03928","pdf_url":"https://arxiv.org/pdf/2402.03928","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2402.03928","pdf_url":"https://arxiv.org/pdf/2402.03928","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W3002753104","https://openalex.org/W2911598644","https://openalex.org/W2748952813","https://openalex.org/W2077600819","https://openalex.org/W2061531152","https://openalex.org/W2007980826","https://openalex.org/W1979597421","https://openalex.org/W1587224694"],"abstract_inverted_index":{"The":[0],"core":[1,46,84,173],"is":[2],"a":[3],"central":[4],"solution":[5],"concept":[6],"in":[7,65,75,160],"cooperative":[8,63,71,142],"game":[9,72],"theory,":[10],"defined":[11],"as":[12,50,78,135],"the":[13,45,51,83,87,110,114,161,169,172],"set":[14],"of":[15,24,109,117,141,163,168,171],"feasible":[16],"allocations":[17],"or":[18,36,94],"payments":[19],"such":[20,49,77,175],"that":[21,44],"no":[22],"subset":[23],"agents":[25],"has":[26,40],"incentive":[27],"to":[28,55,61,68,90,131],"break":[29],"away":[30],"and":[31,67,151],"form":[32],"their":[33],"own":[34],"subgroup":[35],"coalition.":[37],"However,":[38],"it":[39],"long":[41],"been":[42],"known":[43],"(and":[47],"approximations,":[48],"least-core)":[52],"are":[53],"hard":[54],"compute.":[56],"This":[57],"limits":[58],"our":[59,158],"ability":[60],"analyze":[62],"games":[64],"general,":[66],"fully":[69],"embrace":[70],"theory":[73],"contributions":[74],"domains":[76],"explainable":[79],"AI":[80],"(XAI),":[81],"where":[82],"can":[85],"complement":[86],"Shapley":[88],"values":[89],"identify":[91],"influential":[92],"features":[93],"instances":[95],"supporting":[96],"predictions":[97],"by":[98],"black-box":[99],"models.":[100],"We":[101,155],"propose":[102],"novel":[103],"iterative":[104],"algorithms":[105,159],"for":[106,174],"computing":[107],"variants":[108],"core,":[111],"which":[112],"avoid":[113],"computational":[115],"bottleneck":[116],"many":[118],"other":[119],"approaches;":[120],"namely":[121],"solving":[122],"large":[123,133],"linear":[124],"programs.":[125],"As":[126],"such,":[127],"they":[128],"scale":[129],"better":[130],"very":[132],"problems":[134],"we":[136],"demonstrate":[137],"across":[138],"different":[139],"classes":[140],"games,":[143,147,150],"including":[144],"weighted":[145],"voting":[146],"induced":[148],"subgraph":[149],"marginal":[152],"contribution":[153],"networks.":[154],"also":[156],"explore":[157],"context":[162],"XAI,":[164],"providing":[165],"further":[166],"evidence":[167],"power":[170],"applications.":[176]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4391667445","counts_by_year":[],"updated_date":"2025-01-08T21:40:31.499887","created_date":"2024-02-09"}