Matching on Bipartite Graphs

48 Pages Posted: 19 Nov 2015

See all articles by Hans Gersbach

Hans Gersbach

ETH Zurich - CER-ETH -Center of Economic Reseaarch; IZA Institute of Labor Economics; CESifo (Center for Economic Studies and Ifo Institute); Centre for Economic Policy Research (CEPR)

Hans H. Haller

Virginia Polytechnic Institute & State University - Department of Economics

Date Written: October 27, 2015

Abstract

We study stable matchings on exogenously given or endogenously formed bipartite graphs that reflect constraints on matching. The effects of a change of the exogenously given graph (constraints) are investigated. Specifically, we examine to what extent individuals gain or lose from relaxing restrictions on matching. Sabotage of particular matches or location choice can render certain matches infeasible and, therefore, lead to endogenous constraints.

Keywords: matching theory, networks, graphs

JEL Classification: C780, D020, D850

Suggested Citation

Gersbach, Hans and Haller, Hans H., Matching on Bipartite Graphs (October 27, 2015). CESifo Working Paper Series No. 5575. Available at SSRN: https://ssrn.com/abstract=2693000

Hans Gersbach (Contact Author)

ETH Zurich - CER-ETH -Center of Economic Reseaarch ( email )

Zürichbergstrasse 18
Zurich, 8092
Switzerland
+41 44 632 82 80 (Phone)
+41 44 632 18 30 (Fax)

IZA Institute of Labor Economics

P.O. Box 7240
Bonn, D-53072
Germany

CESifo (Center for Economic Studies and Ifo Institute)

Poschinger Str. 5
Munich, DE-81679
Germany

Centre for Economic Policy Research (CEPR)

London
United Kingdom

Hans H. Haller

Virginia Polytechnic Institute & State University - Department of Economics ( email )

3021 Pamplin Hall
Blacksburg, VA 24061
United States
540-231-7591 (Phone)
540-231-5097 (Fax)

Register to save articles to
your library

Register

Paper statistics

Downloads
47
Abstract Views
294
PlumX Metrics