{“id”:“https://openalex.org/W4383533284“,”doi“:”https://doi.org/10.1145/3580507.3597812“,”title“:”The Computational Complexity of Multi-player Concave Games and Kakutani Fixed Points“,”display_name“:”The Computationional Complexivity of Multi-player Concase Games and-Kakutani-Fixed Polities“,”publication_year“:2023,”publitation_date“:”2023-07-07“,”ids“:{”openalex“:”https://openalex.org/W4383533284“,”doi“:”https://doi.org/10.1145/3580507.3597812“},”language“:”en“,”primary_location“:{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1145/3580507.3597812,“pdf_url”:https://dl.acm.org/doi/pdf/10.1145/3580507.3597812“,”source“:null,”license“:null,”licence_id“:nul,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},”type“:”article“,”type_crossref“:“proceedings-article”,”indexed_in“:[”crossref“],”open_access“:{”is_oa“:true,”oa_status“:”青铜色“,”oa_url“:”https://dl.acm.org/doi/pdf/10.1145/3580507.3597812“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5103200572“,”display_name“:”Christos H.Papadimitriou“,”orcid“:”https://orcid.org/0009-0000-7264-8015},“机构”:[{“id”:https://openalex.org/I78577930“,”display_name“:”哥伦比亚大学“,”ror“:”https://ror.org/00hj8s172“,”country_code“:”US“,”type“:“教育”,”世系“:[”https://openalex.org/I78577930“]}],”国家“:[”美国“],”is_corresponding“:false,”raw_author_name“:”Christos Papadimitriou“,”raw _ afiliation_strings“:[“美利坚合众国纽约哥伦比亚大学”],”affiliations“:[{”raw_ afiliation _string“:”哥伦比亚大学,纽约,美利坚合众国纽约”,“institution_ids”:[“https://openalex.org/I78577930“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5063068322“,”display_name“:”Emmanouil-Vasileios Vlatakis-Gkaragkounis“,”orcid“:”https://orcid.org/0009-0009-7549-538X},“机构”:[{“id”:https://openalex.org/I4210107338“,”display_name“:”西蒙斯基金会“,”ror“:”https://ror.org/01cmst727“,”country_code“:”美国“,”type“:”非营利“,”血统“:[”https://openalex.org/I4210107338“]},{”id“:”https://openalex.org/I95457486“,”display_name“:”加州大学伯克利分校“,”ror“:”https://ror.org/01an7q238“,”country_code“:”US“,”type“:“教育”,”世系“:[”https://openalex.org/I95457486“]}],”国家“:[”美国“],”is_corresponding“:false,”raw_author_name“:”Emmanouil-Vasileios Vlatakis-Gkaragkounis“,”raw _ afiliation_strings“:[“西蒙斯计算理论研究所,加州大学伯克利分校,加利福尼亚州伯克利分校”],”affiliations“:”西蒙斯计算理论研究所,加州大学伯克利分校,美国加利福尼亚州伯克利”,“institution_ids”:[“https://openalex.org/I4210107338","https://openalex.org/I95457486“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5083461583“,”display_name“:”Manolis Zampetakis“,”orcid“:”https://orcid.org/0009-0005-4967-5927},“机构”:[{“id”:https://openalex.org/I95457486“,”display_name“:”加州大学伯克利分校“,”ror“:”https://ror.org/01an7q238“,”country_code“:”US“,”type“:“教育”,”世系“:[”https://openalex.org/I95457486“]}],”国家“:[”美国“],”is_corresponding“:false,”raw_author_name“:”Manolis Zampetakis“,”raw _ afiliation_strings“:[“电气与计算机工程,加州大学伯克利分校,加利福尼亚州伯克利分校”],”affiliations“:[{”raw_ afiliation _string“:”电气与计算机工程,加州大学伯克利分校,美国加利福尼亚州伯克利”,“institution_ids”:[“https://openalex.org/I95457486“]}]}],”institution_assertions“:[],”countries_distiction_count“:1,”institutions_disticent_count”:3,”corresponding_author_ids“:[[],”corresponding_institution_ids”:[]“apc_list”:null,”apc_payed“:null”,“fwci”:0.593,”has_fulltext“:true,”fulltext_origin“:”pdf“,”cited_by_count 333,“is_in_top_1_percent”:错误,“is_in_top_10_percent“:false},”cited_by_percentile_year“:{”min“:71,”max“:82},“biblio”:{“volume”:null,“issue”:nul,“first_page”:null,“last_page”:null},,“is_retracted”:false,“is_paratext”:false,“primary_topic”:{“id”:“https://openalex.org/T10991“,”“display_name”:“经济学中的机制设计与匹配理论”,“score”:0.9952,“subfield”:{“id”:“https://openalex.org/subfields/2002“,”display_name“:”经济学与计量经济学“},”字段“:{”id“:”https://openalex.org/fields/20“,”display_name“:”经济学、计量经济学和金融“},”域“:{”id“:”https://openalex.org/domains/2“,”display_name“:”社会科学“}},”主题“:[{”id“:”https://openalex.org/T10991“,”“display_name”:“经济学中的机制设计与匹配理论”,“score”:0.9952,“subfield”:{“id”:“https://openalex.org/subfields/2002“,”display_name“:”经济学与计量经济学“},”字段“:{”id“:”https://openalex.org/fields/20“,”display_name“:”经济学、计量经济学和金融“},”域“:{”id“:”https://openalex.org/domains/2“,”“display_name”:“社会科学”}},{”id“:”https://openalex.org/T12137“,”display_name“:”货币均衡模型的存在与动态“,”score“:0.9879,”subfield“:{”id“:”https://openalex.org/subfields/2002“,”display_name“:”经济学与计量经济学“},”字段“:{”id“:”https://openalex.org/fields/20“,”display_name“:”经济学、计量经济学和金融“},”域“:{”id“:”https://openalex.org/domains/2“,”“display_name”:“社会科学”}},{”id“:”https://openalex.org/T11031“,”“display_name”“:”网络形成和游戏动态“,”分数“:0.9787,”子字段“:{”id“:”https://openalex.org/subfields/1803“,”display_name“:”管理科学与运筹学“},”字段“:{”id“:”https://openalex.org/fields/18“,”display_name“:”Decision Sciences“},”domain“:{”id“:”https://openalex.org/domains/2“,”display_name“:”社会科学“}}],”关键词“:[{”id“:”https://openalex.org/keywords/kakutani-fixed-point-theorem“,”display_name“:”Kakutani不动点定理“,”score“:0.6251389},{”id“:”https://openalex.org/keywords/matching-theory网站“,”display_name“:”匹配理论“,”score“:0.491382},{”id“:”https://openalex.org/keywords/fixed-point-property网站“,”display_name“:”Fixed-point属性“,”score“:0.4114935}],”concepts“:[{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.6390806},{”id“:”https://openalex.org/C134618013,“wikidata”:https://www.wikidata.org/wiki/Q518524“,”display_name“:”Kakutani不动点定理“,”level“:5,”score“:0.6251389},{”id“:”https://openalex.org/C45962547,“wikidata”:https://www.wikidata.org/wiki/Q1422068“,”display_name“:”定点定理“,”level“:2,”score“:0.61441183},{”id“:”https://openalex.org/C146147875,“wikidata”:https://www.wikidata.org/wiki/Q1144897“,”display_name“:”布鲁沃定点定理“,”level“:3,”score“:0.5375597},{”id“:”https://openalex.org/C61445026,“wikidata”:https://www.wikidata.org/wiki/Q217608“,”display_name“:”固定点“,”level“:2,”score“:0.48457372},{”id“:”https://openalex.org/C112680207,“wikidata”:https://www.wikidata.org/wiki/Q714886“,”display_name“:”正多边形“,”level“:2,”score“:0.44220364},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.43171147},{”id“:”https://openalex.org/C49870271,“wikidata”:https://www.wikidata.org/wiki/Q193657“,”display_name“:”凸集“,”level“:4,”score“:0.4251246},{”id“:”https://openalex.org/C105720234,“wikidata”:https://www.wikidata.org/wiki/Q5456331“,”display_name“:”固定点属性“,”level“:3,”score“:0.4114935},{”id“:”https://openalex.org/C28642324网址,“wikidata”:https://www.wikidata.org/wiki/Q656176“,”display_name“:”Schauder不动点定理“,”level“:4,”score“:0.3180703},{”id“:”https://openalex.org/C157972887,“wikidata”:https://www.wikidata.org/wiki/Q463359“,”display_name“:”凸优化“,”level“:3,”score“:0.23196968},{”id“:”https://openalex.org/C134306372,“wikidata”:https://www.wikidata.org/wiki/Q7754“,”display_name“:”数学分析“,”level“:1,”score“:0.14094654},{”id“:”https://openalex.org/C2524010,“wikidata”:https://www.wikidata.org/wiki/Q8087“,”display_name“:”Geometry“,”level“:1,”score“:0.06594616}],”mesh“:[],”locations_count“:2,”location“:[{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1145/3580507.3597812,“pdf_url”:https://dl.acm.org/doi/pdf/10.1145/3580507.3597812“,”source“:null,”license“:null,”license_id“:null,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},{”is_oa“:true,”landing_page_url“:”https://arxiv.org/abs/2207.07557,“pdf_url”:https://arxiv.org/pdf/2207.07557,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is.in_doaj“:false,”is_core“:fase,”host_organization“:”https://openalex.org/I205783295“,”“host_organization_name”:“康奈尔大学”,“host_organization_lineage”:[“https://openalex.org/I205783295“],”host_organization_lineage_names“:[”康奈尔大学“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false}],“best_oa_location”:{“is_oa”:true,“landing_page_url”:“https://doi.org/10.1145/3580507.3597812,“pdf_url”:https://dl.acm.org/doi/pdf/10.1145/3580507.3597812“,”source“:null,”license“:null,”licence_id“:nul,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},”sustainable_development_goals“:[],”grants“:[],”datasets“:],”versions“:[https://openalex.org/W4382601086","https://openalex.org/W4236566102","https://openalex.org/W3180852857","https://openalex.org/W3160581193","https://openalex.org/W3122576983","https://openalex.org/W2601856395","https://openalex.org/W2507075888","https://openalex.org/W2506139452","https://openalex.org/W2391238336","https://openalex.org/W2204596120“],”abstract_inverted_index“:{”Kakutani的“:[0,19],”固定“:[1],”点“:[2],”定理“:[3,7,20],”是“:[4,50,64,84],”a“:[5,34,41,54,65,73,78],”基本“:[6],”in“:[8,13,40,8010111],”拓扑“:[9],15],“和”:[16,57,67104],“经济学”:[17],“形式上”:[18],“状态”:[21],“that“:[22],”for“:[23],”any“:[24,61],”set-valued“:[25],”function“:[26,49,90],”mapping“:[27],”F,“:[28],”also“:[29],”known“:[30],”as“:[31],”corresponsibility“:[32],”from“:[33],”compact,“:[35],”凸面“:[36,43,68],”set“:[37],”to“:[38,86108],”自身“:[39,87],“局部”:[42],“拓扑”:[44],“向量”:[45],“空间”,:[46],“if”:[47],“the”:[48,81,89],“上限“:[51],”半连续“:[52],”has“:[53],”closed“:[55],”graph“:[56],”its“:58],”output“:[59],”at“:[60],”given“:[62],”point“:[63,75,79],”non-empty“:[66],”set“:[69],”then“:[70][77],“域”:[82],“其中”:[83],“映射”:[85],“by”:[88],“x”:[91],“\u2208”:[92],“F(x)。“:[93],”“有趣”“:[94],”计算“:[95],”公式“:[96],”of“:[97],”Kakutani“:[98],”exist“:[99],”only“:[100],”special“:[102],”cases“:[103],”are“:[105],”too“:[106],”restrictived“:[107],”be“:[109],”usible“:[110],”reducations“。“:[112]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W4383533284“,”counts_by_year“:[{”年“:2024,”引用_by_count“:1}],”更新日期“:”2024-09-26T20:33:08.041777“,”创建日期“:“2023-07-08”}