playing eleusis - ecoeleusis.org · eleusis • inductive inference game for four and more players,...

49
Playing Eleusis Nina Gierasimczuk & Jakub Szymanik (slides by Lena Kurzen) August 17th, 2012 ESSLLI Student Session Sunday, August 26, 12

Upload: others

Post on 19-Oct-2020

5 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

Playing Eleusis

Nina Gierasimczuk & Jakub Szymanik(slides by Lena Kurzen)

August 17th, 2012ESSLLI Student Session

Sunday, August 26, 12

Page 2: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

ELEUSIS

• Inductive inference game for four and more players, invented by Robert Abbott in 1956.

M. Gardner. On playing New Eleusis, the game that simulates the search for truth. Scientific American, 237:18–25, 1977.

J. Golden. Eleusis Express. http://www.logicmazes.com/games/eleusis/express.html.

Sunday, August 26, 12

Page 3: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

ELEUSIS: A CARD GAME

1 2 3 4 5 6 7 8 9 10 11 12 13

Clubs

Diamonds

Hearts

Spades

Sunday, August 26, 12

Page 4: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

ELEUSIS: THE RULES 1

Sunday, August 26, 12

Page 5: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

ELEUSIS: THE RULES 1• Player 1 gets the role of “God” or “Nature” and has to come

up with a secret rule about which sequences of cards are accepted.

Sunday, August 26, 12

Page 6: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

ELEUSIS: THE RULES 1• Player 1 gets the role of “God” or “Nature” and has to come

up with a secret rule about which sequences of cards are accepted.

• Rules about the rule: It can only take into account previously accepted cards (i.e. “Every black card has to be followed by a card with a face.” is OK, but “accept all and only the cards played by male players” isn’t).

Sunday, August 26, 12

Page 7: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

ELEUSIS: THE RULES 1• Player 1 gets the role of “God” or “Nature” and has to come

up with a secret rule about which sequences of cards are accepted.

• Rules about the rule: It can only take into account previously accepted cards (i.e. “Every black card has to be followed by a card with a face.” is OK, but “accept all and only the cards played by male players” isn’t).

• The other players each get 14 cards and take turns in playing a card in the sequence and Player 1 says whether it is accepted/rejected.

Sunday, August 26, 12

Page 8: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

ELEUSIS: THE RULES 2

Sunday, August 26, 12

Page 9: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

ELEUSIS: THE RULES 2• If a card is rejected, it is placed below the position at which it

was played and the player has to draw two cards from the deck.

Sunday, August 26, 12

Page 10: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

ELEUSIS: THE RULES 2• If a card is rejected, it is placed below the position at which it

was played and the player has to draw two cards from the deck.

• If a player thinks any of his cards would be rejected, he can declare “no play”, and show his cards to everyone. If he was right, he gets a new hand of cards, 4 cards less than before. If he was wrong, Player 1 plays a correct card from his hand; and the player gets 5 additional cards.

Sunday, August 26, 12

Page 11: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

ELEUSIS: THE RULES 2• If a card is rejected, it is placed below the position at which it

was played and the player has to draw two cards from the deck.

• If a player thinks any of his cards would be rejected, he can declare “no play”, and show his cards to everyone. If he was right, he gets a new hand of cards, 4 cards less than before. If he was wrong, Player 1 plays a correct card from his hand; and the player gets 5 additional cards.

• If a player thinks he knows the rule, he can declare himself a Prophet, and he will take the role of Player 1.

Sunday, August 26, 12

Page 12: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

ELEUSIS: THE RULES 3

Sunday, August 26, 12

Page 13: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

ELEUSIS: THE RULES 3

• If there is a prophet, Player 1 has to approve/disprove what the prophet does in each round. If the prophet makes a mistake he gets five cards as penalty, and returns back to normal play with his former hand of cards.

Sunday, August 26, 12

Page 14: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

ELEUSIS: THE RULES 3

• If there is a prophet, Player 1 has to approve/disprove what the prophet does in each round. If the prophet makes a mistake he gets five cards as penalty, and returns back to normal play with his former hand of cards.

• If a prophet correctly predicts the acceptance/rejection of 40 cards, a sudden death period is entered in which players are out of the game as soon as they play a card that is rejected.

Sunday, August 26, 12

Page 15: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

ELEUSIS: THE RULES 3

• If there is a prophet, Player 1 has to approve/disprove what the prophet does in each round. If the prophet makes a mistake he gets five cards as penalty, and returns back to normal play with his former hand of cards.

• If a prophet correctly predicts the acceptance/rejection of 40 cards, a sudden death period is entered in which players are out of the game as soon as they play a card that is rejected.

• The game ends if all non-prophet players got rid of all their cards or ‘died’ during the sudden death period.

Sunday, August 26, 12

Page 16: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

ELEUSIS: THE RULES 4

Sunday, August 26, 12

Page 17: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

ELEUSIS: THE RULES 4Scoring:

Sunday, August 26, 12

Page 18: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

