Reasoning by Agents in Computer Bridge Bidding

The authors propose an agent oriented model for a bidder in the auctioning stage of bridge. Each agent selects a bid according to the criteria: Cooperate with the partner to get maximum profit and compete against opponents to minimize loss. Since bridge auction is a task of imperfect information, each agent has hypothetical reasoning ability and generates images of other players' hands by abduction from the observed bidding sequence. This paper shows a framework for reasoning about each others' knowledge and the details of analysis on typical examples. It is shown that the difference between one's own real hand and its image in a partner's knowledge motivates an agent to continue bidding. We also analyze an example of reasoning by an agent to select a sacrifice bid where the expected score of the bid is better than the score of an opponent's possible contract. Experimental results show that the reasoning by the agent is flexible enough to play with a human partner and other computer bridge programs.