A New Perfect Information Game; No Chance Backgammon
نویسنده
چکیده
Well known classical backgammon is an ancient two-player game, at least a thousand years, older than chess according to some estimates. It is a game of luck and skill, because it involves dices. In this work we construct a new backgammon which we call No Chance Backgammon since it does not involve the dice. Instead of a random element, players choose their own numbers under certain constraints in full view of the opponent. The idea for this new game is simple but profound, and transforms a game of chance into a perfect-information game. Therefore this game becomes as rich and interesting as chess. Mathematics Subject Classification: 91A05, 91A35
منابع مشابه
A Model Transforming A Problem Based on Chance Problem into Perfect Information and Its Fuzzy Application
In this work, we introduce a model which transforms a problem based on chance problem into perfect information. We apply the idea to the classical backgammon which becomes as rich and interesting as chess. We then program it by using fuzzy logic and obtain the performance results of the game.
متن کاملWhy Chess and Backgammon can be solved in pure positional uniformly optimal strategies
We study existence of (subgame perfect) Nash equilibria (NE) in pure positional strategies in finite positional n-person games with perfect information and terminal payoffs. However, these games may have moves of chance and cycles. Yet, we assume that All Infinite Plays Form One Outcome a∞, in addition to the set of Terminal outcomes VT . This assumption will be called the AIPFOOT condition. Fo...
متن کاملA Search Procedure for Perfect Information Games of Chance: Its Formulation and Analysis
An algorithm i s developed for searching the trees of "perfect information" games involving chance events. Many dice games (e.g. backgammon, craps, and monopoly and similar board games), and some card games (e.g. casino blackjack), have this property. For depth 3 trees, empirical observation reveals a search reduction of more than 50 percent, while closed-form analysis reveals a best-case compl...
متن کاملFinding Equilibria in Games of No Chance
We consider finding maximin strategies and equilibria of explicitly given extensive form games with imperfect information but with no moves of chance. We show: 1. A maximin pure strategy for a two-player extensive form game with perfect recall and no moves of chance can be found in time linear in the size of the game tree. In contrast, it is known that this problem is NP-hard for games with cha...
متن کاملBiding Strategy in Restructured Environment of Power Market Using Game Theory
In the restructured environment of electricity market, firstly the generating companies and the customers are looking for maximizing their profit and secondly independent system operator is looking for the stability of the power network and maximizing social welfare. In this paper, a one way auction in the electricity market for the generator companies is considered in both perfect and imperfec...
متن کامل