Playing Eleusis Nina Gierasimczuk & Jakub Szymanik (slides by - - PowerPoint PPT Presentation

playing eleusis
SMART_READER_LITE
LIVE PREVIEW

Playing Eleusis Nina Gierasimczuk & Jakub Szymanik (slides by - - PowerPoint PPT Presentation

Playing Eleusis Nina Gierasimczuk & Jakub Szymanik (slides by Lena Kurzen) August 17th, 2012 ESSLLI Student Session Sunday, August 26, 12 ELEUSIS Inductive inference game for four and more players, invented by Robert Abbott in 1956.


slide-1
SLIDE 1

Playing Eleusis

Nina Gierasimczuk & Jakub Szymanik

(slides by Lena Kurzen)

August 17th, 2012 ESSLLI Student Session

Sunday, August 26, 12

slide-2
SLIDE 2

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

slide-3
SLIDE 3

ELEUSIS: A CARD GAME

1 2 3 4 5 6 7 8 9 10 11 12 13 C l u b s Diamonds Hearts Spades

Sunday, August 26, 12

slide-4
SLIDE 4

ELEUSIS: THE RULES 1

Sunday, August 26, 12

slide-5
SLIDE 5

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

slide-6
SLIDE 6

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

slide-7
SLIDE 7

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

slide-8
SLIDE 8

ELEUSIS: THE RULES 2

Sunday, August 26, 12

slide-9
SLIDE 9

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

slide-10
SLIDE 10

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

slide-11
SLIDE 11

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

slide-12
SLIDE 12

ELEUSIS: THE RULES 3

Sunday, August 26, 12

slide-13
SLIDE 13

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

slide-14
SLIDE 14

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

  • ut of the game as soon as they play a card that is rejected.

Sunday, August 26, 12

slide-15
SLIDE 15

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

  • ut 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

slide-16
SLIDE 16

ELEUSIS: THE RULES 4

Sunday, August 26, 12

slide-17
SLIDE 17

ELEUSIS: THE RULES 4

Scoring:

Sunday, August 26, 12

slide-18
SLIDE 18

ELEUSIS: THE RULES 4

Scoring:

Sunday, August 26, 12

slide-19
SLIDE 19

ELEUSIS: THE RULES 4

Scoring:

  • 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

slide-20
SLIDE 20

ELEUSIS: THE RULES 4

Scoring:

  • 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

slide-21
SLIDE 21

ELEUSIS: THE RULES 4

Scoring:

  • 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

slide-22
SLIDE 22

ELEUSIS: THE RULES 4

Scoring:

  • 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

slide-23
SLIDE 23

ELEUSIS: THE RULES 4

Scoring:

  • 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

slide-24
SLIDE 24

ELEUSIS: THE RULES 4

Scoring:

  • 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

  • ther players and (b) twice the number of cards played before the

successful prophet started being a prophet.

Sunday, August 26, 12

slide-25
SLIDE 25

EXAMPLE

Sunday, August 26, 12

slide-26
SLIDE 26

EXAMPLE

Sunday, August 26, 12

slide-27
SLIDE 27

EXAMPLE

Sunday, August 26, 12

slide-28
SLIDE 28

EXAMPLE

Sunday, August 26, 12

slide-29
SLIDE 29

EXAMPLE

Sunday, August 26, 12

slide-30
SLIDE 30

EXAMPLE

Sunday, August 26, 12

slide-31
SLIDE 31

EXAMPLE OK

Sunday, August 26, 12

slide-32
SLIDE 32

EXAMPLE

Sunday, August 26, 12

slide-33
SLIDE 33

EXAMPLE

Sunday, August 26, 12

slide-34
SLIDE 34

EXAMPLE

Sunday, August 26, 12

slide-35
SLIDE 35

EXAMPLE

Sunday, August 26, 12

slide-36
SLIDE 36

EXAMPLE

Sunday, August 26, 12

slide-37
SLIDE 37

EXAMPLE

Sunday, August 26, 12

slide-38
SLIDE 38

EXAMPLE

Sunday, August 26, 12

slide-39
SLIDE 39

EXAMPLE OK

Sunday, August 26, 12

slide-40
SLIDE 40

EXAMPLE

Sunday, August 26, 12

slide-41
SLIDE 41

EXAMPLE OK

Sunday, August 26, 12

slide-42
SLIDE 42

EXAMPLE

Sunday, August 26, 12

slide-43
SLIDE 43

EXAMPLE OK

Sunday, August 26, 12

slide-44
SLIDE 44

EXAMPLE OK

b l a c k r e d b l a c k r e d e t c .

Sunday, August 26, 12

slide-45
SLIDE 45

EXAMPLE OK

Sunday, August 26, 12

slide-46
SLIDE 46

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

slide-47
SLIDE 47

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

slide-48
SLIDE 48

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

slide-49
SLIDE 49

LET’S PLAY!

Sunday, August 26, 12