{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,25]],"date-time":"2026-06-25T07:30:22Z","timestamp":1782372622071,"version":"3.54.5"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2024,6,3]],"date-time":"2024-06-03T00:00:00Z","timestamp":1717372800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,6,3]],"date-time":"2024-06-03T00:00:00Z","timestamp":1717372800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100004826","name":"Natural Science Foundation of Beijing Municipality","doi-asserted-by":"publisher","award":["IS23001"],"award-info":[{"award-number":["IS23001"]}],"id":[{"id":"10.13039\/501100004826","id-type":"DOI","asserted-by":"publisher"}]},{"name":"JSPS KAKENHI","award":["21H03392"],"award-info":[{"award-number":["21H03392"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11701438"],"award-info":[{"award-number":["11701438"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comp. Appl. Math."],"published-print":{"date-parts":[[2024,7]]},"DOI":"10.1007\/s40314-024-02784-6","type":"journal-article","created":{"date-parts":[[2024,6,3]],"date-time":"2024-06-03T19:01:54Z","timestamp":1717441314000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["The equilibria of independent distributions on unbalanced game trees"],"prefix":"10.1007","volume":"43","author":[{"given":"Kazuyuki","family":"Tanaka","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3721-1170","authenticated-orcid":false,"given":"Ning Ning","family":"Peng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Weiguang","family":"Peng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wenjuan","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,6,3]]},"reference":[{"issue":"2","key":"2784_CR1","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/S0004-3702(78)80011-3","volume":"10","author":"GM Baudet","year":"1978","unstructured":"Baudet GM (1978) On the branching factor of the alpha-beta pruning algorithm. Artif Intell 10(2):173\u2013199","journal-title":"Artif Intell"},{"key":"2784_CR2","doi-asserted-by":"publisher","first-page":"1410","DOI":"10.1287\/mnsc.27.12.1410","volume":"27","author":"Y Ben-Dov","year":"1981","unstructured":"Ben-Dov Y (1981) Optimal testing procedures for special structures of coherent systems. Manage Sci 27:1410\u20131420","journal-title":"Manage Sci"},{"issue":"2","key":"2784_CR3","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.ipl.2007.05.008","volume":"104","author":"CG Liu","year":"2007","unstructured":"Liu CG, Tanaka K (2007) Eigen-distribution on random assignments for game trees. Inform Process Lett 104(2):73\u201377","journal-title":"Inform Process Lett"},{"key":"2784_CR4","doi-asserted-by":"crossref","unstructured":"Liu CG, Tanaka K (2007) The computational complexity of game trees by eigen-distribution. In: Proceeding of the 1st International Conference on COCOA, 323\u2013334","DOI":"10.1007\/978-3-540-73556-4_34"},{"key":"2784_CR5","doi-asserted-by":"crossref","unstructured":"Okisaka S, Peng W, Li W, Tanaka K (2017) The eigen-distribution of weighted game trees. In: The 11th Annual International Conference on COCOA, 286\u2013297","DOI":"10.1007\/978-3-319-71150-8_25"},{"issue":"2","key":"2784_CR6","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/0004-3702(80)90037-5","volume":"14","author":"J Pearl","year":"1980","unstructured":"Pearl J (1980) Asymptotic properties of minimax trees and game-searching procedures. Artif Intell 14(2):113\u2013138","journal-title":"Artif Intell"},{"issue":"3","key":"2784_CR7","first-page":"318","volume":"43","author":"W Peng","year":"2016","unstructured":"Peng W, Okisaka S, Li W, Tanaka K (2016) The uniqueness of eigen-distribution under non-directional algorithms. IAENG Int J Comput Sci 43(3):318\u2013325","journal-title":"IAENG Int J Comput Sci"},{"key":"2784_CR8","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/j.ipl.2017.05.002","volume":"125","author":"W Peng","year":"2017","unstructured":"Peng W, Peng N, Ng K, Tanaka K, Yang Y (2017) Optimal depth-first algorithms and equilibria of independent distributions on multi-branching trees. Inform Process Lett 125:41\u201345","journal-title":"Inform Process Lett"},{"key":"2784_CR9","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/s11009-021-09849-7","volume":"24","author":"W Peng","year":"2022","unstructured":"Peng W, Peng N, Tanaka K (2022) The eigen-distribution for multi-branching weighted trees on independent distributions. Methodol Comput Appl Probab 24:277\u2013287","journal-title":"Methodol Comput Appl Probab"},{"key":"2784_CR10","doi-asserted-by":"crossref","unstructured":"Saks A (1986) Wigderson, probabilistic boolean decision trees and the complexity of evaluating game trees. In: Proceeding of 27th Annual IEEE Symposium on FOCS, 29\u201338","DOI":"10.1109\/SFCS.1986.44"},{"issue":"2","key":"2784_CR11","first-page":"122","volume":"42","author":"T Suzuki","year":"2012","unstructured":"Suzuki T, Nakamura R (2012) The eigen distribution of an AND-OR tree under directional algorithms. IAENG Int J Appl Math 42(2):122\u2013128","journal-title":"IAENG Int J Appl Math"},{"issue":"11","key":"2784_CR12","doi-asserted-by":"publisher","first-page":"1150","DOI":"10.1016\/j.apal.2015.07.002","volume":"166","author":"T Suzuki","year":"2015","unstructured":"Suzuki T, Niida Y (2015) Equilibrium points of an AND-OR tree: under constraints on probability. Ann Pure Appl Logic 166(11):1150\u20131164","journal-title":"Ann Pure Appl Logic"},{"key":"2784_CR13","first-page":"79","volume":"25","author":"T Suzuki","year":"2017","unstructured":"Suzuki T (2017) Kazuyuki Tanaka\u2019s work on AND-OR trees and subsequent developments. Ann Jpn Assoc Philos Sci 25:79\u201388","journal-title":"Ann Jpn Assoc Philos Sci"},{"key":"2784_CR14","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/j.ipl.2018.06.013","volume":"139","author":"T Suzuki","year":"2018","unstructured":"Suzuki T (2018) Non-depth-first search against independent distributions on an AND-OR tree. Inform Process Lett 139:13\u201317","journal-title":"Inform Process Lett"},{"issue":"3","key":"2784_CR15","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1145\/2402.322383","volume":"30","author":"M Tarsi","year":"1983","unstructured":"Tarsi M (1983) Optimal search on some game trees. J ACM 30(3):389\u2013396","journal-title":"J ACM"},{"key":"2784_CR16","doi-asserted-by":"crossref","unstructured":"Yao ACC (1977) Probabilistic computations: toward a unified measure of complexity. In: Proceeding 18th Annual IEEE Symposium on FOCS, 222\u2013227","DOI":"10.1109\/SFCS.1977.24"}],"container-title":["Computational and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-024-02784-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40314-024-02784-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-024-02784-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,15]],"date-time":"2024-07-15T06:32:30Z","timestamp":1721025150000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40314-024-02784-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,3]]},"references-count":16,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,7]]}},"alternative-id":["2784"],"URL":"https:\/\/doi.org\/10.1007\/s40314-024-02784-6","relation":{},"ISSN":["2238-3603","1807-0302"],"issn-type":[{"value":"2238-3603","type":"print"},{"value":"1807-0302","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6,3]]},"assertion":[{"value":"18 September 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 March 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 May 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 June 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"267"}}