مقایسهٔ روش‌ها

	تعادل نش	مکانیزم VCG
حوزه	نظریه بازی‌ها	نظریه بازی‌ها
خانواده	Machine learning	Machine learning
سال پیدایش	1950	1961
پدیدآور	John Nash	William Vickrey, Edward Clarke, Theodore Groves
نوع	algorithm	algorithm
منبع بنیادین	Nash, J. F. (1950). Equilibrium points in N-person games. Proceedings of the National Academy of Sciences, 36(1), 48-49.	Vickrey, W. (1961). Counterspeculation, auctions, and competitive sealed bids. The Journal of Finance, 16(1), 8-37.
نام‌های دیگر	Lemke-Howson Equilibrium, Completely Labeled Pair	Vickrey Mechanism, Generalized Vickrey Auction, Truthful Mechanism
مرتبط	4	4
خلاصه	Nash Equilibrium is a game-theoretic solution concept where no player can unilaterally deviate to improve their payoff. Formalized by John Nash in 1950, the Lemke-Howson algorithm computationally finds equilibria in bimatrix games by identifying completely labeled vertex pairs in the strategy polytopes.	The Vickrey-Clarke-Groves (VCG) Mechanism is a truthful mechanism design solution that allocates resources and determines payments to incentivize participants to reveal their true valuations. Building on William Vickrey's 1961 sealed-bid auction work and extended by Clarke and Groves, VCG ensures that reporting truth is a dominant strategy for all participants, achieving allocative efficiency while maximizing total surplus.