An alternative proof of the characterization of core stability for the assignment game

Solymosi and Raghavan (2001), characterize the stability of the core of the assignment game by means of a property of the valuation matrix. They show that the core of an assignment game is a von Neumann-Morgenstern stable set if and only if its valuation matrix has a dominant diagonal. While their proof makes use of graph-theoretical tools, the alternative proof presented here relies on the notion of the buyer-seller exact representative, as introduced by Núñez and Rafels in 2002

An alternative proof of the characterization of core stability for the assignment game

Solymosi and Raghavan (2001) characterize the stability of the core of the assignment game by means of a property of the valuation matrix. They show that the core of an assignment game is a von Neumann-Morgenstern stable set if and only if its valuation matrix has a dominant diagonal. Their proof makes use of some graphtheoretical tools, while the present proof relies on the notion of buyer-seller exact representative in Núñez and Rafels (2002

Pairing games and markets

Pairing Games or Markets studied here are the non-two-sided NTU generalization of assignment games. We show that the Equilibrium Set is nonempty, that it is the set of stable allocations or the set of semistable allocations, and that it has has several notable structural properties. We also introduce the solution concept of pseudostable allocations and show that they are in the Demand Bargaining Set. We give a dynamic Market Procedure that reaches the Equilibrium Set in a bounded number of steps. We use elementary tools of graph theory and a representation theorem obtained here

Secure Implementation in Shapley-Scarf Housing Markets

This paper considers the object allocation problem introduced by Shapley and Scarf (1974). We study secure implementation (Saijo, Sjostrom, and Yamato, 2007), that is, double implementation in dominant strategy and Nash equilibria. We prove that (i) an individually rational solution is securely implementable if and only if it is the no-trade solution, (ii) a neutral solution is securely implementable if and only if it is a serial dictatorship, and (iii) an efficient solution is securely implementable if and only if it is a sequential dictatorship. Furthermore, we provide a complete characterization of securely implementable solutions in the two-agent case.

Interaction Sheaves on Continuous Domains

We introduce a description of the power structure which is inherent in a strategic game form using the concept of an interaction sheaf. The latter assigns to each open set of outcomes a set of interaction arrays, specifying the changes that coalitions can make if outcome belongs to this open set. The interaction sheaf generalizes the notion of effectivity functions which has been widely used in implementation theory, taking into consideration that changes in outcome may be sustained not only by single coalitions but possibly by several coalitions, depending on the underlying strategy choices. Also, it with not necessarily finite sets of outcomes, generalizing the results on solvability of game forms obtained in the finite case in Abdou and Keiding (2003).Nash equilibrium; strong equilibrium; solvability; effectivity; acyclicity

College admissions and the role of information : an experimental study

We analyze two well-known matching mechanisms—the Gale-Shapley, and the Top Trading Cycles (TTC) mechanisms—in the experimental lab in three different informational settings, and study the role of information in individual decision making. Our results suggest that—in line with the theory—in the college admissions model the Gale-Shapley mechanism outperforms the TTC mechanisms in terms of efficiency and stability, and it is as successful as the TTC mechanism regarding the proportion of truthful preference revelation. In addition, we find that information has an important effect on truthful behavior and stability. Nevertheless, regarding efficiency, the Gale-Shapley mechanism is less sensitive to the amount of information participants hold

Size Monotonicity and Stability of the Core in Hedonic Games

We show that the core of each strongly size monotonic hedonic game is not empty and is externally stable. This is in sharp contrast to other sufficient conditions for core non-emptiness which do not even guarantee the existence of a stable set in such games.Core, Hedonic Games, Monotonicity, Stable Sets