# Analysis of the Gift Exchange Problem

@article{Apagodu2017AnalysisOT,
title={Analysis of the Gift Exchange Problem},
author={Moa Apagodu and David L. Applegate and N. J. A. Sloane and Doron Zeilberger},
journal={Electron. J. Comb.},
year={2017},
volume={24},
pages={3}
}
• Published 29 January 2017
• Mathematics
• Electron. J. Comb.
In the gift exchange game there are $n$ players and $n$ wrapped gifts. When a player's number is called, that person can either choose one of the remaining wrapped gifts, or can "steal" a gift from someone who has already unwrapped it, subject to the restriction that no gift can be stolen more than a total of $\sigma$ times. The problem is to determine the number of ways that the game can be played out, for given values of $\sigma$ and $n$. Formulas and asymptotic expansions are given for these…
3 Citations

## Tables from this paper

• Computer Science
• 2020
The results indicate a significant increase in user involvement in the implementation of gamification with GEG, raising the opinion that the need to use game theory in gamification to improve user interaction on the system.
Lonesum matrices are matrices that are uniquely reconstructible from their row and column sum vectors. These matrices are enumerated by the poly-Bernoulli numbers; a sequence related to the multiple
This paper studies lonesum matrices with restriction on the number of columns and rows of the same type with rich literature in number theory.

## References

SHOWING 1-10 OF 24 REFERENCES

• Mathematics
• 2009
The aim of this paper is to solve the “gift exchange” problem: you are one of n players, and there are n wrapped gifts on display; when your turn comes, you can either choose any of the remaining
• Mathematics
• 1958
In this paper we consider the following combinatorial problem. In how many ways can n distinguishable objects be placed into an unrestricted number of indistinguishable boxes, if each box can hold at
• Art
Nature
• 1916
The volume now gives a somewhat exhaustive account of the various ramifications of the subject, which are set out in an attractive manner and should become indispensable, not only as a textbook for advanced students, but as a work of reference to those whose aim is to extend the knowledge of analysis.
• Mathematics
• 1992
SummaryIt is shown that every ‘proper-hypergeometric’ multisum/integral identity, orq-identity, with a fixed number of summations and/or integration signs, possesses a short, computer-constructible
J.C.P's Miller ‘symbolic exponentiation’ algorithm is exposited and a q-analog is given. It is pointed out that these simple method, that usesdifference equations in an essential way, are superior to
• L. Moser
• Mathematics