Algorithmics of matching under preferences

Matching problems with preferences are all around us: they arise when agents seek to be allocated to one another on the basis of ranked preferences over potential outcomes. Efficient algorithms are needed for producing matchings that optimise the satisfaction of the agents according to their prefere...

Celý popis

Uložené v:
Podrobná bibliografia
Hlavný autor: Manlove, David
Médium: E-kniha Kniha
Jazyk:English
Vydavateľské údaje: Singapore World Scientific Publishing Co. Pte. Ltd 2013
World Scientific Publishing Company
WORLD SCIENTIFIC
WSPC
Vydanie:1
Edícia:Series on theoretical computer science
Predmet:
Computer algorithms
Econometrics
Formal Specification (Software Engineering, Mathematical Logic)
Game Theory
Matching theory
Mathematical Economics
House Allocation Problem
Algorithms
Stable Marriage Problem
Stable Roomates Problem
Hospitals / Residents Problem
Preferences
Matching Problems
ISBN:9789814425247, 9814425249
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Matching problems with preferences are all around us: they arise when agents seek to be allocated to one another on the basis of ranked preferences over potential outcomes. Efficient algorithms are needed for producing matchings that optimise the satisfaction of the agents according to their preference lists. In recent years there has been a sharp increase in the study of algorithmic aspects of matching problems with preferences, partly reflecting the growing number of applications of these problems worldwide. The importance of the research area was recognised in 2012 through the award of the Nobel Prize in Economic Sciences to Alvin Roth and Lloyd Shapley.
Bibliografia:Includes bibliographical references (p. 417-460) and index
ISBN:9789814425247
9814425249
DOI:10.1142/8591