Presentation 2000/1/13
Cooperation and competition of agents at auction of computer bridge
Takahisa Ando, Noriyuki Kobayashi, Takao Uehara,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper proposes an agent oriented model for competitive bidding of a computer bridge. Since bridge auction is a task of imperfect information, each agent has hypothetical reasoning ability and generates hypothetical image of other players' hands by abduction from observation of the bidding sequence. Each agent chooses the next bid according to the criteria: Cooperate with partner to get maximum profit and compete against opponents to minimize the loss. The experimental result shows that our program based on this model can make flexible responses to the wide range of other players' bids and reaches the reasonable contract which maximizes the profit(or minimizes the loss). The importance of preemptive bids to disturb communication of opponents is examined as well as the importance of partnership bidding.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) imperfect information game / computer bridge / agent / hypothetical reasoning / constraint logic programming
Paper # AI99-80
Date of Issue

Conference Information
Committee AI
Conference Date 2000/1/13(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Artificial Intelligence and Knowledge-Based Processing (AI)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Cooperation and competition of agents at auction of computer bridge
Sub Title (in English)
Keyword(1) imperfect information game
Keyword(2) computer bridge
Keyword(3) agent
Keyword(4) hypothetical reasoning
Keyword(5) constraint logic programming
1st Author's Name Takahisa Ando
1st Author's Affiliation Tokyo University of Technology()
2nd Author's Name Noriyuki Kobayashi
2nd Author's Affiliation Tokyo University of Technology
3rd Author's Name Takao Uehara
3rd Author's Affiliation Tokyo University of Technology
Date 2000/1/13
Paper # AI99-80
Volume (vol) vol.99
Number (no) 534
Page pp.pp.-
#Pages 8
Date of Issue