{"id":"https://openalex.org/W2089046812","doi":"https://doi.org/10.1109/tcyb.2014.2309478","title":"Last-Position Elimination-Based Learning Automata","display_name":"Last-Position Elimination-Based Learning Automata","publication_year":2014,"publication_date":"2014-04-02","ids":{"openalex":"https://openalex.org/W2089046812","doi":"https://doi.org/10.1109/tcyb.2014.2309478","mag":"2089046812","pmid":"https://pubmed.ncbi.nlm.nih.gov/24710837"},"language":"en","primary_location":{"id":"doi:10.1109/tcyb.2014.2309478","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2014.2309478","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cybernetics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5100648251","display_name":"Junqi Zhang","orcid":"https://orcid.org/0000-0002-4465-5880"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Junqi Zhang","raw_affiliation_strings":["Key Laboratory of Embedded System and Service Computing, Department of Computer Science and Technology, Ministry of Education, Tongji University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Embedded System and Service Computing, Department of Computer Science and Technology, Ministry of Education, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089338846","display_name":"Cheng Wang","orcid":"https://orcid.org/0000-0002-3440-1596"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Wang","raw_affiliation_strings":["Key Laboratory of Embedded System and Service Computing, Department of Computer Science and Technology, Ministry of Education, Tongji University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Embedded System and Service Computing, Department of Computer Science and Technology, Ministry of Education, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081318069","display_name":"MengChu Zhou","orcid":"https://orcid.org/0000-0002-5408-8752"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]},{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"MengChu Zhou","raw_affiliation_strings":["Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","Key Laboratory of Embedded System and Service Computing, Department of Computer Science and Technology, Ministry of Education, Tongji University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]},{"raw_affiliation_string":"Key Laboratory of Embedded System and Service Computing, Department of Computer Science and Technology, Ministry of Education, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100648251"],"corresponding_institution_ids":["https://openalex.org/I116953780"],"apc_list":null,"apc_paid":null,"fwci":14.8268,"has_fulltext":false,"cited_by_count":68,"citation_normalized_percentile":{"value":0.99146281,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":"44","issue":"12","first_page":"2484","last_page":"2492"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9961000084877014,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9961000084877014,"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/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9847999811172485,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9819999933242798,"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/learning-automata","display_name":"Learning automata","score":0.6842186450958252},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5853562355041504},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5784288644790649},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.5625107288360596},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.5375530123710632},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5264766216278076},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.5181485414505005},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4456513524055481},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.44205543398857117},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.43772515654563904},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.4300024211406708},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3932478129863739},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35212457180023193},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33977562189102173}],"concepts":[{"id":"https://openalex.org/C2776807809","wikidata":"https://www.wikidata.org/wiki/Q6510160","display_name":"Learning automata","level":3,"score":0.6842186450958252},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5853562355041504},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5784288644790649},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.5625107288360596},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.5375530123710632},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5264766216278076},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.5181485414505005},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4456513524055481},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.44205543398857117},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.43772515654563904},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.4300024211406708},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3932478129863739},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35212457180023193},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33977562189102173},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003661","descriptor_name":"Decision Support Techniques","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003661","descriptor_name":"Decision Support Techniques","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003661","descriptor_name":"Decision Support Techniques","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005716","descriptor_name":"Game Theory","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005716","descriptor_name":"Game Theory","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005716","descriptor_name":"Game Theory","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D012201","descriptor_name":"Reward","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012201","descriptor_name":"Reward","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012201","descriptor_name":"Reward","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":2,"locations":[{"id":"doi:10.1109/tcyb.2014.2309478","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2014.2309478","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cybernetics","raw_type":"journal-article"},{"id":"pmid:24710837","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/24710837","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on cybernetics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.6399999856948853}],"awards":[{"id":"https://openalex.org/G4819318648","display_name":null,"funder_award_id":"0800219201","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G7392081304","display_name":null,"funder_award_id":"2014CB340404","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W81439963","https://openalex.org/W140232297","https://openalex.org/W1495607354","https://openalex.org/W1516020365","https://openalex.org/W1538558539","https://openalex.org/W1543158313","https://openalex.org/W1574638321","https://openalex.org/W1575017126","https://openalex.org/W1847716059","https://openalex.org/W1982193504","https://openalex.org/W1987084576","https://openalex.org/W1996494912","https://openalex.org/W2009035664","https://openalex.org/W2010545951","https://openalex.org/W2011121744","https://openalex.org/W2015555077","https://openalex.org/W2017334681","https://openalex.org/W2049440526","https://openalex.org/W2055033479","https://openalex.org/W2064018461","https://openalex.org/W2064884466","https://openalex.org/W2066066789","https://openalex.org/W2078723575","https://openalex.org/W2081996925","https://openalex.org/W2084709390","https://openalex.org/W2098226403","https://openalex.org/W2098631417","https://openalex.org/W2102807642","https://openalex.org/W2105060405","https://openalex.org/W2105439786","https://openalex.org/W2107731414","https://openalex.org/W2108008261","https://openalex.org/W2108540055","https://openalex.org/W2109586413","https://openalex.org/W2114308310","https://openalex.org/W2115663543","https://openalex.org/W2117906302","https://openalex.org/W2120949969","https://openalex.org/W2122132759","https://openalex.org/W2128454338","https://openalex.org/W2129968541","https://openalex.org/W2136345626","https://openalex.org/W2138041254","https://openalex.org/W2138914910","https://openalex.org/W2139714966","https://openalex.org/W2139956480","https://openalex.org/W2146376321","https://openalex.org/W2156727064","https://openalex.org/W2158832545","https://openalex.org/W2160575156","https://openalex.org/W2162881936","https://openalex.org/W2165675317","https://openalex.org/W2169378929","https://openalex.org/W4213348034","https://openalex.org/W4214717370","https://openalex.org/W4285719527","https://openalex.org/W6603307390","https://openalex.org/W6629590321","https://openalex.org/W6634506789","https://openalex.org/W6652997026"],"related_works":["https://openalex.org/W1492103595","https://openalex.org/W2378211422","https://openalex.org/W2364741597","https://openalex.org/W2489338148","https://openalex.org/W2124961391","https://openalex.org/W576785828","https://openalex.org/W2613833673","https://openalex.org/W4388511637","https://openalex.org/W2074131991","https://openalex.org/W2733919410"],"abstract_inverted_index":{"An":[0],"update":[1,117,164],"scheme":[2,22,118,165],"of":[3,8,52,113,135,166,173,182,189,281,296],"the":[4,20,25,53,84,89,101,106,109,114,120,125,129,136,140,152,163,167,171,178,183,190,196,214,225,229,233,237,245,272,276,282,293,297],"state":[5,61,68,80,86,115],"probability":[6,62,69,87,116],"vector":[7],"actions":[9,77],"is":[10,19,56,64,98,143,147],"critical":[11],"for":[12,105,119,128,139,162,240],"learning":[13,43,168],"automata":[14,44],"(LA).":[15],"The":[16,46,95,133],"most":[17],"popular":[18],"pursuit":[21,198,247],"that":[23,38,75,213],"pursues":[24],"estimated":[26,54,121,130],"optimal":[27,107,122],"action":[28,47,91],"and":[29,63,124,155,204,221,259,275,291],"penalizes":[30],"others.":[31],"This":[32],"paper":[33],"proposes":[34],"a":[35,148,241,268],"reverse":[36],"philosophy":[37,150],"leads":[39],"to":[40,158,235,257,267,286],"last-position":[41,90],"elimination-based":[42],"(LELA).":[45],"graded":[48],"last":[49,191],"in":[50,151,244],"terms":[51],"performance":[55],"penalized":[57,85],"by":[58,100],"decreasing":[59],"its":[60,67],"eliminated":[65],"when":[66,265],"becomes":[70],"zero.":[71],"All":[72],"active":[73],"actions,":[74],"is,":[76],"with":[78,195],"nonzero":[79],"probability,":[81],"equally":[82],"share":[83],"from":[88],"at":[92],"each":[93],"iteration.":[94],"proposed":[96,141,215,230,298],"LELA":[97],"characterized":[99],"relaxed":[102],"convergence":[103,220,273],"condition":[104],"action,":[108,123,192],"accelerated":[110],"step":[111],"size":[112],"enriched":[126],"sampling":[127],"nonoptimal":[131],"actions.":[132],"proof":[134],"\u03f5-optimal":[137],"property":[138],"algorithm":[142],"presented.":[144],"Last-position":[145],"elimination":[146],"widespread":[149],"real":[153],"world":[154],"has":[156],"proved":[157],"be":[159],"also":[160],"helpful":[161],"automaton":[169],"via":[170],"simulations":[172],"well-known":[174],"benchmark":[175],"environments.":[176],"In":[177],"simulations,":[179],"two":[180],"versions":[181],"LELA,":[184],"using":[185],"different":[186],"selection":[187],"strategies":[188],"are":[193,284],"compared":[194],"classical":[197,226,246],"algorithms":[199],"Discretized":[200,205],"Pursuit":[201,207],"Reward-Inaction":[202],"(DP(RI))":[203],"Generalized":[206],"Algorithm":[208],"(DGPA).":[209],"Simulation":[210],"results":[211,295],"show":[212],"schemes":[216,231],"achieve":[217],"significantly":[218],"faster":[219],"higher":[222],"accuracy":[223],"than":[224],"ones.":[227],"Specifically,":[228],"reduce":[232],"interval":[234],"find":[236],"best":[238],"parameter":[239,254],"specific":[242],"environment":[243],"algorithms.":[248,299],"Thus,":[249],"they":[250],"can":[251,260],"have":[252],"their":[253,288],"tuning":[255],"easier":[256],"perform":[258],"save":[261],"much":[262],"more":[263],"time":[264],"applied":[266],"practical":[269],"case.":[270],"Furthermore,":[271],"curves":[274,280],"corresponding":[277],"variance":[278],"coefficient":[279],"contenders":[283],"illustrated":[285],"characterize":[287],"essential":[289],"differences":[290],"verify":[292],"analysis":[294]},"counts_by_year":[{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":14},{"year":2015,"cited_by_count":15},{"year":2014,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}