Bridge: New challenge for artificial intelligence

被引:5
|
作者
Ventos V. [1 ]
Teytaud O. [1 ]
机构
[1] CNRS, INRIA, Université Paris-Saclay, Univ Paris-Sud
来源
| 1600年 / Lavoisier卷 / 31期
关键词
Boosting AI; Computer bridge; Machine learning; Monte-Carlo;
D O I
10.3166/RIA.31.249-279
中图分类号
学科分类号
摘要
The game of bridge is very complex both for humans and for computer bridge programs. While the AI Go AlphaGo recently reached the level of grandmaster go, it is not the case for bridge where robots are still far from the best human players. The main difference between the two games is that bridge is a partially observable game. An expert program on bridge could therefore perform tasks that are different from and complementary to those handled by AlphaGo. The first part of this article is devoted to the presentation of various aspects of the bridge and some thoughts on the numerous challenges inherent to them together with a state of art of the computer bridge community. In the second part, we present our work related to the adaptation to bridge of a recent method using for boosting game AIs by seeking a random seed better than the others on a particular game. The AI bridge Wbridge5 developed by Yves Costel has been boosted with the best seed found on the outcome of these experiments and won the world championship bridge robots in September 2016. © 2017 Lavoisier.
引用
收藏
页码:249 / 279
页数:30
相关论文
共 50 条
  • [1] Imagination Machines: A New Challenge for Artificial Intelligence
    Mahadevan, Sridhar
    THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, : 7988 - 7993
  • [2] Artificial life: A bridge toward a new artificial intelligence - Introduction
    Moreno, A
    Ibanez, J
    BRAIN AND COGNITION, 1997, 34 (01) : 1 - 4
  • [3] The Challenge of Artificial Intelligence
    Zaleski, Jeff
    PARABOLA, 2015, 40 (03): : 74 - 83
  • [4] The challenge of artificial intelligence
    Reddy, R
    COMPUTER, 1996, 29 (10) : 86 - &
  • [5] Artificial Intelligence in Outer Space: A new challenge for NATO?
    Toscano, Borja Montes
    ARAUCARIA-REVISTA IBEROAMERICANA DE FILOSOFIA POLITICA Y HUMANIDADES, 2023, 25 (53): : 309 - 334
  • [6] Boosting a Bridge Artificial Intelligence
    Ventos, Veronique
    Costel, Yves
    Teytaud, Olivier
    Ventos, Solene Thepaut
    2017 IEEE 29TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2017), 2017, : 1280 - 1287
  • [7] Progress and challenge of artificial intelligence
    Shi, Zhong-Zhi
    Zheng, Nan-Ning
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2006, 21 (05) : 810 - 822
  • [8] Progress and Challenge of Artificial Intelligence
    Zhong-Zhi Shi
    Nan-Ning Zheng
    Journal of Computer Science and Technology, 2006, 21
  • [9] Artificial Intelligence and the Implementation Challenge
    Shaw, James
    Rudzicz, Frank
    Jamieson, Trevor
    Goldfarb, Avi
    JOURNAL OF MEDICAL INTERNET RESEARCH, 2019, 21 (07)
  • [10] Challenge problems for artificial intelligence
    Selman, B
    Brooks, RA
    Dean, T
    Horvitz, E
    Mitchell, TM
    Nilsson, NJ
    PROCEEDINGS OF THE THIRTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE, VOLS 1 AND 2, 1996, : 1340 - 1345