Abstract
The Christmas gift exchange is a popular party game played around Christmas. Each participant brings a Christmas present to the party, and a random ordering of the participants, according to which they will choose gifts, is announced. When a participant’s turn comes, she can either open a new gift with unknown value, or steal an already opened gift with known value from someone before her in the ordering; in the second case, the person whose gift was stolen gets to make the same choice. A gift cannot be stolen more than once.
We model the gift exchange as a sequential game of perfect information and characterize its equilibria, showing that each player plays a threshold strategy in the subgame perfect equilibrium of the game. We compute the expected utility of players as a function of the position in the random ordering; the first player’s utility is vanishingly small relative to every other player. We then analyze a different version of the game, also played in practice, where the first player is allowed an extra turn after all presents have been opened—we show that all players have equal utility in the equilibrium of this game. Finally, we analyze the equilibria of two variants of this game, one where a gift can be stolen more than once, and another where players have complete information about the value of the gift.
Similar content being viewed by others
References
http://extratv.warnerbros.com/2009/12/president_obama_christmas_gifts_white_house.php
http://www.associatedcontent.com/article/83228/the_craziest_christmas_party_game_the.html?cat=74
http://www.partygameideas.com/christmas-games/gift_exchange_2.php
Osborne, M.J., Rubinstein, A.: A Course in Game Theory. MIT Press, Cambridge (1994)
Roth, A.: Unraveling, Market Design. http://marketdesigner.blogspot.com/2009/06/unraveling.html
Ausubel, L.M., Milgrom, P.: The lovely but lonely Vickrey auction. In: Combinatorial Auctions, pp. 17–40 (2006)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ghosh, A., Mahdian, M. Christmas Gift Exchange Games. Theory Comput Syst 50, 3–19 (2012). https://doi.org/10.1007/s00224-011-9342-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00224-011-9342-7