Analysis of the Gift Exchange Problem
نویسندگان
چکیده
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 σ times. The problem is to determine the number of ways that the game can be played out, for given values of σ and n. Formulas and asymptotic expansions are given for these numbers. This work was inspired in part by a 2005 remark by Robert A. Proctor in the On-Line Encyclopedia of Integer Sequences.
منابع مشابه
Analysis of the gift exchange problem Moa
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 σ times. The problem is to determine the number of ways that the game can be played out, f...
متن کاملReciprocity in Gift-Exchange-Games
This paper presents an analysis of data from a gift-exchange-game experiment. The experiment was described in ‘The Impact of Social Comparisons on Reciprocity’ by Gächter et al. 2012. Since this paper uses state-of-art data science techniques, the results provide a different point of view on the problem. As already shown in relevant literature from experimental economics, human decisions deviat...
متن کاملModes of Exchange: Gift and Commodity
In order to understand the differences between gift exchange and commodity exchange, it is useful to consider gift exchange in a formal analytical fashion that permits immediate comparison with the standard formal model of commodity exchange. However, this cannot be done without serious distortion if the neoclassical model of commodity exchange is imposed on the analysis of gifts. Rather, one r...
متن کامل’Gift vs. commoditiy’ debate revisited
The purpose of this article is to offer some new insights into the ‘gift vs. commodity’ debate. It examines the assumption that commodities and gifts represent two different realities, as first proposed by Marcel Mauss and later elaborated by Chriss Gregory and other anthropologists. It analyzes the conjecture that commodity-exchange is an exchange of alienable, impersonal and anonymous items, ...
متن کاملVolunteerism in the Inner City: An Anthropology of Giving
This thesis presents an ethnographic account of British volunteering. While volunteering has been researched from multiple disciplinary perspectives, few studies are concerned with the in-depth analysis of the experience of volunteering. This thesis deploys anthropological theory and methods to seek such an analysis. Amongst volunteers, organisations and policy-makers the idiom of the gift and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 24 شماره
صفحات -
تاریخ انتشار 2017