English
Related papers

Related papers: The Poker-Litigation Game

200 papers

People can evaluate features of problems and their potential solutions well before we can effectively solve them. When considering a game we have never played, for instance, we might infer whether it is likely to be challenging, fair, or…

Computer Science and Game Theory · Computer Science 2025-02-10 Cedegao E. Zhang , Katherine M. Collins , Lionel Wong , Mauricio Barba , Adrian Weller , Joshua B. Tenenbaum

In this paper we study the complexity of strategic argumentation for dialogue games. A dialogue game is a 2-player game where the parties play arguments. We show how to model dialogue games in a skeptical, non-monotonic formalism, and we…

Logic in Computer Science · Computer Science 2013-12-17 Guido Governatori , Francesco Olivieri , Simone Scannapieco , Antonino Rotolo , Matteo Cristani

Strategic litigation involves bringing a legal case to court with the goal of having a broader impact beyond resolving the case itself: for example, creating precedent which will influence future rulings. In this paper, we explore strategic…

Machine Learning · Computer Science 2025-06-05 Melissa Dutz , Han Shao , Avrim Blum , Aloni Cohen

Game theory is the study of tractable games which may be used to model more complex systems. Board games, video games and sports, however, are intractable by design, so "ludological" theories about these games as complex phenomena should be…

Applications · Statistics 2018-11-05 Daniel E. Gilbert , Martin T. Wells

Strategy iteration is a technique frequently used for two-player games in order to determine the winner or compute payoffs, but to the best of our knowledge no general framework for strategy iteration has been considered. Inspired by…

Logic in Computer Science · Computer Science 2022-12-14 Paolo Baldan , Richard Eggert , Barbara König , Tommaso Padoan

In the field of computational game theory, games are often compared in terms of their size. This can be measured in several ways, including the number of unique game states, the number of decision points, and the total number of legal…

Computer Science and Game Theory · Computer Science 2013-03-08 Michael Johanson

Quantum game theory is a recently developing field of physical research. In this paper, we investigate quantum games in a systematic way. With the famous instance of the Prisoner's Dilemma, we present the fascinating properties of quantum…

Quantum Physics · Physics 2007-05-23 Jiangfeng Du , Xiaodong Xu , Hui Li , Xianyi Zhou , Rongdian Han

We carry out a game-theoretic analysis of the recursive game "Guts," a variant of poker featuring repeated play with possibly growing stakes. An interesting aspect of such games is the need to account for funds lost to all players if…

Optimization and Control · Mathematics 2023-11-30 Luca Castornova , Yijia Chen , Kevin Zumbrun

This paper proposes the concept of 'research through litigation', where a HCI researcher would bring a claim in the legal system in order to understand judicial attitudes towards technologies. Based on my seven years of experience of…

Human-Computer Interaction · Computer Science 2023-03-28 Reuben Kirkham

We introduce an evolutionary game with feedback between perception and reality, which we call the reality game. It is a game of chance in which the probabilities for different objective outcomes (e.g., heads or tails in a coin toss) depend…

General Finance · Quantitative Finance 2009-02-09 Dmitriy Cherkashin , J. Doyne Farmer , Seth Lloyd

We present an approach for proving the correctness of distributed algorithms that obviate interleaving of processes' actions. The main part of the correctness proof is conducted at a higher abstract level and uses Tarskian system executions…

Logic in Computer Science · Computer Science 2018-09-25 Uri Abraham

Many poker systems, whether created with heuristics or machine learning, rely on the probability of winning as a key input. However calculating the precise probability using combinatorics is an intractable problem, so instead we approximate…

Artificial Intelligence · Computer Science 2018-08-24 Brandon Da Silva

Negotiations, a model of concurrency with multi party negotiation as primitive, have been recently introduced by J. Desel and J. Esparza. We initiate the study of games for this model. We study coalition problems: can a given coalition of…

Logic in Computer Science · Computer Science 2015-09-25 Philipp Hoffmann

The paper aims to investigate the degree of cognitive skills required for success in online versions of the popular card game rummy and poker. The study focuses on analyzing the impact of experience and learnable skills on success in the…

Human-Computer Interaction · Computer Science 2023-08-30 Taranjit Kaur , Manas Pati Tripathi , Ashirbad Samantaray , Tapan K. Gandhi

In simple card games, cards are dealt one at a time and the player guesses each card sequentially. We study problems where feedback (e.g. correct/incorrect) is given after each guess. For decks with repeated values (as in blackjack where…

Probability · Mathematics 2021-07-20 Persi Diaconis , Ron Graham , Sam Spiro

In the paper it is proven that the two-players turn-based stochastic game "Risk or Safety" has a unique solution. Both players need to play the same strategy if they want to maximize their winning chances. An analytical method based on the…

Combinatorics · Mathematics 2026-03-03 Rüdiger Jehn

Combinatorial Game Theory is a branch of mathematics and theoretical computer science that studies sequential 2-player games with perfect information. Normal play is the convention where a player who cannot move loses. Here, we generalize…

Computer Science and Game Theory · Computer Science 2023-10-31 Prem Kant , Urban Larsson , Ravi K. Rai , Akshay V. Upasany

The game of bridge consists of two stages: bidding and playing. While playing is proved to be relatively easy for computer programs, bidding is very challenging. During the bidding stage, each player knowing only his/her own cards needs to…

Artificial Intelligence · Computer Science 2019-03-06 Jiang Rong , Tao Qin , Bo An

Simple games cover voting systems in which a single alternative, such as a bill or an amendment, is pitted against the status quo. A simple game or a yes-no voting system is a set of rules that specifies exactly which collections of ``yea''…

Computer Science and Game Theory · Computer Science 2008-03-05 Josep Freixas , Xavier Molinero , Martin Olsen , Maria Serna

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…