Firm Formation with Complementarities: The Role of the Entrepreneur

We model the emergence of organization forms in a game between prospective entrepreneurs. Complementary roles arise endogenously in a way that admits a stable assignment of workers to firms. This contrasts with existing work on job matching, where stability typically requires workers to be substitutes. Our approach demonstrates that the labor market selection of entrepreneurs and their profit-maximizing choices lead to specific technologies in which certain workers are substitutes and others are complements. We give a simple characterization of equilibrium firm memberships and organizations. We show that payoffs in our non-cooperative solution lie in the core of the corresponding cooperative game, and can be obtained in a decentralized process that reduces information and planning requirements for the entrepreneur

Matching with Couples: a Multidisciplinary Survey

This survey deals with two-sided matching markets where one set of agents (workers/residents) has to be matched with another set of agents (firms/hospitals). We first give a short overview of a selection of classical results. Then, we review recent contributions to a complex and representative case of matching with complementarities, namely matching markets with couples. We discuss contributions from computer scientists, economists, and game theorists.matching; couples; stability; computational complexity; incentive compatibility; restricted domains; large markets

Controlled Matching Game for Resource Allocation and User Association in WLANs

In multi-rate IEEE 802.11 WLANs, the traditional user association based on the strongest received signal and the well known anomaly of the MAC protocol can lead to overloaded Access Points (APs), and poor or heterogeneous performance. Our goal is to propose an alternative game-theoretic approach for association. We model the joint resource allocation and user association as a matching game with complementarities and peer effects consisting of selfish players solely interested in their individual throughputs. Using recent game-theoretic results we first show that various resource sharing protocols actually fall in the scope of the set of stability-inducing resource allocation schemes. The game makes an extensive use of the Nash bargaining and some of its related properties that allow to control the incentives of the players. We show that the proposed mechanism can greatly improve the efficiency of 802.11 with heterogeneous nodes and reduce the negative impact of peer effects such as its MAC anomaly. The mechanism can be implemented as a virtual connectivity management layer to achieve efficient APs-user associations without modification of the MAC layer

Decentralised Job Matching

This paper studies a decentralised job market model where firms (academic departments) propose sequentially a (unique) position to some workers (Ph.D. candidates). Successful candidates then decide whether to accept the offers, and departments whose positions remain unfilled propose to other candidates. We distinguish between several cases, depending on whether agents’ actions are simultaneous and/or irreversible (if a worker accepts an offer he is immediately matched, and both the worker and the firm to which she is matched go out of the market). For all these cases, we provide a complete characterization of the Nash equilibrium outcomes and the Subgame Perfect equilibria. While the set of Nash equilibria outcomes contain all individually rational matchings, it turns out that in most cases considered all subgame perfect equilibria yield a unique outcome, the worker-optimal matching.Two-sided matching, Job market, Subgame perfect equilibrium, irreversibilities

Backward Unraveling over Time: The Evolution of Strategic Behavior in the Entry-Level British Medical Labor Markets

This paper studies an adaptive artificial agent model using a genetic algorithm to analyze how a population of decision-makers learns to coordinate on the selection of an equilibrium or a social convention in a two-sided matching game. In the contexts of centralized and decentralized entry-level labor markets, evolution and adjustment paths of unraveling are explored using this model in an environment inspired by the Kagel and Roth (Quarterly Journal of Economics, 2000) experimental study. As an interesting result, it is demonstrated that stability need not be required for the success of a matching mechanism under incomplete information in the long run.Genetic algorithms, linear programming matching, stability, two-sided matching, unraveling

Ramón y Cajal: Mediation and Meritocracy

The Ramón y Cajal Program promotes the hiring of top researchers in Spanish R&D centers and academic institutions. The centralized mechanism associated to the Program is analyzed. The paper models it as a two-sided matching market and studies if it provides the incentives to increase the quality of the researchers hired. We analyze the mechanism both under complete and incomplete information. The comparison of the theoretical findings with the available data points out that the mechanism provides poor incentives and does not prevent collusion between research departments and candidates in the hiring process.Matching Markets; Preagreements; Implementation.

Experimental results on the roommate problem

We use laboratory experiments to analyze decentralized decision-making in one-sided matching markets. We find that subjects tend to make decisions in line with theoretical models, as their offering and accepting decisions are only guided by the objective of improving upon the status quo. However, isolated individual mistakes, that do not disappear with experience or time, often make theoretically-stable matchings unstable in the laboratory. Markets with incomplete infor- mation are especially prone to this problem.convergence, experiments, one-sided matching, stability

How (not) to Choose Peers in Studying Groups

This paper analyzes social group formation when agents are subject to peer effects within groups increasing human capital and instantaneous utility. When agents are heterogeneous on two dimensions, ability and social skills, and monetary payments are not feasible the model predicts segregation at the top and at the bottom of the attribute space and bunching for heterogeneous intermediate types. Groups may be heterogeneous in taste types and more heterogeneous types are more likely to participate. The equilibrium allocation does not induce cost-efficient human capital accumulation. Introducing ability tracking may produce beneficial results despite decreasing differences in human capital production.Education, Peer-effects, Matching, Group Formation

Clearinghouses for two-sided matching: An experimental study

We experimentally study the Gale and Shapley, 1962 mechanism, which is utilized in a wide set of applications, most prominently the National Resident Matching Program (NRMP). Several insights come out of our analysis. First, only 48% of our observed outcomes are stable, and among those a large majority culminate at the receiver-optimal stable matching. Second, receivers rarely truncate their true preferences: it is the proposers who do not make offers in order of their preference, frequently skipping potential partners. Third, market characteristics affect behavior: both the cardinal representation and core size influence whether laboratory outcomes are stable. We conclude by using our controlled results and a behavioral model to shed light on a number of stylized facts we derive from new NRMP survey and outcome data, and to explain the small cores previously documented for the NRMP

Matching with couples: a Multidisciplinary Survey

This survey deals with two-sided matching markets where one set of agents (workers/residents) has to be matched with another set of agents (firms/hospitals). We first give a short overview of a selection of classical results. Then, we review recent contributions to a complex and representative case of matching with complementarities, namely matching markets with couples. We discuss contributions from computer scientists, economists, and game theorists. © 2013 World Scientific Publishing Company