{"id":"https://openalex.org/W3113977026","doi":"https://doi.org/10.1145/3426826.3426848","title":"A Mahjong-Strategy based on Weighted Restarting Automata","display_name":"A Mahjong-Strategy based on Weighted Restarting Automata","publication_year":2020,"publication_date":"2020-09-18","ids":{"openalex":"https://openalex.org/W3113977026","doi":"https://doi.org/10.1145/3426826.3426848","mag":"3113977026"},"language":"en","primary_location":{"id":"doi:10.1145/3426826.3426848","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3426826.3426848","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 The 3rd International Conference on Machine Learning and Machine Intelligence","raw_type":"proceedings-article"},"type":"conference-paper","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/A5101685620","display_name":"Qichao Wang","orcid":"https://orcid.org/0000-0002-0695-9285"},"institutions":[{"id":"https://openalex.org/I5343935","display_name":"Guilin University of Electronic Technology","ror":"https://ror.org/05arjae42","country_code":"CN","type":"education","lineage":["https://openalex.org/I5343935"]},{"id":"https://openalex.org/I88830068","display_name":"Shaanxi Normal University","ror":"https://ror.org/0170z8493","country_code":"CN","type":"education","lineage":["https://openalex.org/I88830068"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qichao Wang","raw_affiliation_strings":["Shaanxi Normal University and Guilin University of Electronic Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shaanxi Normal University and Guilin University of Electronic Technology, China","institution_ids":["https://openalex.org/I5343935","https://openalex.org/I88830068"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115604557","display_name":"Yongming Li","orcid":"https://orcid.org/0000-0001-8038-008X"},"institutions":[{"id":"https://openalex.org/I88830068","display_name":"Shaanxi Normal University","ror":"https://ror.org/0170z8493","country_code":"CN","type":"education","lineage":["https://openalex.org/I88830068"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongming Li","raw_affiliation_strings":["Shaanxi Normal University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shaanxi Normal University, China","institution_ids":["https://openalex.org/I88830068"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046920118","display_name":"Xiaoyin Chen","orcid":"https://orcid.org/0000-0002-2807-6125"},"institutions":[{"id":"https://openalex.org/I161103922","display_name":"Philipps University of Marburg","ror":"https://ror.org/01rdrb571","country_code":"DE","type":"education","lineage":["https://openalex.org/I161103922"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Xiaoyin Chen","raw_affiliation_strings":["Philipps-Universit\u00e4t Marburg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Philipps-Universit\u00e4t Marburg, Germany","institution_ids":["https://openalex.org/I161103922"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"117","last_page":"121"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9991000294685364,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9970999956130981,"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/T11574","display_name":"Artificial Intelligence in Games","score":0.9922999739646912,"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/semiring","display_name":"Semiring","score":0.7582935690879822},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7384917140007019},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.665727436542511},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6273217797279358},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.5681867599487305},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.5625759363174438},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5425823330879211},{"id":"https://openalex.org/keywords/nondeterministic-finite-automaton","display_name":"Nondeterministic finite automaton","score":0.4454162120819092},{"id":"https://openalex.org/keywords/element","display_name":"Element (criminal law)","score":0.4381343126296997},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.43275269865989685},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.4283265769481659},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42564159631729126},{"id":"https://openalex.org/keywords/sentence","display_name":"Sentence","score":0.4154316782951355},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3680380880832672},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32412490248680115},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.31002527475357056},{"id":"https://openalex.org/keywords/automata-theory","display_name":"Automata theory","score":0.25911960005760193},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22794312238693237},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.0901702344417572}],"concepts":[{"id":"https://openalex.org/C21696900","wikidata":"https://www.wikidata.org/wiki/Q1333055","display_name":"Semiring","level":2,"score":0.7582935690879822},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7384917140007019},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.665727436542511},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6273217797279358},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.5681867599487305},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.5625759363174438},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5425823330879211},{"id":"https://openalex.org/C158008952","wikidata":"https://www.wikidata.org/wiki/Q617295","display_name":"Nondeterministic finite automaton","level":4,"score":0.4454162120819092},{"id":"https://openalex.org/C200288055","wikidata":"https://www.wikidata.org/wiki/Q2621792","display_name":"Element (criminal law)","level":2,"score":0.4381343126296997},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.43275269865989685},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.4283265769481659},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42564159631729126},{"id":"https://openalex.org/C2777530160","wikidata":"https://www.wikidata.org/wiki/Q41796","display_name":"Sentence","level":2,"score":0.4154316782951355},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3680380880832672},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32412490248680115},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.31002527475357056},{"id":"https://openalex.org/C116248031","wikidata":"https://www.wikidata.org/wiki/Q214526","display_name":"Automata theory","level":3,"score":0.25911960005760193},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22794312238693237},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0901702344417572},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3426826.3426848","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3426826.3426848","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 The 3rd International Conference on Machine Learning and Machine Intelligence","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","score":0.7400000095367432,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1867446189","https://openalex.org/W2013122322","https://openalex.org/W2363997898","https://openalex.org/W2379555353","https://openalex.org/W2736390406","https://openalex.org/W2899389390","https://openalex.org/W2922313760"],"related_works":["https://openalex.org/W4302417224","https://openalex.org/W2081424643","https://openalex.org/W4242459863","https://openalex.org/W127357700","https://openalex.org/W1480528870","https://openalex.org/W2508541108","https://openalex.org/W4243191745","https://openalex.org/W2724597727","https://openalex.org/W2315419748","https://openalex.org/W1029445510"],"abstract_inverted_index":{"Mahjong":[0,20],"is":[1,21,140,149,160],"a":[2,12,43,46,69,82,96,133,143,150,161,169,183,207,222],"popular":[3],"and":[4,26,33,37,158],"traditional":[5],"tile-based":[6],"game":[7],"in":[8,40,57,65],"China,":[9],"which":[10,107],"has":[11],"history":[13],"of":[14,51,61,99,103,115,125,132,168,175,193,221,224],"several":[15],"hundred":[16],"years.":[17],"In":[18,119,201],"general,":[19],"played":[22],"by":[23,84,105],"four":[24],"players,":[25],"each":[27,173,178,196],"player":[28,44],"begins":[29],"with":[30],"13":[31],"tiles":[32,39],"changes":[34,64],"(i.e.,":[35],"draws":[36],"discards)":[38],"turn,":[41],"until":[42],"obtains":[45],"so-called":[47,74],"winning":[48,70],"hand":[49,223],"consisting":[50],"14":[52],"tiles.":[53],"We":[54],"are":[55],"interested":[56],"the":[58,73,100,113,130,212,218],"minimal":[59],"number":[60,220],"necessary":[62],"tile":[63],"order":[66,120],"to":[67,111,121,172,195],"obtain":[68],"hand,":[71],"i.e.,":[72],"deficiency":[75,219],"number.":[76],"For":[77],"this":[78,202],"purpose,":[79],"we":[80,128,204],"develop":[81],"Mahjong-intelligence":[83],"using":[85],"weighted":[86,134,179,208],"restarting":[87,90,126,135,151,180,209],"automata.":[88],"Originally,":[89],"automata":[91],"have":[92],"been":[93],"introduced":[94],"as":[95,142],"formal":[97],"model":[98],"linguistic":[101],"technique":[102],"analysis":[104],"reduction,":[106],"can":[108,216],"be":[109],"used":[110],"check":[112],"correctness":[114],"natural":[116],"language":[117],"sentence.":[118],"study":[122],"quantitative":[123],"aspects":[124],"automata,":[127],"introduce":[129],"concept":[131],"automaton.":[136],"Such":[137],"an":[138,166,191],"automaton":[139,152,181,210],"defined":[141],"pair":[144],"(M,":[145],"\u03c9),":[146],"where":[147],"M":[148],"on":[153],"some":[154],"input":[155,197],"alphabet":[156],"\u03a3,":[157],"\u03c9":[159],"weight":[162],"function":[163,184],"that":[164,189,215],"assigns":[165],"element":[167,192],"semiring":[170,214],"S":[171,188,194],"transition":[174],"M.":[176],"Thus,":[177],"defines":[182],"f:":[185],"\u03a3*":[186],"\u2192":[187],"associates":[190],"word":[198],"over":[199,211],"\u03a3.":[200],"work,":[203],"will":[205],"construct":[206],"tropical":[213],"determine":[217],"Mahjong-tiles.":[225]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}