{"id":"arxiv/2604.05219","url":"https://arxiv.org/abs/2604.05219","tags":["cs.GT","math.CO","math.HO"],"score":0,"title":"Formal specification and behavioral simulation of the holiday gift exchange game","domain":"cs.GT","source":"arxiv","authors":["Daniel Quigley"],"reviews":0,"subject":"cs.GT","summary":"The holiday gift exchange game is a familiar social institution with nontrivial strategic structure. We provide a formal treatment of the game's mechanics, defining the state space, action sets, and the recursive structure of stealing chains; we prove termination and derive an algorithm for counting distinct game trajectories, which grow far faster than the space of possible final allocations. Beyond the base mechanics, we introduce a decorated model incorporating partial information, social costs, and adaptive strategies grounded in discrete choice theory and the frustration-aggression…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-04-06","reactions":{}}