loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Quang Vu ; Taichi Ishitobi ; Jean-Christophe Terrillon and Hiroyuki Iida

Affiliation: JAIST, Japan

ISBN: 978-989-758-172-4

Keyword(s): Conspiracy Number, Evaluation Function, Move Selection, Minimax Search.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; State Space Search ; Symbolic Systems

Abstract: In a two-person perfect-information game, Conspiracy Number Search (CNS) was invented as a possible search algorithm but did not find much success. However, we believe that the conspiracy number, which is the core of CNS, has not been used to its full potential. In this paper, we propose a novel way to utilize the conspiracy number in the minimax framework. Instead of using conspiracy numbers separately, we combine them together. An example way of combining conspiracy numbers with the evaluation value is suggested. Empirical results obtained for the game of Othello show the potential of the proposed method.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.85.214.0

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Vu, Q.; Ishitobi, T.; Terrillon, J. and Iida, H. (2016). Using Conspiracy Numbers for Improving Move Selection in Minimax Game-Tree Search.In Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-172-4, pages 400-406. DOI: 10.5220/0005753004000406

@conference{icaart16,
author={Quang Vu. and Taichi Ishitobi. and Jean{-}Christophe Terrillon. and Hiroyuki Iida.},
title={Using Conspiracy Numbers for Improving Move Selection in Minimax Game-Tree Search},
booktitle={Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2016},
pages={400-406},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005753004000406},
isbn={978-989-758-172-4},
}

TY - CONF

JO - Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Using Conspiracy Numbers for Improving Move Selection in Minimax Game-Tree Search
SN - 978-989-758-172-4
AU - Vu, Q.
AU - Ishitobi, T.
AU - Terrillon, J.
AU - Iida, H.
PY - 2016
SP - 400
EP - 406
DO - 10.5220/0005753004000406

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.