Readers who have been college students in the United States will know that such students frequently spend their first (freshman) and sometimes their second (sophomore) year living in dormitories. However, after the completion of their sophomore year, these students often shift to either an on-campus or to an off- campus apartment. In some institutions of higher learning, quite apart from a desire for greater independence on the part of the students, such a move is mandated by the fact that the relevant institution is able to guarantee housing only to a fraction of all enrolled students.1
Dormitory living in most institutions generally does not involve any noteworthy cleaning activities on the part of the students because custodial staff are standardly present to take care of most cleaning activities. However, this state of affairs clearly changes once students move into their own apartments. In this new living arrangement, the cleanliness of a shared apartment depends ultimately on the time spent by the individual students in keeping this apartment clean.
The available evidence shows without any ambiguity that students sharing apartments frequently get into conflicts because of a variety of reasons, not the least of which is their heterogeneous preferences for cleanliness.2 Thus, it is no surprise that tales about the putative disadvantages of living either with “neatfreaks” or with “slobs” are legion in American popular culture. Departments of residential life and housing in institutions of higher learning routinely counsel students about the ways in which they can avert conflicts arising from misunderstood or poorly defined apartment cleaning chores. Therefore, the problem of the apposite division of responsibilities for cleaning a shared apartment is both commonplace and relevant.
To the best of our knowledge, Batabyal  is the only paper to have formally studied aspects of the apartment cleanup problem that we have just referred to. Specifically, Batabyal  analyzes a static game model of apartment cleaning and determines the Nash equilibrium cleanup times in the optimal apartment cleaning game. The analysis in the present note also involves the study of a static game model of optimal apartment cleaning but our focus is on strictly dominated strategies and on the iterated elimination of strictly dominated strategies (IESDS).
Specifically, we use a static game of complete information3 model to analyze the optimal cleanup of an apartment that is shared by two college students. Both students dislike cleaning. However, they also prefer a clean apartment to a dirty one. Student utility function captures the idea that the more time one student spends cleaning, the less valuable is the time spent cleaning by the other student. Section 2.1 describes the static game model we utilize to conduct the analysis. Section 2.2 determines the best response function of each student (player) i where Section 2.3 ascertains the cleaning time choices that survive one round of IESDS. In section 2.4, we investigate the cleaning time choices that survive all rounds of IESDS. Section 3 concludes and then offers two suggestions for extending the research described in this note.
2.1. The Game Model
Consider a scenario in which two college students share an apartment. Student i, where , selects a non-negative amount of time to clean the apartment under study. If we denote the cleaning time choices of the two students by and then student i’s concave utility function is given by
Two points are now worth stressing. First, our choice of the positive real number 10 in Equation (1) simplifies the ensuing mathematical analysis we undertake. It is, for all practical purposes, without loss of generality. In this regard, we emphasize that an analysis of the sort we undertake in this note can be conducted for any positive real number.
Second, consistent with the discussion in section 1, the particular form of the utility function in Equation (1) is designed to succinctly capture the following idea that we believe is salient in the context of apartment cleaning by college students: the more time one student spends cleaning, the less valuable is the time spent cleaning by the other student. Therefore, if we were to replace Equation (1) with
then this latter function would not capture the above idea. In this regard, the reader should not interpret the utility function in Equation (1) as saying that the
2.2. The Best Response Function
We begin by maximizing student i’s utility function in Equation (1), given his belief about the time spent cleaning by the other player or . Specifically, the ith student solves
The first order necessary condition for a maximum is5
which implies that student i’s best response function is
Which cleaning time choices by the two students survive one round of IESDS? We now proceed to answer this question.
2.3. Choices Surviving One Round of IESDS
Suppose student i chooses
. Given that student j selects
, the utility to the
Now suppose that student i chooses where . If student j selects then the utility to student i from this choice is
Since , inspecting the right-hand-sides (RHSs) of equations (5) and (6), it follows that
The discussion in the preceding paragraph tells us that given the belief that student selects , the choice of is a best response to . In turn, this tells us that any cleaning time choice is strictly dominated by . Summing up, we see that the cleaning time choices are the ones that survive one round of IESDS. We now proceed to our final task and that is to determine the cleaning time choices that survive all rounds of IESDS.
2.4. Choices Surviving All Rounds of IESDS
We begin by pointing out that the IESDS solution concept is attractive because it does not require the existence of a strictly dominant strategy and nor does it require the existence of strictly dominated strategies. Now, to accomplish the task before us, we follow the methodology discussed in Tadelis (  , pp. 65-67). Note that in the second round of the process of elimination, because , the best response function ―see Equation (4)―implies that student 1 will choose and a similar symmetric argument applies to student 2. This tells us that the strategy sets that survive the second round of the elimination of strictly dominated strategies are for .
If this elimination process were to converge to an interval and not to a single point in the respective strategy sets then by symmetry between the two students, the interval of interest would be some that simultaneously satisfies two equations in two unknowns that are given by
Having said this, it is straightforward to verify that the only solution to the two equations in (8) is . Therefore, we deduce that the unique pair of cleaning time choices by the two students that survive all rounds of IESDS is given by
When the cleaning times chosen by the two students are in accordance with Equation (9), straightforward substitution in Equation (1) shows that the ith student’s maximized utility is . This completes our game- theoretic analysis of the optimal cleaning of an apartment shared by two college students.
In this note we used a static game model to analyze the optimal cleanup of an apartment that was shared by two college students. Both students disliked cleaning. However, they also preferred a clean apartment to a dirty one. Student i’s utility function embodied the idea that the more time one student spent cleaning, the less valuable was the time spent cleaning by the other student. In this setting, we first determined the best response function of each student or player where . Second, we determined the cleaning time choices that survived one round of IESDS. Finally, we ascertained the cleaning time choices that survived all rounds of IESDS.
The analysis in this note can be extended in a number of different directions. Along with footnote 4, here are three suggestions for extending the research described here. First, it would be useful to introduce different degrees of aversion to cleaning on the part of the students in the model and then analyze scenarios in which it is possible for one student to make side payments to the other to avoid cleaning duties. Second, in a dynamic and stochastic setting, it would be helpful to see if the two students are able to come up with a cleaning schedule that is renegotiation-proof. Finally, it would also be interesting to analyze the apartment cleaning problem when the two agents under consideration are either domestic partners or spouses. Studies of apartment cleaning and, more generally, the performance of necessary chores by busy college students and other agents that incorporate these aspects of the problem into the analysis will provide additional insights into a time allocation problem that has important economic and social ramifications for young people.
Batabyal thanks three anonymous reviewers for their helpful comments on a previous version of this paper and Cassandra Shellman for her help in formatting the final version of the paper. In addition, he acknowledges financial support from the Gosnell endowment at RIT. The usual disclaimer applies.
1See Tietjen  for additional details on this point and for a listing of the dormitory capacities of a number of different institutions of higher learning in the United States.
2See Ogletree et al. (  ,  ) and Yadegaran (  ,  ) for a more elaborate corroboration of this claim.
3See Gibbons (  , pp. 1-54) or Tadelis (  , pp. 43-128) for textbook expositions of static games of complete information.
4One way to extend the analysis in this note would be to work with the utility function where is a student specific parameter.
5The reader can check to see that the second order sufficiency condition is satisfied.