{"id":"https://openalex.org/W2127060203","doi":"https://doi.org/10.1142/s0219198915400228","title":"Ordered Field Property for Semi-Markov Games when One Player Controls Transition Probabilities and Transition Times","display_name":"Ordered Field Property for Semi-Markov Games when One Player Controls Transition Probabilities and Transition Times","publication_year":2014,"publication_date":"2014-12-11","ids":{"openalex":"https://openalex.org/W2127060203","doi":"https://doi.org/10.1142/s0219198915400228","mag":"2127060203"},"language":"en","primary_location":{"id":"doi:10.1142/s0219198915400228","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219198915400228","pdf_url":null,"source":{"id":"https://openalex.org/S130757258","display_name":"International Game Theory Review","issn_l":"0219-1989","issn":["0219-1989","1793-6675"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Game Theory Review","raw_type":"journal-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/A5047197698","display_name":"Prasenjit Mondal","orcid":"https://orcid.org/0000-0002-6319-4098"},"institutions":[{"id":"https://openalex.org/I170979836","display_name":"Jadavpur University","ror":"https://ror.org/02af4h012","country_code":"IN","type":"education","lineage":["https://openalex.org/I170979836"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Prasenjit Mondal","raw_affiliation_strings":["Mathematics Department, Jadavpur University, Kolkata 700032, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematics Department, Jadavpur University, Kolkata 700032, India","institution_ids":["https://openalex.org/I170979836"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113674615","display_name":"Sagnik Sinha","orcid":null},"institutions":[{"id":"https://openalex.org/I170979836","display_name":"Jadavpur University","ror":"https://ror.org/02af4h012","country_code":"IN","type":"education","lineage":["https://openalex.org/I170979836"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sagnik Sinha","raw_affiliation_strings":["Mathematics Department, Jadavpur University, Kolkata 700032, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematics Department, Jadavpur University, Kolkata 700032, India","institution_ids":["https://openalex.org/I170979836"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I170979836"],"apc_list":null,"apc_paid":null,"fwci":3.2898,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.92309714,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"17","issue":"02","first_page":"1540022","last_page":"1540022"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9984999895095825,"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.9984999895095825,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9922000169754028,"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/T12137","display_name":"Economic theories and models","score":0.9833999872207642,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.6939550042152405},{"id":"https://openalex.org/keywords/zero-sum-game","display_name":"Zero-sum game","score":0.6623305678367615},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.6472346782684326},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.6092090606689453},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5943946838378906},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.5868410468101501},{"id":"https://openalex.org/keywords/zero","display_name":"Zero (linguistics)","score":0.5414214134216309},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.4973199665546417},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4818533658981323},{"id":"https://openalex.org/keywords/strategy","display_name":"Strategy","score":0.4750932455062866},{"id":"https://openalex.org/keywords/markov-perfect-equilibrium","display_name":"Markov perfect equilibrium","score":0.4731137454509735},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.448886513710022},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.4461537003517151},{"id":"https://openalex.org/keywords/ordered-field","display_name":"Ordered field","score":0.436609148979187},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.42961445450782776},{"id":"https://openalex.org/keywords/sequential-game","display_name":"Sequential game","score":0.4291870594024658},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36066317558288574},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.28501853346824646},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2504557967185974},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.24068307876586914},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.19546359777450562}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6939550042152405},{"id":"https://openalex.org/C136356330","wikidata":"https://www.wikidata.org/wiki/Q156612","display_name":"Zero-sum game","level":3,"score":0.6623305678367615},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.6472346782684326},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.6092090606689453},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5943946838378906},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.5868410468101501},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.5414214134216309},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4973199665546417},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4818533658981323},{"id":"https://openalex.org/C88959737","wikidata":"https://www.wikidata.org/wiki/Q1546627","display_name":"Strategy","level":3,"score":0.4750932455062866},{"id":"https://openalex.org/C67091656","wikidata":"https://www.wikidata.org/wiki/Q6771328","display_name":"Markov perfect equilibrium","level":3,"score":0.4731137454509735},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.448886513710022},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.4461537003517151},{"id":"https://openalex.org/C13851312","wikidata":"https://www.wikidata.org/wiki/Q909412","display_name":"Ordered field","level":2,"score":0.436609148979187},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.42961445450782776},{"id":"https://openalex.org/C73795354","wikidata":"https://www.wikidata.org/wiki/Q287618","display_name":"Sequential game","level":3,"score":0.4291870594024658},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36066317558288574},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.28501853346824646},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2504557967185974},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.24068307876586914},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.19546359777450562},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1142/s0219198915400228","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219198915400228","pdf_url":null,"source":{"id":"https://openalex.org/S130757258","display_name":"International Game Theory Review","issn_l":"0219-1989","issn":["0219-1989","1793-6675"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Game Theory Review","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:wsi:igtrxx:v:17:y:2015:i:02:n:s0219198915400228","is_oa":false,"landing_page_url":"http://www.worldscientific.com/doi/abs/10.1142/S0219198915400228","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:RePEc:wsi:igtrxx:v:17:y:2015:i:02:p:1540022-1-1540022-26","is_oa":false,"landing_page_url":"http://www.worldscinet.com/cgi-bin/details.cgi?type=html&amp;id=pii:S0219198915400228","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.550000011920929,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320719","display_name":"Department of Science and Technology, Ministry of Science and Technology, India","ror":"https://ror.org/0101xrq71"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W2667760","https://openalex.org/W59012128","https://openalex.org/W1571281618","https://openalex.org/W1973522747","https://openalex.org/W1978487619","https://openalex.org/W1980955342","https://openalex.org/W1986389067","https://openalex.org/W1991513691","https://openalex.org/W2004329945","https://openalex.org/W2010066605","https://openalex.org/W2059765339","https://openalex.org/W2068697957","https://openalex.org/W2095807485","https://openalex.org/W2119567691","https://openalex.org/W2314003728","https://openalex.org/W2333672840","https://openalex.org/W2334782222","https://openalex.org/W2486404825","https://openalex.org/W2498386205","https://openalex.org/W2565178165","https://openalex.org/W2575731723","https://openalex.org/W2735571436","https://openalex.org/W2795674018","https://openalex.org/W4239900517"],"related_works":["https://openalex.org/W2391693198","https://openalex.org/W3124653953","https://openalex.org/W2388876321","https://openalex.org/W2951152071","https://openalex.org/W2910530315","https://openalex.org/W2923980819","https://openalex.org/W2014804300","https://openalex.org/W2913092661","https://openalex.org/W2922568151","https://openalex.org/W3140323070"],"abstract_inverted_index":{"Two-person":[0],"finite":[1],"semi-Markov":[2],"games":[3,26,140],"(SMGs)":[4],"are":[5,15,58,141],"studied":[6],"when":[7],"the":[8,12,24,33,46,51,67,79,92,105,146,151],"transition":[9,13,56],"probabilities":[10,57],"and":[11,38],"times":[14],"controlled":[16,59],"by":[17,60],"one":[18,61,81],"player":[19,82],"at":[20],"all":[21],"states.":[22],"For":[23,91],"discounted":[25,80],"in":[27,121],"this":[28,122],"class,":[29],"we":[30,98,128,135],"prove":[31,136],"that":[32,50,103,137],"ordered":[34,68,147],"field":[35,69,148],"property":[36,149],"holds":[37],"there":[39],"exist":[40],"optimal/Nash":[41],"equilibrium":[42],"stationary":[43,113],"strategies":[44],"for":[45,78,150],"players.":[47],"We":[48],"illustrate":[49],"zero-sum":[52,84],"SMGs":[53,85],"where":[54],"only":[55],"player,":[62],"do":[63],"not":[64,118],"necessarily":[65],"satisfy":[66],"property.":[70],"An":[71],"algorithm":[72],"along":[73],"with":[74,100],"a":[75,125,130],"numerical":[76],"example":[77,102,123],"control":[83],"is":[86],"given":[87],"via":[88],"linear":[89],"programming.":[90],"undiscounted":[93,152],"version":[94],"of":[95,124],"such":[96,139],"games,":[97],"exhibit":[99,129],"an":[101,111],"if":[104,138],"game":[106,127],"ceases":[107],"to":[108],"be":[109],"unichain,":[110,142],"optimal":[112,132],"or":[114],"Markov":[115],"strategy":[116],"need":[117],"exist,":[119],"(though":[120],"one-player":[126],"semi-stationary":[131],"strategy/policy).":[133],"Lastly,":[134],"then":[143],"they":[144],"possess":[145],"case":[153],"as":[154],"well.":[155]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}
