{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T08:39:19Z","timestamp":1743064759890,"version":"3.40.3"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030894528"},{"type":"electronic","value":"9783030894535"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-89453-5_4","type":"book-chapter","created":{"date-parts":[[2021,11,29]],"date-time":"2021-11-29T15:12:57Z","timestamp":1638198777000},"page":"39-55","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Ordinal Monte Carlo Tree Search"],"prefix":"10.1007","author":[{"given":"Tobias","family":"Joppen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Johannes","family":"F\u00fcrnkranz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,10,16]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Xu, L., Honda, J., Sugiyama, M.: Dueling bandits with qualitative feedback. In: Proceedings of the 33rd AAAI Conference on Artificial Intelligence, pp. 5549\u20135556 (2019)","DOI":"10.1609\/aaai.v33i01.33015549"},{"key":"4_CR2","unstructured":"Ailon, N., Karnin, Z., Joachims, T.: Reducing dueling bandits to cardinal bandits. In: International Conference on Machine Learning, pp. 856\u2013864 (2014)"},{"issue":"2\u20133","key":"4_CR3","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1023\/A:1013689704352","volume":"47","author":"P Auer","year":"2002","unstructured":"Auer, P., Cesa-Bianchi, N., Fischer, P.: Finite-time analysis of the multiarmed bandit problem. Mach. Learn. 47(2\u20133), 235\u2013256 (2002)","journal-title":"Mach. Learn."},{"issue":"1","key":"4_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01718454","volume":"28","author":"D Black","year":"1976","unstructured":"Black, D.: Partial justification of the Borda count. Public Choice 28(1), 1\u201315 (1976)","journal-title":"Public Choice"},{"issue":"1","key":"4_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/tciaig.2012.2186810","volume":"4","author":"CB Browne","year":"2012","unstructured":"Browne, C.B., et al.: A survey of Monte Carlo tree search methods. IEEE Trans. Comput. Intell. AI Games 4(1), 1\u201343 (2012). https:\/\/doi.org\/10.1109\/tciaig.2012.2186810","journal-title":"IEEE Trans. Comput. Intell. AI Games"},{"key":"4_CR6","unstructured":"Dem\u0161ar, J.: Statistical comparisons of classifiers over multiple data sets. J. Mach. Learn. Res. 7(Jan), 1\u201330 (2006)"},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"Jacobsen, E.J., Greve, R., Togelius, J.: Monte mario: platforming with MCTS. In: Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation, pp. 293\u2013300. ACM (2014)","DOI":"10.1145\/2576768.2598392"},{"key":"4_CR8","unstructured":"Jamieson, K.G., Katariya, S., Deshpande, A., Nowak, R.D.: Sparse dueling bandits. In: AISTATS (2015)"},{"issue":"1","key":"4_CR9","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1109\/TCIAIG.2017.2722235","volume":"10","author":"T Joppen","year":"2018","unstructured":"Joppen, T., Moneke, M.U., Schr\u00f6der, N., Wirth, C., F\u00fcrnkranz, J.: Informed hybrid game tree search for general video game playing. IEEE Trans. Games 10(1), 78\u201390 (2018). https:\/\/doi.org\/10.1109\/TCIAIG.2017.2722235","journal-title":"IEEE Trans. Games"},{"key":"4_CR10","doi-asserted-by":"crossref","unstructured":"Joppen, T., Wirth, C., F\u00fcrnkranz, J.: Preference-based Monte Carlo tree search. In: Proceedings of the 41st German Conference on AI (KI-18) (2018)","DOI":"10.1007\/978-3-030-00111-7_28"},{"key":"4_CR11","unstructured":"Khalifa, A., Isaksen, A., Togelius, J., Nealen, A.: Modifying MCTS for human-like general video game playing. In: Proceedings of the 25th International Joint Conference on Artificial Intelligence (IJCAI-16), pp. 2514\u20132520 (2016)"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Kocsis, L., Szepesv\u00e1ri, C.: Bandit based Monte-Carlo planning. In: Proceedings of the 17th European Conference on Machine Learning (ECML-06), pp. 282\u2013293 (2006)","DOI":"10.1007\/11871842_29"},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"Perez-Liebana, D., Liu, J., Khalifa, A., Gaina, R.D., Togelius, J., Lucas, S.M.: General video game AI: A multi-track framework for evaluating agents, games and content generation algorithms. arXiv preprint arXiv:1802.10363 (2018)","DOI":"10.1109\/TG.2019.2901021"},{"key":"4_CR14","doi-asserted-by":"crossref","unstructured":"Perez-Liebana, D., Samothrakis, S., Togelius, J., Lucas, S.M., Schaul, T.: General video game AI: competition, challenges and opportunities. In: Proceedings of the 30th AAAI Conference on Artificial Intelligence, pp. 4335\u20134337 (2016)","DOI":"10.1609\/aaai.v30i1.9869"},{"key":"4_CR15","unstructured":"Puterman, M.L.: Markov Decision Processes: Discrete Stochastic Dynamic Programming, 2nd edn. Wiley, Hoboken (2005)"},{"key":"4_CR16","unstructured":"Ramamohan, S.Y., Rajkumar, A., Agarwal, S., Agarwal, S.: Dueling bandits: beyond condorcet winners to general tournament solutions. In: Lee, D.D., Sugiyama, M., Luxburg, U.V., Guyon, I., Garnett, R. (eds.) Advances in Neural Information Processing Systems 29, pp. 1253\u20131261. Curran Associates, Inc. (2016)"},{"issue":"7676","key":"4_CR17","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1038\/nature24270","volume":"550","author":"D Silver","year":"2017","unstructured":"Silver, D., et al.: Mastering the game of Go without human knowledge. Nature 550(7676), 354 (2017)","journal-title":"Nature"},{"key":"4_CR18","volume-title":"Basic Statistical Analysis","author":"RC Sprinthall","year":"1990","unstructured":"Sprinthall, R.C., Fisk, S.T.: Basic Statistical Analysis. Prentice Hall Englewood Cliffs, NJ (1990)"},{"key":"4_CR19","unstructured":"Urvoy, T., Clerot, F., F\u00e9raud, R., Naamane, S.: Generic exploration and k-armed voting bandits. In: International Conference on Machine Learning, pp. 91\u201399 (2013)"},{"key":"4_CR20","doi-asserted-by":"crossref","unstructured":"Vargha, A., Delaney, H.D.: A critique and improvement of the \u201ccl\u201d common language effect size statistics of mcgraw and wong. J. Educ. Behav. Stat. 25(2), 101\u2013132 (2000). http:\/\/www.jstor.org\/stable\/1165329","DOI":"10.3102\/10769986025002101"},{"key":"4_CR21","doi-asserted-by":"crossref","unstructured":"Weng, P.: Markov decision processes with ordinal rewards: reference point-based preferences. In: Proceedings of the 21st International Conference on Automated Planning and Scheduling (ICAPS-11), ICAPS (2011)","DOI":"10.1609\/icaps.v21i1.13448"},{"key":"4_CR22","doi-asserted-by":"crossref","unstructured":"Yannakakis, G.N., Cowie, R., Busso, C.: The ordinal nature of emotions. In: Proceedings of the 7th International Conference on Affective Computing and Intelligent Interaction (ACII-17) (2017)","DOI":"10.1109\/ACII.2017.8273608"},{"key":"4_CR23","unstructured":"Zoghi, M., Whiteson, S., Munos, R., Rijke, M.: Relative upper confidence bound for the k-armed dueling bandit problem. In: Proceedings of the 31st International Conference on Machine Learning (ICML-14), pp. 10\u201318 (2014). http:\/\/proceedings.mlr.press\/v32\/zoghi14.html"}],"container-title":["Communications in Computer and Information Science","Monte Carlo Search"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-89453-5_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,16]],"date-time":"2023-01-16T17:07:50Z","timestamp":1673888870000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-89453-5_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030894528","9783030894535"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-89453-5_4","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"16 October 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"MCS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Monte Carlo Search International Workshop","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Yokohama","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Japan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 July 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 July 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"mcsw2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.lamsade.dauphine.fr\/~cazenave\/mcs2020\/mcs2020.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"15","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"9","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"60% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2,67","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}