Evolutionary implementation and congestion pricing

  • Sandholm W
  • 50

    Readers

    Mendeley users who have this article in their library.
  • 95

    Citations

    Citations of this article.

Abstract

We consider an implementation problem faced by a planner who manages a roadway network. The problem entails both hidden information and hidden actions. We solve the planner's problem by introducing a new class of mechanisms and a new notion of implementation. The mechanisms, called price schemes, attach transfers to the available routes; they do not involve direct revelation. The method of implementation is evolutionary, requiring that players who follow any reasonable myopic adjustment process eventually learn to behave as the planner desires. We show that efficient behaviour can be guaranteed using simple, decentralized price schemes.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

  • William H. Sandholm

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free