The Numbers Game: Putting Yourself In Other’s Shoes

Perspective is essential.

In life, in your work and in everything that you do. It’s also essential in game theory when attempting to reduce a game to it’s simplest form via a process known as iterative deletion of dominated strategies.

The lecture below gives a simple game that illustrates this idea:

During class you are given a sheet of paper on which you must write a number between 1 & 100. The average number of everyone in the class will be calculated. To ‘win’, the number you choose must be 2/3 of the class average.

This game forces you to consider other people’s perspective. In order to think logically you need to put yourself in other people’s shoes, imagining what they are likely to do, and then determining your own strategy in response to your assumptions about the other player(s). 

This is a great game to introduce to a class of any age, regardless of experience in game theory, game thinking or mathematics. It’s simple enough that everyone can play, develop their idea of a winning strategy and engage in discussion around ‘why’ and ‘what if.’ Game Theory requires students to put themselves in other’s shoes – a valuable skill in life.

The solution to this particular game can be found by an iterative process whereby you systematically delete dominated strategies by considering other player’s actions. However the solution is not as obvious as you may first think.

Watch the video for a detailed analysis of a ‘solution.’

For a detailed description of some ideas on Game Theory check out Brian Weatherson’s notes.

The Multiplayer Classroom

In 2010, Jesse Schell gave a talk at DICE titled, “When Games Invade Real Life.” It’s a great talk – tongue-in-cheek about the much-hyped ‘gamification.’ During this talk, Schell mentioned Lee Sheldon, an Associate Professor at Rensselaer Polytechnic Institute, who at the time was using game design principles to re-think the college classroom. His book, The Multiplayer Classroom has been on my shelf since the beginning of 2012 and I have finally got around to having a read. It’s an interesting approach and Sheldon gives examples of it being successfully used in everything from game design, high school mathematics & history – basically the class is designed as a multi-player game.

Class time is divided between fighting monsters (tests, exams), completing quests (presentations, analysis, research) and crafting (essays, assignments, reports). The class is split into Guilds (small groups) and each member of the group takes on a role – Mage, Ranger, Warrior, Healer or Necromancer.

Everyone on day one is a Level One Character. Through Quests, Missions and Raids, characters from Guilds can level up by gaining XP, according to the following XP levelling chart.

Students are given the syllabus at the start with all requirements clearly given. Sheldon gives some examples:

·      Solo: Craft your own game proposal. (Written, 50 pts.)

·      Solo: Sell your game proposal to the class. (Extra credit. 25 pts.)

·      Raid: Guild reading presentation (75 pts. each person, 1 of these per guild)

·      Pick-Up Group: 2-Player reading presentation (150 pts. each person, cannot team with fellow guild member) OR

·      Solo: Craft 3 page analysis of MMO-based research topic (Written, 100 pts.)

·      Solo: Defeat Five Random Mobs (5 written reading quizzes, 250 pts. total, 1 extra credit question per quiz)

·      Solo: Defeat Level Boss (Midterm Exam, 400 pts.)

·      Guild: Craft Final Project: Video Game Concept (Written, 400 pts.)

·      Solo: Class attendance (300 skill pts. total, 10 to start. 290 additional pts. at 10 pts. per day of attendance)

·      Solo Camping: Glossary Building (Extra credit. 1 pt. per entry. 50 pt. cap per player. First come first served. Each mob only spawns once.)

