In search of advice for participants in matching markets which use the deferred-acceptance algorithm.
Lars EhlersPublished in: Games Econ. Behav. (2004)
Keyphrases
- matching algorithm
- search space
- search strategy
- experimental evaluation
- exhaustive search
- objective function
- matching process
- solution space
- detection algorithm
- computational cost
- dynamic programming
- string matching
- learning algorithm
- times faster
- preprocessing
- search efficiency
- search mechanism
- search algorithm
- segmentation algorithm
- pattern matching
- tree structure
- expectation maximization
- np hard
- cost function
- k means
- evolutionary algorithm
- optimal solution
- image sequences
- depth first search
- neural network