Skip to main content
SpringerLink
Log in

Matching Market Equilibrium Algorithms

  • Reference work entry
  • First Online:
Encyclopedia of Algorithms

  • 71 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 1,599.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 1,999.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Recommended Reading

  1. Aggarwal G, Muthukrishnan S, Pal D, Pal M (2009) General auction mechanism for search advertising. In: WWW, Madrid, pp 241–250

    Google Scholar 

  2. Becker GS (1981) A treatise on the family. Harvard University Press, Cambridge

    Google Scholar 

  3. Chen N, Deng X (2011) On Nash dynamics of matching market equilibria. CoRR abs/1103.4196

    Google Scholar 

  4. Chen N, Deng X, Ghosh A (2010) Competitive equilibria in matching markets with budgets. ACM SIGecom Exch 9(1):1–5

    Google Scholar 

  5. Crawford VP, Knoer EM (1981) Job matching with heterogeneous firms and workers. Econometrica 49(2):437–450

    Article  MATH  Google Scholar 

  6. Demange G, Gale D (1985) The strategy structure of two-sided matching markets. Econometrica 53(4):873–883

    Article  MathSciNet  MATH  Google Scholar 

  7. Demange G, Gale D, Sotomayor M (1986) Multi-item auctions. J Pol Econ 94(4):863–872

    Article  Google Scholar 

  8. Gale D (1984) Equilibrium in a discrete exchange economy with money. Int J Game Theory 13:61–64

    Article  MathSciNet  MATH  Google Scholar 

  9. Gale D, Shapley LS (1962) College admissions and the stability of marriage. Am Math Mon 69(1):9–15

    Article  MathSciNet  MATH  Google Scholar 

  10. Kelso AS, Crawford VP (1982) Job matching, coalition formation, and gross substitutes. Econometrica 50(6):1483–1504

    Article  MathSciNet  MATH  Google Scholar 

  11. Kuhn HW (1955) The Hungarian method for the assignment problem. Nav Reserv Logist Q 2(1):83–97

    Article  MathSciNet  MATH  Google Scholar 

  12. Quinnzi M (1984) Core and competitive equilibrium with indivisibilities. Int J Game Theory 13:41–60

    Article  Google Scholar 

  13. Shapley LS, Shubik M (1971) The assignment game I: the core. Int J Game Theory 1(1):110–130

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore, Singapore

    Ning Chen

  2. Division of Mathematical Sciences, Nanyang Technological University, Singapore, Singapore

    Mengling Li

Authors
  1. Ning Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mengling Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ning Chen .

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering and Computer Science, Northwestern University, Evanston, IL, USA

    Ming-Yang Kao

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media New York

About this entry

Cite this entry

Chen, N., Li, M. (2016). Matching Market Equilibrium Algorithms. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2864-4_788

Download citation

Publish with us

Policies and ethics

Search

Navigation