Flashcards in Quiz 2 Deck (10)

Loading flashcards...

0

## Winning strategy for choosenim (n) for player one

### On first move choose the multiple of n+1

1

## Winning strategy for choosenim (n) player 2

### None

2

## Winning strategy for RNim (m,n) player 1

### Has w.s. If m is not a multiple of one more than n+1. The strategy is to reduce m to one more than a multiple of n+1 on first move. Subsequent moves respond to j with (n+1)-j.

3

## Winning strategy for RNim(n) player two

### Has w.s. If m is a multiple of one more then n+1. The strategy is to respond to j with (n+1)-j.

4

## Winning strategy for Nim(m,n) player one

### Has w.s. If m is not a multiple of n+1. First move reduce running sum to a multiple of n+1. Subsequent moves respond to j with (n+1)-j.

5

## Winning strategy for Nim(m,n) player 2

### Has w.s. If m is a multiple of (n+1). Subsequent moves respond to j with (n+1)-j.

6

## What does TFGWT stand for?

### Totally Finite Games Without Ties

7

## Properties of TFGWT

###
1- two players, I and II, move alternately, I going first.

2- no randomizing mechanisms are used

3- whenever a play ends, exactly one winner exists

4- each play ends after finitely many moves

5- at any moment in any play, there are only finitely many options for a legal next move.

8

## Strategy in alternating move games

### A set of rules that specify a single move for players for every partial play leading up to their turn.

9