ホウチン　テルヒサ   Teruhisa Hochin   寶珍　輝尚    所属   追手門学院大学  理工学部 情報工学科    職種   教授
言語種別	英語
発行・発表の年月	2016/08/23
形態種別	論文
査読	査読あり
標題	Searching optimal movements in multi-player games with imperfect information
執筆形態	共著・編著（代表編著を除く）
掲載誌名	2016 IEEE/ACIS 15th International Conference on Computer and Information Science, ICIS 2016 - Proceedings
掲載区分	国外
出版社・発行元	IEEE Computer Society
巻・号・頁	pp.1-6
著者・共著者	Kenshi Yoshimura,Teruhisa Hochin,Hiroki Nomiya
概要	This paper proposes a search method of optimal movements in multi-player games with imperfect information in order to implement a Mahjong player exceeding human top players. The proposed method uses tabu search. It does not use the record of a game. Tabu search is applied to the states of discarding tiles and using the tile that other players discarded. The experiments were carried out in order to evaluate the proposed method. In the experiment of evaluating the rate of concordance of the usage of tiles, the maximum rate of concordance reached to 83%. This means effective winning hands could be found in the initial states. In the experiment of playing a game with benchmark players, it is shown that the proposed method is better than benchmark players. From these results, the possibility of the effective search of optimal solution by using tabu search was indicated.
DOI	10.1109/ICIS.2016.7550856
DBLP ID	conf/ACISicis/YoshimuraHN16
PermalinkURL	https://dblp.uni-trier.de/rec/conf/ACISicis/2016
researchmap用URL	https://dblp.uni-trier.de/db/conf/ACISicis/ACISicis2016.html#YoshimuraHN16