# Tagged Questions

The study of competitive and non-competitive games, equilibrium concepts such as Nash equilibrium, and related subjects. Combinatorial games such as Nim are under [tag:combinatorial-game-theory], and algorithmic aspects (e.g. auctions) are under [tag:algorithmic-game-theory].

5answers
2k views

### Probability of dice sum just greater than 100

Can someone please guide me to a way by which I can solve the following problem. There is a die and 2 players. Rolling stops as soon as some exceeds 100(not including 100 itself). Hence you have the ...
5answers
2k views

### A lady and a monster

A famous problem: a lady is in the center of the circular lake and a monster is on the boundary of the lake. The speed of the monster is $v_m$, and the speed of the swimming lady is $v_l$. The goal of ...
6answers
8k views

### Help: rules of a game whose details I don't remember!

In a probability course, a game was introduced which a logical approach won't yield a strategy for winning, but a probabilistic one will. My problem is that I don't remember the details (the rules of ...
1answer
999 views

### Game about placing pennies on table

This problem is from The Art and Craft of problem solving book: Consider the following two player game. Each player takes turns placing a penny on the surface of a rectangular table. No penny can ...
1answer
600 views

2answers
1k views

### Modified pirate game

The pirate game is a popular problem that is often asked in interviews (which is how I stumbled upon it). The problem asks There are 5 rational pirates, A, B, C, D and E. They find 100 gold coins. ...
1answer
173 views

### What is a good strategy for this dice game? [duplicate]

I learned the following dice game from another forum. It was not solved there. The dice game is as follows. You start tossing six dice. After each toss you must put aside at least one of the dice ...
0answers
195 views

### Alice and Bob make all numbers to zero game

Alice and Bob are playing a number game in which they write $N$ positive integers. Then the players take turns, Alice took first turn. In a turn : A player selects one of the integers, divides it ...
1answer
62 views

### The application of Nimbers to Nim strategy

I've been reading about combinatorial game theory, and some works start with the game of Nim. After that, they introduce Nimbers, which are numbers that represent Nim games. So far so good. I get ...
2answers
845 views

### Third and average price auction

Third price auction: the winner is the highest bidder but this time instead of paying the second highest bid, he would pay the third highest bid. -assume there are at least 3 bidders. - Average price ...
3answers
709 views

### Best Strategy for a die game

You are allowed to roll a die up to six times. Anytime you stop, you get the dollar amount of the face value of your last roll. Question: What is the best strategy? According to my calculation, for ...
5answers
307 views

### How can the observed strategies* in this actual auction be explained?

This is a "real world" question. Recently I witnessed the separate auctions of about 30 houses. The place where I went uses the following rules. The following describes the procedure for the ...
2answers
3k views

### Do Symmetric Games with Nash Equilibria always have a symmetric Equilbrium?

Define a game with S players to be Symmetric if all players have the same set of options and the payoff of a player depends only on the player's choice and the set of choices of all players. ...
1answer
350 views

### Optimal strategy for slice weighing game

I watched an interesting contest on a Swedish game show the other night. I have tried to find an english name of the contest but haven't found any. Two contestants were each given one large sausage ...
1answer
639 views

### Monkey typing ABRACADABRA and gamblers

Problem: A monkey is sitting at a typewriter, typing a letter (A-Z) independently and with uniform distribution each minute. What is the expected amount of time that passes before ABRACADABRA is ...
2answers
386 views

### You are Johnny Depp 2!

An extension of this question repeated below. A band of 9 pirates have just finished their latest conquest - looting, killing and sinking a ship. The loot amounts to 1000 gold coins. ...