Wai Yan Pong : Matching Games and their generalizations

Posted by , part of the Graduate Student Colloquium.

At

Nov. 3, 2006, 3 p.m.

In

SEO 636

Abstract

The matching game is a two-person game. One player is the "match" player and the other is the "no-match" player. Each player draws a ball at random from a bag containing balls of two different colors. The match player wins the game if the two balls drawn are of the same color, otherwise the no-match player wins. A matching game of $n$ colors, or simply an $n$-color matching game, is played the same way, except the balls are of $n$ different colors. We will discuss a generalization of the matching game and show how to find the fair games.