{"id":"https://openalex.org/W2890187817","doi":"https://doi.org/10.1142/s0217595918500355","title":"On Solving Mean Payoff Games Using Pivoting Algorithms","display_name":"On Solving Mean Payoff Games Using Pivoting Algorithms","publication_year":2018,"publication_date":"2018-09-04","ids":{"openalex":"https://openalex.org/W2890187817","doi":"https://doi.org/10.1142/s0217595918500355","mag":"2890187817"},"language":"en","primary_location":{"id":"doi:10.1142/s0217595918500355","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595918500355","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"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":"Asia-Pacific Journal of Operational Research","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/A5007628003","display_name":"Sarmistha Neogy","orcid":"https://orcid.org/0000-0003-1497-671X"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"S. K. Neogy","raw_affiliation_strings":["Indian Statistical Institute, Delhi Center, New Delhi 110016, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Statistical Institute, Delhi Center, New Delhi 110016, India","institution_ids":["https://openalex.org/I6498739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047197698","display_name":"Prasenjit Mondal","orcid":"https://orcid.org/0000-0002-6319-4098"},"institutions":[{"id":"https://openalex.org/I2801141804","display_name":"Bankura University","ror":"https://ror.org/01rn1eg28","country_code":"IN","type":"education","lineage":["https://openalex.org/I2801141804"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Prasenjit Mondal","raw_affiliation_strings":["Mathematics Department, Government General Degree College, Ranibandh, Bankura 722135, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematics Department, Government General Degree College, Ranibandh, Bankura 722135, India","institution_ids":["https://openalex.org/I2801141804"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010105067","display_name":"Abhijit Sen Gupta","orcid":"https://orcid.org/0000-0003-3689-2189"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Abhijit Gupta","raw_affiliation_strings":["Indian Statistical Institute, Kolkata Center, Kolkata 700108, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Statistical Institute, Kolkata Center, Kolkata 700108, India","institution_ids":["https://openalex.org/I6498739"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017410768","display_name":"Debasish Ghorui","orcid":"https://orcid.org/0000-0003-2637-8426"},"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":"Debasish Ghorui","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":4,"corresponding_author_ids":["https://openalex.org/A5047197698"],"corresponding_institution_ids":["https://openalex.org/I2801141804"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14850798,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"35","issue":"05","first_page":"1850035","last_page":"1850035"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9919000267982483,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9865000247955322,"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/linear-complementarity-problem","display_name":"Linear complementarity problem","score":0.8314217925071716},{"id":"https://openalex.org/keywords/stochastic-game","display_name":"Stochastic game","score":0.7013264894485474},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5568382740020752},{"id":"https://openalex.org/keywords/complementarity","display_name":"Complementarity (molecular biology)","score":0.5458117723464966},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5163087248802185},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4473803639411926},{"id":"https://openalex.org/keywords/row","display_name":"Row","score":0.43764159083366394},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.43015599250793457},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.42842698097229004},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.41485416889190674},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4043806493282318},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.36327359080314636},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.24808615446090698}],"concepts":[{"id":"https://openalex.org/C34320192","wikidata":"https://www.wikidata.org/wiki/Q783105","display_name":"Linear complementarity problem","level":3,"score":0.8314217925071716},{"id":"https://openalex.org/C22171661","wikidata":"https://www.wikidata.org/wiki/Q1074380","display_name":"Stochastic game","level":2,"score":0.7013264894485474},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5568382740020752},{"id":"https://openalex.org/C202269582","wikidata":"https://www.wikidata.org/wiki/Q2644277","display_name":"Complementarity (molecular biology)","level":2,"score":0.5458117723464966},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5163087248802185},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4473803639411926},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.43764159083366394},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.43015599250793457},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42842698097229004},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.41485416889190674},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4043806493282318},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36327359080314636},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.24808615446090698},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0217595918500355","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595918500355","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"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":"Asia-Pacific Journal of Operational Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:wsi:apjorx:v:35:y:2018:i:05:n:s0217595918500355","is_oa":false,"landing_page_url":"http://www.worldscientific.com/doi/abs/10.1142/S0217595918500355","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"}],"best_oa_location":null,"sustainable_development_goals":[],"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"},{"id":"https://openalex.org/F4320322434","display_name":"Max-Planck-Gesellschaft","ror":"https://ror.org/01hhn8329"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1525658053","https://openalex.org/W1600504237","https://openalex.org/W1966347268","https://openalex.org/W1971499713","https://openalex.org/W1985354601","https://openalex.org/W1992852632","https://openalex.org/W1997962584","https://openalex.org/W1999183059","https://openalex.org/W2004777406","https://openalex.org/W2008632553","https://openalex.org/W2026128612","https://openalex.org/W2030459733","https://openalex.org/W2043772621","https://openalex.org/W2045148758","https://openalex.org/W2052366866","https://openalex.org/W2065595179","https://openalex.org/W2078268196","https://openalex.org/W2114657710","https://openalex.org/W2142133061","https://openalex.org/W2152122625","https://openalex.org/W2156268532","https://openalex.org/W2395105415","https://openalex.org/W2401635679","https://openalex.org/W2948315098","https://openalex.org/W3099589436","https://openalex.org/W3106088296","https://openalex.org/W4235178139","https://openalex.org/W4246219036","https://openalex.org/W4254547512"],"related_works":["https://openalex.org/W2521519254","https://openalex.org/W2276648117","https://openalex.org/W2084792246","https://openalex.org/W819098253","https://openalex.org/W1548220668","https://openalex.org/W2765841216","https://openalex.org/W1566966152","https://openalex.org/W621787436","https://openalex.org/W2078891263","https://openalex.org/W169948756"],"abstract_inverted_index":{"Two":[0],"classical":[1],"pivoting":[2,189],"algorithms,":[3],"due":[4],"to":[5,42,47,136],"Lemke":[6],"and":[7,16,55,155],"Cottle\u2013Dantzig,":[8],"are":[9,150,162,206],"studied":[10,36],"on":[11],"linear":[12,139],"complementarity":[13,140],"problems":[14],"(LCPs)":[15],"their":[17],"generalizations":[18],"that":[19,108,177],"arise":[20,202],"from":[21,63,159,181],"infinite":[22],"duration":[23],"two-person":[24],"mean":[25],"payoff":[26,44],"games":[27,45],"(MPGs)":[28],"under":[29],"zero-mean":[30],"partition":[31],"problem.":[32],"Lemke\u2019s":[33,102,123],"algorithm":[34,103,124,190],"was":[35],"in":[37,83,87,166,173,203],"solving":[38],"MPGs":[39,65],"via":[40],"reduction":[41],"discounted":[43],"or":[46,104],"simple":[48],"stochastic":[49],"games.":[50],"We":[51],"provide":[52],"an":[53,77,182],"alternative":[54],"efficient":[56],"approach":[57],"for":[58],"studying":[59],"the":[60,64,97,118,148,153,156,178,199],"LCPs":[61],"arising":[62],"without":[66],"any":[67],"reduction.":[68],"A":[69,127],"binary":[70],"MPG":[71,129,183],"can":[72],"easily":[73],"be":[74],"formulated":[75],"as":[76],"LCP":[78],"which":[79,191,201],"has":[80,91],"always":[81],"terminated":[82],"a":[84,105,114,137,144,167,194],"complementary":[85],"solution":[86],"numerical":[88],"experiments,":[89],"but":[90],"not":[92,111],"yet":[93],"been":[94],"proven":[95],"either":[96],"processability":[98,119],"of":[99,120,198],"MPG\u2019s":[100,121],"by":[101,122,152,164,186],"counter":[106],"example":[107],"it":[109],"will":[110],"terminate":[112],"with":[113,193],"solution.":[115,195],"Till":[116],"now,":[117],"remains":[125],"open.":[126],"general":[128],"(with":[130],"arbitrary":[131],"outgoing":[132,157],"arcs)":[133],"naturally":[134],"reduces":[135],"generalized":[138],"problem":[141],"(GLCP)":[142],"involving":[143],"rectangular":[145],"matrix":[146,200],"where":[147],"vertices":[149],"represented":[151,163],"columns":[154],"arcs":[158],"each":[160],"vertex":[161],"rows":[165],"particular":[168],"block.":[169],"The":[170],"noteworthy":[171],"result":[172],"this":[174,204],"paper":[175],"is":[176,184],"GLCP":[179],"obtained":[180],"processable":[185],"Cottle\u2013Dantzig":[187],"principal":[188],"terminates":[192],"Several":[196],"properties":[197],"context":[205],"also":[207],"discussed.":[208]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}