·      Group: Peer Review Secret Ballot (Extra credit. 0-100 possible XP as follows:

1.     Guild Leader 100 pts.

2.     Raid Leader 75 pts.

3.     Solid Guild Crafter 50 pts.

4.     Needs Rez 25 pts.

5.     Leroy Jenkins 0 pts.

It’s a pretty novel approach. And I like it. Sort of. But saying to everyone when they enter class for the first time “You are all going to get an ‘F’ for this class, unless…” – isn’t that the same idea that all teachers give students? Classes have always been games if we use this idea. I mean, unless the student completes the work a teacher sets, to a certain standard, then they are going to get an F. (They start at 0%, complete assignments that adds ‘points’ to their cumulative score…)

What I would like to see instead is that on the first day of a new semester you wrote on the board,

“During the next 20 weeks you have the opportunity to become [expert/high-ranking game character/whatever] specializing in [subject area]. How you get there is up to you.” 

Now, that would be novel.

Game Theory is not the Theory of Games

(see previous Games? In Learning? I’m Confused…)

Game Theory is a branch of applied Mathematics which looks at competitive situations where two or more people have conflicting interests – it is not the theory of using games in learning.

Game Theory has been applied in many situations and contexts through history, most notably the Cold War, Global Politics, Economics and of course games like Poker, Rock, Paper, Scissors, Nim and Liars Dice (see this post – Red Dead Redemption)

The Prisoners Dilemma is synonymous when introducing Game Theory. Summarized briefly:

Two criminals, Prisoner A & Prisoner B are put in different rooms and given a similar deal. If one implicates the other, he may go free whilst the other receives a 10 year sentance. If neither of the crimanals talk, both are given 1 year sentances, and if both implicate each other, they each receive a 5 year sentence. 

Each criminal has an optimum strategy of implicating the other, and thus in equilibrium each receives a harsh punishment, but both would be better off if each remained silent. (This is assuming that both Prisoner A & B are rational) 

There are various iterations of the Prisoners Dilemma and it has been seen in popular media in various guises over the years:

(See Golden Balls & Game Theory for a nice explanation here)

John Nash, a famous mathematician and Nobel Laureate, whose work in game theory provided insight into the forces that govern chance and events inside the complex system of daily life, was made famous by popular media in the movie, A Beautiful Mind. This excerpt from the movie looks at Nash as he begins to formulate his idea of the Nash Equilibrium – for which he would later win a Nobel prize for his contributions in Game Theory.

A Nash Equilibrium is a state in the game where no player has an incentive to deviate. Each player’s equilibrium strategy is known by the other players, and no player has anything to gain by changing only his own strategy. When all the players in this case go for the blonde, every player can increase his payoff by deviating. 

One of my favourte instances of Game Theory is the Truel. Breifly:

Mr. Black, Mr. Gray, and Mr. White are fighting in a truel. They each get a gun and take turns shooting at each other until only one person is left. Mr. Black, who hits his shot 1/3 of the time, gets to shoot first. Mr. Gray, who hits his shot 2/3 of the time, gets to shoot next, assuming he is still alive. Mr. White, who hits his shot all the time, shoots next, assuming he is also alive. The cycle repeats. If you are Mr. Black, where should you shoot first for the highest chance of survival?

(Hint: Think from the points of view of Mr. Gray and Mr. White, not just Mr. Black.)

See a Truel in action in the Clint Eastwood Western The Good, The Bad, The Ugly.

So Game Theory is a branch of Mathematics that uses vocabulary like Nash Equilibrium, complete/incomplete information, zero sum, variable sum, optimal strategy, deviation, expected value etc. – it’s not the Theory of using Games in learning.

Next Post: Game-Based Learning

Student Game Art #2

(Original post – Student Game Art)

‘Jeremy’ continues his concept art for a graphic adventure game…

zombie29

Red Dead Redemption: Liars Dice

One of the mini-games in Read Dead Redemption is Liar’s Dice.

Liars dice is a game of incomplete information which distinguishes it from games like chess and backgammon where you can always see what your opponent is doing. The art of liars dice is filling the gaps in the incomplete information provided by your opponents bidding, and at the same time preventing your opponents from discovering any more than what you want them to know about your roll.

Originating in South America and originally going by the name of Perudo, this game is inherently engaging for students.

Rules:

•2 to 4 people are the ideal number of players

•Each player starts with 5 six-sided dice and something to conceal their roll

•All players initially roll their dice for everybody to see. Highest numerical total starts play

•The ‘One’ is wild

•All players now roll their dice so that they are concealed from the other players

•Each player in the game, proceeding clockwise, must make consecutively higher bids or call ‘liar’.

•A bid consists of a number and the value of a die. For example a bid of ‘Three Sixes’ could be followed by “Four fives” or “Six fours”

•As long as the bid is either numerically greater or contains more of the one bid it is valid. For example, if player 1 bids ‘Four Sixes’ player 2 could bid either ‘Five Sixes’ or ‘Five Fives’ as 5 x 5 = 25 which is greater than 4 x 6 =24

•If the opening bid consists of ‘Ones’, ‘Ones’ are no longer wild

•When a player is called ‘liar’, all players reveal their dice. For example, if you bid ‘Four Sixes’ and someone calls you ‘liar’ your bid is correct if between all players at the table, there are at least ‘Four Sixes’

•If you are caught ‘lying’ you lose a dice and play resumes. If there is at least the number of dice that you bid the person who unsuccessfully called you a ‘liar’ loses a dice and play resumes

•The last player with dice is the winner (of course, as with any game, there are variations to these rules)

The skill of liars dice consists of knowing when to tell the truth and when to ‘bluff’ and also when to call someone’s bluff. Obviously the optimum strategy is to mix bluffing with statistical estimation of what’s on the table.

Since the other players have to base their estimation of the dice on what you bid, if you can get away with a bluff in the early rounds you can affect their estimates of what’s on the table. 

For example, all players roll their dice. Player 1 has 3 3 4 5 2, Player 2 has 6 6 3 2 4 and Player 3 has 6 1 3 3 5. Player 1 opens the bidding and bids ‘Three Sixes’. Player 2 has two sixes himself so bids ‘Four sixes’. Player 3 also has a six and a one so bids ‘Five Sixes’. Player 1 holds no sixes so can fairly confidently call liar with the odds being in his favour.

The early bluff is misleading information designed to skew the perception of the other players. When a player makes a bid that the information he has does not support, that bid is likely to be accurate based on simple probability, but other players will think the bid was made because the player had some part of the bid in his own dice. This in turn causes the other players to inflate their own bids based around that value, increasing the likelihood that those bids will be false.

Once other players are aware that you like to bluff with an opening bid, it can be to your advantage to start semi-bluffing. Lets say you have the opening bid and you roll 6 6 1 3 2. Bid ‘Five Sixes’. Player 2 thinks that you are bluffing and calls you ‘liar’. The probability is definitely in your favour that Player 2 and Player 3 have each got either a one or a six.

Position is one of the key elements affecting virtually every bid in liars dice. The game is heavily weighted in favour of the player acting first. Aggressiveness in this position ensures that you control the round. For example, an opening bid of ‘Three Twos’ is relatively weak and gives the other players a lot of room to move, potentially exposing yourself to a precarious situation later in the round. By demonstrating weakness on the opening bid, you have relinquished your powerful position to the next player who can then take control of the round. A much more dominating and aggressive bid might be ‘Five Fives’ or ‘Four Sixes’. An aggressive opening like this one puts pressure on the other players immediately and gives you control of the round.

A complete strategy of liars dice is inherently complex because it takes into account not only the dice that each player is holding but also the state of the game in general. After experimentation you will find that certain players exhibit certain tendencies and that their are subtle differences in game play between a game involving two players and a game involving more than two.

Good liars dice players, to one degree or another tend to possess knowledge of game theory and the following characteristics:

•Mathematical proficiency – Ability to accurately calculate probabilities

•Reading skill – Ability to determine if a player is telling the truth or is obviously bluffing

•Flexibility – The ability to modify their approach to the game based on their opponents and what their opponents ‘know’ of their game

•Awareness – Constantly scanning opponents, looking for clues that assist in decision making

•Aggression – An attacking dominating style

The movie, Pirates of the Caribbean: Dead Mans Chest, also gives a variation of Liars Dice (seen below) and an online version of ‘Pirates Dice’ has been created by Disney, where you get to wager your soul as you play against Davey Jones and his crew.

I have provided here a brief overview of an opinion on liars dice. It is not meant to be comprehensive, but instead is provided to guide thinking when developing your own strategy and to help you guide students in their own exploration of this game. 

Feedback welcome.

Epic Science RPG

Quantum Victoria and La Trobe University are currently developing a science-based RPG. It will include a wealth of intriguing science-based puzzles/games wrapped into an exciting, compelling narrative in which students work towards an end goal linked to the narrative. The game has a back-end teacher assessment tool built in so teachers can see student progress.

Without giving too much away, the game consists of one large story arc, in which four characters (playable by the students) follow their goals of knowledge in four different worlds. Within the overall story, there will be sub-stories known as quests (together with sub-quests that are not central to the main story). Each character has at least 5 different quests, with the completion of each quest marking progress in the main storyline. The quest structure follows ‘The Hero’s Journey’ as described by Joseph Campbell in ‘The Hero with a Thousand Faces. Upon completion of the quests for all four character stories, the player will be able to face a final challenge, requiring all four of their characters.  When the final quest is completed the game will unveil the denouement of the story.

Below are some screens of the game currently in development. We are currently brainstorming suitable names for this game – any suggestions appreciated!

Talking

Tutorial

Loading