ELEUSIS: THE RULES 4Scoring:

Sunday, August 26, 12

Page 19: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

ELEUSIS: THE RULES 4Scoring:

1. Everyone except Player 1 gets as many points as the largest number of cards held by any player minus the number of cards in his/her hand.

Sunday, August 26, 12

Page 20: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

ELEUSIS: THE RULES 4Scoring:

1. Everyone except Player 1 gets as many points as the largest number of cards held by any player minus the number of cards in his/her hand.

Sunday, August 26, 12

Page 21: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

ELEUSIS: THE RULES 4Scoring:

1. Everyone except Player 1 gets as many points as the largest number of cards held by any player minus the number of cards in his/her hand.

2. Anyone (except Player 1) with no cards at all gets a 4 point bonus.

Sunday, August 26, 12

Page 22: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

ELEUSIS: THE RULES 4Scoring:

1. Everyone except Player 1 gets as many points as the largest number of cards held by any player minus the number of cards in his/her hand.

2. Anyone (except Player 1) with no cards at all gets a 4 point bonus.

Sunday, August 26, 12

Page 23: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

ELEUSIS: THE RULES 4Scoring:

1. Everyone except Player 1 gets as many points as the largest number of cards held by any player minus the number of cards in his/her hand.

2. Anyone (except Player 1) with no cards at all gets a 4 point bonus.

3. A prophet who survives until the end gets 1 point for each card he correctly accepted and 2 points for each correctly rejected card.

Sunday, August 26, 12

Page 24: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

ELEUSIS: THE RULES 4Scoring:

1. Everyone except Player 1 gets as many points as the largest number of cards held by any player minus the number of cards in his/her hand.

2. Anyone (except Player 1) with no cards at all gets a 4 point bonus.

3. A prophet who survives until the end gets 1 point for each card he correctly accepted and 2 points for each correctly rejected card.Player 1's score is the minimum of (a) the highest score of the other players and (b) twice the number of cards played before the successful prophet started being a prophet.

Sunday, August 26, 12

Page 25: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

EXAMPLE

Sunday, August 26, 12

Page 26: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

EXAMPLE

Sunday, August 26, 12

Page 27: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

EXAMPLE

Sunday, August 26, 12

Page 28: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

EXAMPLE

Sunday, August 26, 12

Page 29: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

EXAMPLE

Sunday, August 26, 12

Page 30: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

EXAMPLE

Sunday, August 26, 12

Page 31: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

EXAMPLE

OK

Sunday, August 26, 12

Page 32: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

EXAMPLE

Sunday, August 26, 12

Page 33: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

EXAMPLE

Sunday, August 26, 12

Page 34: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

EXAMPLE

Sunday, August 26, 12

Page 35: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

EXAMPLE

Sunday, August 26, 12

Page 36: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

EXAMPLE

Sunday, August 26, 12

Page 37: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

EXAMPLE

Sunday, August 26, 12

Page 38: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

EXAMPLE

Sunday, August 26, 12

Page 39: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

EXAMPLE

OK

Sunday, August 26, 12

Page 40: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

EXAMPLE

Sunday, August 26, 12

Page 41: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

EXAMPLE

OK

Sunday, August 26, 12

Page 42: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

EXAMPLE

Sunday, August 26, 12

Page 43: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

EXAMPLE

OK

Sunday, August 26, 12

Page 44: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

EXAMPLE

OKblack red black red etc.

Sunday, August 26, 12

Page 45: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

EXAMPLE

OK

Sunday, August 26, 12

Page 46: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

EXAMPLE

OK the value of a card has to be either

lower than that of the previous one, or

larger with a difference of at

least 5 and at most 10

Sunday, August 26, 12

Page 47: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

AN INTERESTING GAME!!

• offers various levels of difficulty

• simulation of scientific inquiry

• illustrates active learning frameworks

M. J. Berry. APL and the search for truth: A set of functions to play New Eleusis. In APL ’81: Proceedings of the international conference on APL, pages 47–53, New York, NY, USA, 1981. ACM.

T. G. Diettrich and R. S. Michalski. Learning to predict sequences. In Machine Learning: An Artificial Intelligence Approach, volume II. Morgan Kaufmann, 1989.

R. S. Michalski, H. Ko, and K. Chen. SPARC/E(V.2): An Eleusis rule generator and player. Report ISG85-11, UIUCDC-F-85941, Department of Computer Science, University of Illinois, 1985.

Sunday, August 26, 12

Page 48: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

ACKNOWLEDGEMENTS

• Thanks to Lena Kurzen for the slides!

L. Kurzen, Complexity in Interaction. PhD Thesis (Chapter 6), University of Amsterdam 2011.

F. Sangati, eleusisgame.org, 2011.

Sunday, August 26, 12

Page 49: Playing Eleusis - ecoeleusis.org · ELEUSIS • Inductive inference game for four and more players, invented by Robert Abbott in 1956. • M. Gardner. On playing New Eleusis, the

LET’S PLAY!

Sunday, August 26, 12