• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Equilibrium in a modification of VCG mechanism (efficiency instead of dominant strategies)

Student: Kosilova Natal`ya

Supervisor: Constantine Sorokin

Faculty: School of Applied Mathematics and Information Science

Educational Programme: Bachelor

Year of Graduation: 2014

<p>This paper deals with a modification of the Vickrey-Clark-Groves mechanism. While being perfectly efficient and strategy proof, the VCG mechanism suffers from what is known as unbalanced budget. That means that, to run a mechanism, a certain amount of money has to be wasted. In the paper we propose to amend the mechanism by dividing equally among the participants of the VCG mechanism the surplus to be wasted. Although such amendment makes the mechanism not strategy-proof, it helps to balance the budget. In the paper equilibrium strategies of players are calculated, second order conditions are examined and constraints on the initial conditions are derived. For some particular cases convergence of players&rsquo; strategies is analyzed. &nbsp;It has been shown that in the case of one item to bid for there exists one equilibrium, which converges evenly to the function y(x)=x (an equilibrium in the conventional Vickrey-Clark-Groves mechanisms) when the number of players increases, and continuum of equilibria in which convergence does not performed. In the case of two items to bid for a continuum of equilibria exists where strategies diverges and one equilibrium that does not go to infinity with the growth of the number of participants.</p>

Student Theses at HSE must be completed in accordance with the University Rules and regulations specified by each educational programme.

Summaries of all theses must be published and made freely available on the HSE website.

The full text of a thesis can be published in open access on the HSE website only if the authoring student (copyright holder) agrees, or, if the thesis was written by a team of students, if all the co-authors (copyright holders) agree. After a thesis is published on the HSE website, it obtains the status of an online publication.

Student theses are objects of copyright and their use is subject to limitations in accordance with the Russian Federation’s law on intellectual property.

In the event that a thesis is quoted or otherwise used, reference to the author’s name and the source of quotation is required.

Search all student theses