The Library
Equilibria of two-sided matching games with common preferences
Tools
Alpern, Steve and Katrantzi, Ioanna (2009) Equilibria of two-sided matching games with common preferences. European Journal of Operational Research, Vol.196 (No.3). pp. 1214-1222. doi:10.1016/j.ejor.2008.05.012 ISSN 0377-2217.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1016/j.ejor.2008.05.012
Abstract
Problems of matching have long been studied in the operations research literature (assignment problem, secretary problem, stable marriage problem). All of these consider a centralized mechanism whereby a single decision maker chooses a complete matching which optimizes some criterion. This paper analyzes a more realistic scenario in which members of the two groups (buyers–sellers, employers–workers, males–females) randomly meet each other in pairs (interviews, dates) over time and form couples if there is mutual agreement to do so. We assume members of each group have common preferences over members of the other group. Generalizing an earlier model of Alpern and Reyniers [Alpern, S., Reyniers, D.J., 2005. Strategic mating with common preferences. J. Theor. Biol. 237, 337–354], we assume that one group (called males) is r times larger than the other, r⩾1. Thus all females, but only 1/r of the males, end up matched. Unmatched males have negative utility -c. We analyze equilibria of this matching game, depending on the parameters r and c. In a region of (r,c) space with multiple equilibria, we compare these, and analyze their ‘efficiency’ in several respects. This analysis should prove useful for designers of matching mechanisms who have some control over the sex ratio (e.g. by capping numbers of males at a ‘singles event’or by having ‘ladies free’ nights) or the nonmating cost c (e.g. tax benefits to married couples).
Item Type: | Journal Article | ||||
---|---|---|---|---|---|
Divisions: | Faculty of Social Sciences > Warwick Business School > Operational Research & Management Sciences Faculty of Social Sciences > Warwick Business School |
||||
Journal or Publication Title: | European Journal of Operational Research | ||||
Publisher: | Elsevier Science BV | ||||
ISSN: | 0377-2217 | ||||
Official Date: | 2009 | ||||
Dates: |
|
||||
Volume: | Vol.196 | ||||
Number: | No.3 | ||||
Page Range: | pp. 1214-1222 | ||||
DOI: | 10.1016/j.ejor.2008.05.012 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |