# Tag Info

51

Looks like One strategy would be to The opponent will naturally soon realise what's happening. But it won't help. Here are the possible results from Alicia's point of view: So whatever the opponent chooses, the expected value will favour the strategy given above. By the law of large numbers, the average amount gained from a single throw The reason this ...

40

It's definitely not optimal! Here's a counterexample: Start from the white area. Greedy algorithm would make you do all the colours on the top right (5 moves: yellow, green, dark green, blue, dark blue), then the red (1) and then all the other colours (6 moves), making a total of 12 moves. There is an obviously more efficient method: orange, yellow, green, ...

38

That problem is NP-hard, so an efficient strategy to calculate the optimal moves would be a major breakthrough in computer science. Of course, there might be a greedy strategy, but not an efficient one, e.g. that works in exponential time. To prove that it really is NP-hard, we will reduce vertex cover to your problem. Let $G$ be the input graph. We will ...

29

We can see that as long as all the countries fire, at least two countries will be targeted. There are eight possible strategies to be played in the first round: Atkrs P.O.D. A C G USA CHN GER ------------------ C A A 93% 60% 0% C A C 30% 96% 0% C G A 90% 60% 30% C G C 0% 96% 30% G A A 93% 0% 60% G A C 30% 90% 60% G G A 90% 0% 72% ...

25

All but Mr. Bun will attend the tea party, with Duke Froggington II as the guest of honor. The total number of animals who will be attending the party is $(6*12+2)-1=73$. Looking at some specific cases: One animal left: he will definitely nominate himself. Two animals left: each animal knows that if he nominates himself, there will only be one left, and ...

24

Yes, X can win. To simplify things I'm going to take advantage of your rules that O cannot win, so that X doesn't need to worry about O getting 1000 in a row. Just consider a 1 dimensional game, chose an origin, and label the locations with integers in order. Define the "bin $K$" as the set of spaces $x$ such that $1000\ K \le x < 1000 (K+1)$. A ...

22

I am not myself a perfect logician, but here the behaviour I observed at my own tea parties, and the explanation my own favourite nounours gave as years passed. Party of one This issue was quickly solved before I got my second plush. Nounours was the single invitee, and behaved as well as a bear does at a party. Party of two When Dr. Tortue joined us ...

16

15

I would suggest an alternate (simpler) strategy:

14

I think that your proposed method is correct. Here's a quick visual representation of the same method (by no means a formal proof):

13

I just came back home and was about to draw a diagram illustrating this, but I can't do any better than @noedne already did.

13

Let's assume every player knows the exact same list of words. Player 1 can ensure a loss for player 3 on the first turn by selecting the second word from the list. This allows player 2 to pick the first word, leaving no possible words for player 3. (Equivalently, player 1 can pick the second-to-last word, allowing player 2 to pick the last one.) Say the ...

12

I can ensure that I receive at least To get this amount of coins, I could apply the following strategy: My friend can also ensure that I do not get more coins than this in the following way: So it appears that I should have chosen a fairer game to distribute the coins...

11

It looks like a version of the Prisoner's Dilemma. You're player 2, and the choice is either to Cooperate or to Defect, after which player 1 will make their choice on the second level of the tree. If you both cooperate, you get the best overall outcome ("only" 2 points lost total). But a defector to a cooperator gets a better outcome for themself (no points ...

10

The player who can win is by this strategy:

9

Case I: Let us suppose that each player can bid any integer equal to or above the current minimum bid. Then: Barry O'Neill develops a simple formula for this strategy in a 1986 article in the Journal of Conflict Resolution. If we play by the exact rules listed here--first player must bid \$5 and each bid must increase by an increment of one dollar--I do ... 9 9 First player wins Example: 9 How about 8 I believe Why: Additionally, As such, 8 What happens: Why: 8 This game is So in this case If we take "rational" to mean that when either player had a winning move they took it then Now So 8 In the unrealistic case of there being two players, both knowing the same$n$words then it really is a type of Nim game. If$n$is odd, then the first player can always win, and if$n$is even then the second player can always win. 7 Here's the situation: Working backwards... Keep going... Therefore... So finally... 7 The only thing that matters is This is because 7 I believe the answer is Because, working backwards: This problem can be extended iteratively upwards 7 I am pretty sure this is the 7 First of all, I'm assuming that Bob and Alice are painting with different colors and that we are only concerned with a$2\times 2$square of the same color. Now I realize that I may have interpreted the problem incorrectly. can always force a win or draw with the following strategy: 7 First of all, lets present a strategy for$N=4$.$N=4O$can win in 7 moves (13 total). To start, the first two moves are arbitrary due to rotation and stretching, so let us assume we have the following; 1.$O_1=[0,0]$2.$X_1=[-1,-1]$Now,$O$will pick a line not on the$O_1,X_1$line and place another point.$X\$, meanwhile, should place a ...

7

Only top voted, non community-wiki answers of a minimum length are eligible