Auction Algorithm: Difference between revisions

From Optimal Transport Wiki
Jump to navigation Jump to search
(Auction Algorithm)
 
No edit summary
Line 1: Line 1:
Auction Algorithm
The auction algorithm is an algorithm connected to the dual problem, but it is not based on a sequence of improvements of the dual objective function. Instead, it attempts to seek an equilibrium. Because of such an equilibrium, the algorithm often has implications in economics.

Revision as of 02:28, 4 May 2020

The auction algorithm is an algorithm connected to the dual problem, but it is not based on a sequence of improvements of the dual objective function. Instead, it attempts to seek an equilibrium. Because of such an equilibrium, the algorithm often has implications in economics.