English
Related papers

Related papers: Competitive Bridge Bidding with Deep Neural Networ…

200 papers

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…

Artificial Intelligence · Computer Science 2016-07-13 Chih-Kuan Yeh , Hsuan-Tien Lin

Contract bridge, a cooperative game characterized by imperfect information and multi-agent dynamics, poses significant challenges and serves as a critical benchmark in artificial intelligence (AI) research. Success in this domain requires…

Artificial Intelligence · Computer Science 2024-06-18 Haruka Kita , Sotetsu Koyamada , Yotaro Yamaguchi , Shin Ishii

We present a Spades bidding algorithm that is superior to recreational human players and to publicly available bots. Like in Bridge, the game of Spades is composed of two independent phases, \textit{bidding} and \textit{playing}. This paper…

Artificial Intelligence · Computer Science 2020-02-11 Gal Cohensius , Reshef Meir , Nadav Oved , Roni Stern

We introduce a human-compatible reinforcement-learning approach to a cooperative game, making use of a third-party hand-coded human-compatible bot to generate initial training data and to perform initial evaluation. Our learning approach…

Artificial Intelligence · Computer Science 2020-12-01 Edward Lockhart , Neil Burch , Nolan Bard , Sebastian Borgeaud , Tom Eccles , Lucas Smaira , Ray Smith

This article presents a new three-player version of the bridge playing card game for the purpose of ending fixed partnerships so that the play can be more dynamic and flexible. By dynamically redefining team makeup in real time, this game…

Computer Science and Game Theory · Computer Science 2025-08-08 Sourish Sarkar , Aritrabha Majumdar , Moutushi Chatterjee

We address the problem of building a decision model for a specific bidding situation in the game of Bridge. We propose the following multi-step methodology i) Build a set of examples for the decision problem and use simulations to associate…

This paper investigates the problems arising in the construction of a program to play the game of contract bridge. These problems include both the difficulty of solving the game's perfect information variant, and techniques needed to…

Artificial Intelligence · Computer Science 2011-06-06 M. L. Ginsberg

In two-player games on graphs, the players move a token through a graph to produce an infinite path, which determines the winner of the game. Such games are central in formal methods since they model the interaction between a…

Computer Science and Game Theory · Computer Science 2023-06-22 Milad Aghajohari , Guy Avni , Thomas A. Henzinger

Adding to the literature on the data-driven detection of bid-rigging cartels, we propose a novel approach based on deep learning (a subfield of artificial intelligence) that flags cartel participants based on their pairwise bidding…

Machine Learning · Statistics 2021-04-23 Martin Huber , David Imhof

Banks routinely use neural networks to make decisions. While these models offer higher accuracy, they are susceptible to adversarial attacks, a risk often overlooked in the context of event sequences, particularly sequences of financial…

Negotiation is a process where agents aim to work through disputes and maximize their surplus. As the use of deep reinforcement learning in bargaining games is unexplored, this paper evaluates its ability to exploit, adapt, and cooperate to…

Multiagent Systems · Computer Science 2020-02-19 Ho-Chun Herbert Chang

Bid optimization in online advertising relies on black-box machine-learning models that learn bidding decisions from historical data. However, these approaches fail to replicate human experts' adaptive, experience-driven, and globally…

Artificial Intelligence · Computer Science 2026-03-06 Huixiang Luo , Longyu Gao , Yaqi Liu , Qianqian Chen , Pingchun Huang , Tianning Li

Bridge is a trick-taking card game requiring the ability to evaluate probabilities since it is a game of incomplete information where each player only sees its cards. In order to choose a strategy, a player needs to gather information about…

Artificial Intelligence · Computer Science 2020-01-23 J Li , S Thepaut , V Ventos

Contract bridge is a game characterized by incomplete information, posing an exciting challenge for artificial intelligence methods. This paper proposes the BridgeHand2Vec approach, which leverages a neural network to embed a bridge…

Artificial Intelligence · Computer Science 2023-10-11 Anna Sztyber-Betley , Filip Kołodziej , Jan Betley , Piotr Duszak

Decision-making in large imperfect information games is difficult. Thanks to recent success in Poker, Counterfactual Regret Minimization (CFR) methods have been at the forefront of research in these games. However, most of the success in…

Artificial Intelligence · Computer Science 2019-05-28 Douglas Rebstock , Christopher Solinas , Michael Buro

We present an end-to-end learning method for chess, relying on deep neural networks. Without any a priori knowledge, in particular without any knowledge regarding the rules of chess, a deep neural network is trained using a combination of…

Neural and Evolutionary Computing · Computer Science 2017-11-28 Eli David , Nathan S. Netanyahu , Lior Wolf

Quantum methods allow to reduce communication complexity of some computational tasks, with several separated partners, beyond classical constraints. Nevertheless, experimental demonstrations of this fact are thus far limited to some…

Quantum Physics · Physics 2014-06-18 S. Muhammad , A. Tavakoli , M. Kurant , M. Pawlowski , M. Zukowski , M. Bourennane

Two-player zero-sum "graph games" are a central model, which proceeds as follows. A token is placed on a vertex of a graph, and the two players move it to produce an infinite "play", which determines the winner or payoff of the game.…

Computer Science and Game Theory · Computer Science 2022-11-28 Guy Avni , Ismael Jecker , Djordje Zikelic

Graph games lie at the algorithmic core of many automated design problems in computer science. These are games usually played between two players on a given graph, where the players keep moving a token along the edges according to…

Computer Science and Game Theory · Computer Science 2024-07-10 Guy Avni , Ehsan Kafshdar Goharshady , Thomas A. Henzinger , Kaushik Mallik

Real-time bidding has emerged as an effective online advertising technique. With real-time bidding, advertisers can position ads per impression, enabling them to optimise ad campaigns by targeting specific audiences in real-time. This paper…

Information Retrieval · Computer Science 2023-05-09 Parikshit Sharma
‹ Prev 1 2 3 10 Next ›