{"id":"https://openalex.org/W2169637412","doi":"https://doi.org/10.3390/g1030299","title":"Universally Balanced Combinatorial Optimization Games","display_name":"Universally Balanced Combinatorial Optimization Games","publication_year":2010,"publication_date":"2010-09-13","ids":{"openalex":"https://openalex.org/W2169637412","doi":"https://doi.org/10.3390/g1030299","mag":"2169637412"},"language":"en","primary_location":{"id":"doi:10.3390/g1030299","is_oa":true,"landing_page_url":"https://doi.org/10.3390/g1030299","pdf_url":null,"source":{"id":"https://openalex.org/S6552842","display_name":"Games","issn_l":"2073-4336","issn":["2073-4336"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Games","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.3390/g1030299","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043765276","display_name":"Gabrielle Demange","orcid":null},"institutions":[{"id":"https://openalex.org/I57995698","display_name":"Paris School of Economics","ror":"https://ror.org/01qtp1053","country_code":"FR","type":"education","lineage":["https://openalex.org/I1294671590","https://openalex.org/I142631665","https://openalex.org/I2746051580","https://openalex.org/I29607241","https://openalex.org/I4210088668","https://openalex.org/I4210145102","https://openalex.org/I51101395","https://openalex.org/I57995698","https://openalex.org/I90669466"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Gabrielle Demange","raw_affiliation_strings":["Paris School of Economics, 48 bd Jourdan, 75014 Paris, France"],"affiliations":[{"raw_affiliation_string":"Paris School of Economics, 48 bd Jourdan, 75014 Paris, France","institution_ids":["https://openalex.org/I57995698"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100638710","display_name":"Xiaotie Deng","orcid":"https://orcid.org/0000-0002-5282-6467"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Xiaotie Deng","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100638710"],"corresponding_institution_ids":["https://openalex.org/I168719708"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.9981,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.878452,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"1","issue":"3","first_page":"299","last_page":"316"},"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.9997000098228455,"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.9997000098228455,"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/T11182","display_name":"Auction Theory and Applications","score":0.9994999766349792,"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/T11031","display_name":"Game Theory and Applications","score":0.9976999759674072,"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/core","display_name":"Core (optical fiber)","score":0.6068047285079956},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.5669998526573181},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5601478815078735},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.5546303987503052},{"id":"https://openalex.org/keywords/characterization","display_name":"Characterization (materials science)","score":0.5284625887870789},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5243154764175415},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.46780872344970703},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4675561189651489},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.437677264213562},{"id":"https://openalex.org/keywords/combinatorial-game-theory","display_name":"Combinatorial game theory","score":0.4221191108226776},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4185435175895691},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.4181438982486725},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.41021671891212463},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.3646310567855835},{"id":"https://openalex.org/keywords/repeated-game","display_name":"Repeated game","score":0.23243635892868042},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0787314772605896}],"concepts":[{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.6068047285079956},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5669998526573181},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5601478815078735},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.5546303987503052},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.5284625887870789},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5243154764175415},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.46780872344970703},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4675561189651489},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.437677264213562},{"id":"https://openalex.org/C102234262","wikidata":"https://www.wikidata.org/wiki/Q1320931","display_name":"Combinatorial game theory","level":4,"score":0.4221191108226776},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4185435175895691},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4181438982486725},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.41021671891212463},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.3646310567855835},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.23243635892868042},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0787314772605896},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/g1030299","is_oa":true,"landing_page_url":"https://doi.org/10.3390/g1030299","pdf_url":null,"source":{"id":"https://openalex.org/S6552842","display_name":"Games","issn_l":"2073-4336","issn":["2073-4336"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Games","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/d9741b39-c32b-4aae-9647-79d21b9eeaf2","is_oa":true,"landing_page_url":"https://hdl.handle.net/2031/d9741b39-c32b-4aae-9647-79d21b9eeaf2","pdf_url":"https://scholars.cityu.edu.hk/files/394046870/371259468.pdf","source":{"id":"https://openalex.org/S7407055387","display_name":"CityU Scholars","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Demange, G & Deng, X 2010, 'Universally balanced combinatorial optimization games', Games, vol. 1, no. 3, pp. 299-316. https://doi.org/10.3390/g1030299","raw_type":"article"},{"id":"pmh:oai:doaj.org/article:94babdc9461041bc99b3b6679842d64a","is_oa":true,"landing_page_url":"https://doaj.org/article/94babdc9461041bc99b3b6679842d64a","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Games, Vol 1, Iss 3, Pp 299-316 (2010)","raw_type":"article"},{"id":"pmh:oai:econstor.eu:10419/98563","is_oa":true,"landing_page_url":"http://hdl.handle.net/10419/98563","pdf_url":null,"source":{"id":"https://openalex.org/S4306401696","display_name":"Econstor (Econstor)","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doc-type:article"}],"best_oa_location":{"id":"doi:10.3390/g1030299","is_oa":true,"landing_page_url":"https://doi.org/10.3390/g1030299","pdf_url":null,"source":{"id":"https://openalex.org/S6552842","display_name":"Games","issn_l":"2073-4336","issn":["2073-4336"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Games","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W127932901","https://openalex.org/W1577277530","https://openalex.org/W1973199140","https://openalex.org/W1975442866","https://openalex.org/W1987126275","https://openalex.org/W1991728994","https://openalex.org/W1991892223","https://openalex.org/W1998788558","https://openalex.org/W2002430844","https://openalex.org/W2011039300","https://openalex.org/W2014044674","https://openalex.org/W2026745519","https://openalex.org/W2029880758","https://openalex.org/W2036265926","https://openalex.org/W2046116913","https://openalex.org/W2058868768","https://openalex.org/W2059608229","https://openalex.org/W2066356146","https://openalex.org/W2070069359","https://openalex.org/W2075710886","https://openalex.org/W2089521629","https://openalex.org/W2113370239","https://openalex.org/W2115064460","https://openalex.org/W2159241449","https://openalex.org/W2476096155","https://openalex.org/W3121253994","https://openalex.org/W3122305203","https://openalex.org/W3123764290","https://openalex.org/W3124158333","https://openalex.org/W4231144620","https://openalex.org/W4233756358"],"related_works":["https://openalex.org/W1925942709","https://openalex.org/W2047683846","https://openalex.org/W2044902158","https://openalex.org/W2082154838","https://openalex.org/W2109912052","https://openalex.org/W1711527768","https://openalex.org/W2780981577","https://openalex.org/W1599059104","https://openalex.org/W4210868699","https://openalex.org/W4306408105"],"abstract_inverted_index":{"This":[0],"article":[1],"surveys":[2],"studies":[3],"on":[4,20,94,111],"universally":[5,86,96,117],"balanced":[6],"properties":[7,114],"of":[8,53,61,102],"cooperative":[9],"games":[10,23,62,121],"defined":[11,31],"in":[12,24,58],"a":[13,65],"succinct":[14],"form.":[15],"In":[16,44,107],"particular,":[17,108],"we":[18,109],"focus":[19,110],"combinatorial":[21,104],"optimization":[22,34,105],"which":[25],"the":[26,47,59,72,77,95,112,120],"values":[27,74],"to":[28,41,76],"coalitions":[29],"are":[30,56,71],"through":[32],"linear":[33],"programs,":[35],"possibly":[36],"combinatorial,":[37],"that":[38,63],"is":[39],"subject":[40],"integer":[42,48],"constraints.":[43],"economic":[45],"settings,":[46],"requirement":[49],"reflects":[50],"some":[51,100],"forms":[52],"indivisibility.":[54],"We":[55,82,88],"interested":[57],"classes":[60,85,101],"guarantee":[64],"non-empty":[66],"core":[67],"no":[68],"matter":[69],"what":[70],"admissible":[73],"assigned":[75],"parameters":[78],"defining":[79],"these":[80],"programs.":[81],"call":[83],"such":[84],"balanced.":[87],"present":[89],"characterization":[90],"and":[91],"complexity":[92],"results":[93],"balancedness":[97,118],"property":[98],"for":[99,115,119],"interesting":[103],"games.":[106],"algorithmic":[113],"identifying":[116],"under":[122],"discussion.":[123]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}