{"title":"将棋博弈中异构系统的加权多数投票","authors":"Shogo Takeuchi","doi":"10.1109/TAAI.2018.00035","DOIUrl":null,"url":null,"abstract":"In this paper, we propose a weighted voting method for a heterogeneous game system, which assigns the strength of engines and win probabilities of their positions to the weights for voting. Assigning the strength as the weight solves the problem of weaker engines entering the majority voting. The win probabilities are transformed from the evaluation values by a sigmoid function generated for each engine. Through the sigmoid functions, we can compare the win probabilities between the different engines and resolve the problem of optimistic voting in heterogeneous systems. Optimistic voting, which simply selects the highest-scoring move, may select a suboptimal random move when random players are involved in the game. Finally, we competed the proposed system and other voting systems against a single engine in shogi tournaments and compared the strengths of the systems in shogi. The experimental results confirmed the effectiveness of the proposed method.","PeriodicalId":211734,"journal":{"name":"2018 Conference on Technologies and Applications of Artificial Intelligence (TAAI)","volume":"71 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Weighted Majority Voting with a Heterogeneous System in the Game of Shogi\",\"authors\":\"Shogo Takeuchi\",\"doi\":\"10.1109/TAAI.2018.00035\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we propose a weighted voting method for a heterogeneous game system, which assigns the strength of engines and win probabilities of their positions to the weights for voting. Assigning the strength as the weight solves the problem of weaker engines entering the majority voting. The win probabilities are transformed from the evaluation values by a sigmoid function generated for each engine. Through the sigmoid functions, we can compare the win probabilities between the different engines and resolve the problem of optimistic voting in heterogeneous systems. Optimistic voting, which simply selects the highest-scoring move, may select a suboptimal random move when random players are involved in the game. Finally, we competed the proposed system and other voting systems against a single engine in shogi tournaments and compared the strengths of the systems in shogi. The experimental results confirmed the effectiveness of the proposed method.\",\"PeriodicalId\":211734,\"journal\":{\"name\":\"2018 Conference on Technologies and Applications of Artificial Intelligence (TAAI)\",\"volume\":\"71 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 Conference on Technologies and Applications of Artificial Intelligence (TAAI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/TAAI.2018.00035\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 Conference on Technologies and Applications of Artificial Intelligence (TAAI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/TAAI.2018.00035","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Weighted Majority Voting with a Heterogeneous System in the Game of Shogi
In this paper, we propose a weighted voting method for a heterogeneous game system, which assigns the strength of engines and win probabilities of their positions to the weights for voting. Assigning the strength as the weight solves the problem of weaker engines entering the majority voting. The win probabilities are transformed from the evaluation values by a sigmoid function generated for each engine. Through the sigmoid functions, we can compare the win probabilities between the different engines and resolve the problem of optimistic voting in heterogeneous systems. Optimistic voting, which simply selects the highest-scoring move, may select a suboptimal random move when random players are involved in the game. Finally, we competed the proposed system and other voting systems against a single engine in shogi tournaments and compared the strengths of the systems in shogi. The experimental results confirmed the effectiveness of the proposed method.