Contract Bridge Bidding by Learning
Date Issued
2014
Date
2014
Author(s)
Ho, Chun-Yen
Abstract
Contract bridge is an example of an incomplete information game for which computers typically do not perform better than expert human bridge players. In particular, the typical bidding decisions of human bridge players are difficult to mimic with a computer program, and thus automatic bridge bidding remains to be a challenging research problem. Currently, the possibility of automatic bidding without mimicking human players has not been fully studied. In this work, we take an initiative to study such possibility for the specific problem of bidding without competition. We propose a novel learning framework to let a computer program learn its own bidding decisions. The framework transforms the bidding problem into a learning problem, and then solves the problem with a carefully designed model that consists of costsensitive classifiers and upper-confidence-bound algorithms. We validate the proposed model and find that it performs competitively to the champion computer bridge program that mimics human bidding decisions.
Subjects
機器學習
合約橋牌
情境式拉霸問題
信心值上界
成本導向分類器
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-103-R01922014-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):0414a6d93fc34d235b9326319b55b602