{"id":"https://openalex.org/W4407373393","doi":"https://doi.org/10.48550/arxiv.2502.05316","title":"Finding equilibria: simpler for pessimists, simplest for optimists","display_name":"Finding equilibria: simpler for pessimists, simplest for optimists","publication_year":2025,"publication_date":"2025-02-07","ids":{"openalex":"https://openalex.org/W4407373393","doi":"https://doi.org/10.48550/arxiv.2502.05316"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2502.05316","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2502.05316","pdf_url":"https://arxiv.org/pdf/2502.05316","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2502.05316","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077895295","display_name":"L\u00e9onard Brice","orcid":"https://orcid.org/0000-0001-7748-7716","observed_orcids":["https://orcid.org/0000-0001-7748-7716"]},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Brice, L\u00e9onard","raw_affiliation_strings":["Universit\u00e9 Libre de Bruxelles , Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Libre de Bruxelles , Belgium","institution_ids":["https://openalex.org/I132053463"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080555605","display_name":"Thomas A. Henzinger","orcid":"https://orcid.org/0000-0002-2985-7724","observed_orcids":["https://orcid.org/0000-0002-2985-7724"]},"institutions":[{"id":"https://openalex.org/I132118926","display_name":"AIT Austrian Institute of Technology GmbH","ror":"https://ror.org/04knbh022","country_code":"AT","type":"facility","lineage":["https://openalex.org/I132118926"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Henzinger, Thomas","raw_affiliation_strings":["Institute of Science & Technology Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Science & Technology Austria","institution_ids":["https://openalex.org/I132118926"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057216103","display_name":"K. S. Thejaswini","orcid":"https://orcid.org/0000-0001-6077-7514","observed_orcids":["https://orcid.org/0000-0001-6077-7514"]},"institutions":[{"id":"https://openalex.org/I132118926","display_name":"AIT Austrian Institute of Technology GmbH","ror":"https://ror.org/04knbh022","country_code":"AT","type":"facility","lineage":["https://openalex.org/I132118926"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Thejaswini, K. S.","raw_affiliation_strings":["Institute of Science & Technology Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Science & Technology Austria","institution_ids":["https://openalex.org/I132118926"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.989300012588501,"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"}},"topics":[{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.989300012588501,"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/T10142","display_name":"Formal Methods in Verification","score":0.00139999995008111,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.0008999999845400453,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/simple-stochastic-games","display_name":"simple stochastic games","score":0.9129999876022339},{"id":"https://openalex.org/keywords/entropic-risk-measure","display_name":"entropic risk measure","score":0.8859999775886536},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.6019999980926514},{"id":"https://openalex.org/keywords/undecidability","display_name":"undecidability","score":0.7850000262260437},{"id":"https://openalex.org/keywords/np-completeness","display_name":"NP-completeness","score":0.8939999938011169},{"id":"https://openalex.org/keywords/ptime-completeness","display_name":"PTIME-completeness","score":0.8159999847412109},{"id":"https://openalex.org/keywords/risk-perception","display_name":"risk perception","score":0.5450000166893005},{"id":"https://openalex.org/keywords/multiplayer-games","display_name":"multiplayer games","score":0.5910000205039978}],"concepts":[{"id":"https://openalex.org/C9992130","wikidata":"https://www.wikidata.org/wiki/Q484954","display_name":"Pessimism","level":2,"score":0.7176694869995117},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.48326021432876587},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.464884489774704},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.17647510766983032},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.15696752071380615}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2502.05316","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2502.05316","pdf_url":"https://arxiv.org/pdf/2502.05316","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2502.05316","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2502.05316","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2502.05316","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2502.05316","pdf_url":"https://arxiv.org/pdf/2502.05316","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":null,"raw_type":"text"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G3641015830","display_name":"Vigilant Algorithmic Monitoring of Software","funder_award_id":"101020093","funder_id":"https://openalex.org/F4320338335","funder_display_name":"H2020 European Research Council"}],"funders":[{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4407373393.pdf","grobid_xml":"https://content.openalex.org/works/W4407373393.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W4380987628","https://openalex.org/W2418537576","https://openalex.org/W2557514562","https://openalex.org/W214945085","https://openalex.org/W1987935396","https://openalex.org/W3126025002","https://openalex.org/W2354456418","https://openalex.org/W3197683035","https://openalex.org/W2006807542"],"abstract_inverted_index":{"We":[0,43],"consider":[1],"simple":[2,257],"stochastic":[3,258],"games":[4,92,259],"with":[5,45,65,93,119,146,179,191,260],"terminal-node":[6],"rewards":[7],"and":[8,71,153],"multiple":[9],"players,":[10],"who":[11],"have":[12],"differing":[13],"perceptions":[14],"of":[15,150,201,270],"risk.":[16],"Specifically,":[17],"we":[18,83,101,131],"study":[19],"risk-sensitive":[20],"equilibria":[21,255],"(RSEs),":[22],"where":[23],"no":[24],"player":[25,161],"can":[26,176],"improve":[27],"their":[28,34,41,169],"perceived":[29],"reward":[30,170],"--":[31,37,110,125,138,143],"based":[32],"on":[33,61,77,265],"risk":[35,48,67,136,141],"parameter":[36],"by":[38],"deviating":[39],"from":[40],"strategy.":[42],"start":[44],"the":[46,59,105,120,147,172,187,199,218,235,250],"entropic":[47],"(ER)":[49],"measure,":[50],"which":[51,144],"is":[52,126,162,222],"widely":[53],"studied":[54],"in":[55,122,256],"finance.":[56],"ER":[57,89,118,156],"characterises":[58],"players":[60,231],"a":[62,133],"quantitative":[63],"spectrum,":[64],"positive":[66,180,192,246],"parameters":[68,73],"representing":[69,74],"optimists":[70],"negative":[72],"pessimists.":[75],"Building":[76],"known":[78],"results":[79,241],"for":[80,90,206,254],"Nash":[81],"equilibira,":[82],"show":[84,103],"that":[85,104,175,215],"RSEs":[86,202],"exist":[87],"under":[88,117,204,216],"all":[91,230,244],"non-negative":[94,207],"terminal":[95,208,261],"rewards.":[96,209],"However,":[97],"using":[98],"similar":[99],"techniques,":[100],"also":[102,203],"corresponding":[106],"constrained":[107,219],"existence":[108,200,220],"problem":[109,221,236],"to":[111,243],"determine":[112],"whether":[113],"an":[114,163,165,183],"RSE":[115],"exists":[116],"payoffs":[121],"given":[123],"intervals":[124],"undecidable.":[127],"To":[128],"address":[129],"this,":[130],"introduce":[132],"new,":[134],"qualitative":[135],"measure":[137],"called":[139],"extreme":[140,166,184,233],"(XR)":[142],"coincides":[145],"limit":[148],"cases":[149],"positively":[151],"infinite":[152,155],"negatively":[154],"parameters.":[157],"Under":[158],"XR,":[159],"every":[160],"extremist:":[164],"optimist":[167],"perceives":[168],"as":[171],"maximum":[173],"payoff":[174,189],"be":[177],"achieved":[178],"probability,":[181],"while":[182],"pessimist":[185],"expects":[186],"minimum":[188],"achievable":[190],"probability.":[193],"Our":[194,210,239],"first":[195,251],"main":[196,212],"result":[197,213],"proves":[198],"XR":[205,217],"second":[211],"shows":[214],"not":[223],"only":[224],"decidable,":[225],"but":[226],"NP-complete.":[227],"Moreover,":[228],"when":[229],"are":[232],"optimists,":[234],"becomes":[237],"PTIME-complete.":[238],"algorithmic":[240],"apply":[242],"rewards,":[245],"or":[247,268],"negative,":[248],"establishing":[249],"decidable":[252],"fragment":[253],"objectives":[262],"without":[263],"restrictions":[264],"strategy":[266],"types":[267],"number":[269],"players.":[271]},"counts_by_year":[],"updated_date":"2026-09-30T09:27:27.532063","created_date":"2025-10-10T00:00:00"}