Restricted houseswapping games

Restricted houseswapping games (RHGs) are a generalization of ‘one-sided matching games’, in which we specify a class II* of ‘allowable’ simple trading cycles. The cores of such games may be empty. Given II*, all possible closed RHGs have non-empty cores of II* is ‘strongly balanced’. Examples include the one-sided matching markets (^{Shapley and Scarf. Journal of Mathematical Economics 1974. 1. 23–37}. ^{Tijs et al., OR Spektrum 1984, 6, 119–123}; ^{Quinzii, International Journal of Game Theory 1984, 13, 41–60}) and the two-sided matching markets (^{Gale and Shapley. American Mathematical Monthly 1962. 69, 9–16}; ^{Shapley and Shubik, International Journal of Game Theory 1972, 1, 111–130}: and ^{Demange and Gale Econometrica 1985, 53, 873–888}).We then consider the subclass of RHGs in which there is no transferable resource. In this case, a weaker condition on II*, called ‘weak balancedness’, is sufficient to guarantee core non-emptiness. In addition, if II* is not weakly balanced, then there exists a preference profile such that the strict core of the resultant game is empty.Several other examples are given of II* that are (a) strongly balanced: (b) weakly balanced but not strongly balanced: and (c) not even weakly balanced.Finally, we discuss the issues of equilibrium definition, existence, and core-equilibrium allocation equivalence in RHGs.