{"id":"https://openalex.org/W2972772721","doi":"https://doi.org/10.1109/lics.2019.8785662","title":"Perspective Games","display_name":"Perspective Games","publication_year":2019,"publication_date":"2019-06-01","ids":{"openalex":"https://openalex.org/W2972772721","doi":"https://doi.org/10.1109/lics.2019.8785662","mag":"2972772721"},"language":"en","primary_location":{"id":"doi:10.1109/lics.2019.8785662","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lics.2019.8785662","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 34th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077429082","display_name":"Orna Kupferman","orcid":"https://orcid.org/0000-0003-4699-6117"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Orna Kupferman","raw_affiliation_strings":["School of Computer Science and Engineering, The Hebrew University, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, The Hebrew University, Israel","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034725081","display_name":"Gal Vardi","orcid":"https://orcid.org/0000-0002-8201-286X"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Gal Vardi","raw_affiliation_strings":["School of Computer Science and Engineering, The Hebrew University, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, The Hebrew University, Israel","institution_ids":["https://openalex.org/I197251160"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I197251160"],"apc_list":null,"apc_paid":null,"fwci":0.4339,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.72213759,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2988","issue":null,"first_page":"1","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9908000230789185,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9908000230789185,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9782999753952026,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9574000239372253,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/perspective","display_name":"Perspective (graphical)","score":0.6527714133262634},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.530578076839447},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18796023726463318}],"concepts":[{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.6527714133262634},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.530578076839447},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18796023726463318}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lics.2019.8785662","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lics.2019.8785662","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 34th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W22037830","https://openalex.org/W142385736","https://openalex.org/W1481109946","https://openalex.org/W1494426349","https://openalex.org/W1505327227","https://openalex.org/W1527706278","https://openalex.org/W1538639190","https://openalex.org/W1552094772","https://openalex.org/W1560374668","https://openalex.org/W1783469492","https://openalex.org/W1801555416","https://openalex.org/W1971657878","https://openalex.org/W1975657455","https://openalex.org/W1990609140","https://openalex.org/W2015907520","https://openalex.org/W2020824258","https://openalex.org/W2033071128","https://openalex.org/W2043507528","https://openalex.org/W2048905609","https://openalex.org/W2059312600","https://openalex.org/W2061572317","https://openalex.org/W2069354103","https://openalex.org/W2069888227","https://openalex.org/W2087593009","https://openalex.org/W2090398333","https://openalex.org/W2092977061","https://openalex.org/W2098682681","https://openalex.org/W2111299652","https://openalex.org/W2116676758","https://openalex.org/W2142008356","https://openalex.org/W2147999468","https://openalex.org/W2150447589","https://openalex.org/W2165161585","https://openalex.org/W2169649493","https://openalex.org/W2180049245","https://openalex.org/W2569902747","https://openalex.org/W2586521831","https://openalex.org/W2740167349","https://openalex.org/W2744639402","https://openalex.org/W2890276637","https://openalex.org/W2898978767","https://openalex.org/W2949984744","https://openalex.org/W3102958032","https://openalex.org/W3104116428","https://openalex.org/W4230164823","https://openalex.org/W4248784701","https://openalex.org/W4251893211","https://openalex.org/W4253061511","https://openalex.org/W6600908950","https://openalex.org/W6630195371","https://openalex.org/W6754414790","https://openalex.org/W6755980445"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2149537132","https://openalex.org/W2376932109","https://openalex.org/W2018871932","https://openalex.org/W2001405890","https://openalex.org/W641279757","https://openalex.org/W370975646","https://openalex.org/W2382290278"],"abstract_inverted_index":{"We":[0,292],"introduce":[1],"and":[2,127,173,263,266,274,288],"study":[3,129,241],"perspective":[4,69,107,140,196,235,242,262,286,301],"games,":[5,29],"which":[6,11],"model":[7,108],"multi-agent":[8],"systems":[9],"in":[10,25,81,101,105,119,203],"agents":[12],"can":[13],"view":[14],"only":[15,75],"the":[16,19,30,33,39,46,56,60,77,102,106,117,120,130,143,149,168,171,182,201,204,207,221,251,259,272,275],"parts":[17],"of":[18,32,79,88,116,132,170,185,189,206,253,261,297],"system":[20],"that":[21,148,166,194,226,270,299],"they":[22],"own.":[23],"As":[24],"standard":[26],"multi-player":[27],"turn-based":[28],"vertices":[31,100,118,169],"game":[34],"graph":[35,208],"are":[36,124],"partitioned":[37],"among":[38],"players.":[40],"Starting":[41],"from":[42],"an":[43,164,187,232],"initial":[44],"vertex,":[45],"players":[47,96,112],"jointly":[48],"generate":[49],"a":[50,64,72,135,138,157,229,295],"computation,":[51],"with":[52,191,216,244],"each":[53],"player":[54,73,136,230],"deciding":[55,133,227],"successor":[57],"vertex":[58,65],"whenever":[59],"generated":[61],"computation":[62],"reaches":[63],"she":[66],"owns.":[67],"A":[68],"strategy":[70,236],"for":[71,153,176,268],"depends":[74],"on":[76],"history":[78],"visits":[80],"her":[82],"vertices.":[83,254],"Thus,":[84],"unlike":[85],"observation-based":[86,217],"models":[87],"partial":[89,218],"visibility,":[90],"where":[91],"uncertainty":[92,104],"is":[93,109,151,174,181,209,237],"longitudinal":[94],"-":[95,111,211],"partially":[97],"observe":[98,114],"all":[99,199],"history,":[103],"transverse":[110],"fully":[113],"part":[115],"history.":[121],"Perspective":[122],"games":[123,215,243],"not":[125,279],"determined,":[126],"we":[128,146,224,240,257],"problem":[131,150],"whether":[134,228],"has":[137,231],"winning":[139],"strategy.":[141],"In":[142,198,220,255],"pure":[144],"setting,":[145,223],"show":[147,225],"EXPTIME-complete":[152],"objectives":[154,245,277],"given":[155,246],"by":[156,247],"deterministic":[158],"or":[159],"universal":[160],"parity":[161],"automaton":[162],"over":[163,250],"alphabet":[165],"labels":[167],"game,":[172],"2EXPTIME-complete":[175],"LTL":[177,298],"objectives.":[178],"Accordingly,":[179],"so":[180],"model-checking":[183],"complexity":[184,202],"Perspective-ATL*-":[186],"extension":[188],"ATL*":[190],"path":[192],"quantification":[193],"captures":[195],"strategies.":[197,302],"cases,":[200],"size":[205],"polynomial":[210],"exponentially":[212],"easier":[213],"than":[214],"visibility.":[219],"probabilistic":[222],"almost-winning":[233],"randomized":[234],"undecidable.":[238],"Finally,":[239],"\u03c9-regular":[248],"conditions":[249],"set":[252],"particular,":[256],"compare":[258],"power":[260],"memoryless":[264,281],"strategies":[265],"show,":[267],"example,":[269],"while":[271],"generalized-B\u00fcchi":[273],"Streett":[276,289],"do":[278],"admit":[280],"strategies,":[282,287],"generalized":[283],"B\u00fcehl":[284],"admits":[285,300],"does":[290],"not.":[291],"also":[293],"describe":[294],"fragment":[296]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2019-09-19T00:00:00"}