David Gale's Subset Take-Away Game

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Take-away Games

Several authors have considered take-away games where the players alternately remove a positive number of counters from a single pile, the player removing the last counter being the winner. On his initial move, the first player may remove any number of counters, so long as he leaves at least one. On each subsequent move, a player may remove at most f(n) counters, where n is the number of counte...

متن کامل

Take my breath away

A lack of oxygen activates a pathway that causes the bacterial cell wall to break down, which, in turn, aids bacterial biofilm development.

متن کامل

Take away some of the keys.

physicians. In the United States, the supervisory model is used most often. Applying the metaphor in Warner’s editorial, we could say that in Canada older anesthesiologists are “in the driver’s seat,” whereas in the United States, they usually are “backseat drivers” – involved in the crucial parts of the anesthetic but otherwise leaving patient care to the individual actually “behind the wheel....

متن کامل

The Subset Sum game☆

In this work we address a game theoretic variant of the Subset Sum problem, in which two decision makers (agents/players) compete for the usage of a common resource represented by a knapsack capacity. Each agent owns a set of integer weighted items and wants to maximize the total weight of its own items included in the knapsack. The solution is built as follows: Each agent, in turn, selects one...

متن کامل

On a Stackelberg Subset Sum Game

This contribution deals with a two-level discrete decision problem, a so-called Stackelberg strategic game: A Subset Sum setting is addressed with a set $N$ of items with given integer weights. One distinguished player, the leader, may alter the weights of the items in a given subset $L\subset N$, and a second player, the follower, selects a solution $A\subseteq N$ in order to utilize a bounded...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: The American Mathematical Monthly

سال: 1997

ISSN: 0002-9890,1930-0972

DOI: 10.1080/00029890.1997.11990715