Automatic Bridge Bidding Using Deep Reinforcement Learning

07/12/2016
by   Chih-Kuan Yeh, et al.
0

Bridge is among the zero-sum games for which artificial intelligence has not yet outperformed expert human players. The main difficulty lies in the bidding phase of bridge, which requires cooperative decision making under partial information. Existing artificial intelligence systems for bridge bidding rely on and are thus restricted by human-designed bidding systems or features. In this work, we propose a pioneering bridge bidding system without the aid of human domain knowledge. The system is based on a novel deep reinforcement learning model, which extracts sophisticated features and learns to bid automatically based on raw card data. The model includes an upper-confidence-bound algorithm and additional techniques to achieve a balance between exploration and exploitation. Our experiments validate the promising performance of our proposed model. In particular, the model advances from having no knowledge about bidding to achieving superior performance when compared with a champion-winning computer bridge program that implements a human-designed bidding system.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/05/2017

Mastering Chess and Shogi by Self-Play with a General Reinforcement Learning Algorithm

The game of chess is the most widely-studied domain in the history of ar...
research
05/10/2019

Design of Artificial Intelligence Agents for Games using Deep Reinforcement Learning

In order perform a large variety of tasks and to achieve human-level per...
research
12/21/2022

Decision-making and control with metasurface-based diffractive neural networks

The ultimate goal of artificial intelligence is to mimic the human brain...
research
02/15/2019

ProLoNets: Neural-encoding Human Experts' Domain Knowledge to Warm Start Reinforcement Learning

Deep reinforcement learning has seen great success across a breadth of t...
research
11/04/2021

Causal versus Marginal Shapley Values for Robotic Lever Manipulation Controlled using Deep Reinforcement Learning

We investigate the effect of including domain knowledge about a robotic ...
research
05/23/2023

RLBoost: Boosting Supervised Models using Deep Reinforcement Learning

Data quality or data evaluation is sometimes a task as important as coll...
research
07/01/2020

Personalization of Hearing Aid Compression by Human-In-Loop Deep Reinforcement Learning

Existing prescriptive compression strategies used in hearing aid fitting...

Please sign up or login with your details

Forgot password? Click here to reset