Distributed algorithmic mechanism design

From Wikipedia, the free encyclopedia

Distributed algorithmic mechanism design (DAMD) is an extension of algorithmic mechanism design.

Distributed algorithmic mechanism design differs from algorithmic mechanism design since the algorithm is computed in a distributed manner rather than by a central authority. This greatly improves computation time since the burden is shared by all agents within a network

One major obstacle in DAMD is ensuring that agents reveal the true costs or preferences related to a given scenario. Often these agents would rather lie in order to improve his or her own utility. A number of solutions apply to algorithmic mechanism design but not to DAMD since a central authority is not present.

[edit] See also

[edit] External links

  • [1] Distributed Algorithmic Mechanism Design: Recent Results and Future Directions
  • [2] Distributed algorithmic mechanism design and network security
  • [3] Service Allocation in Selfish Mobile Ad Hoc Networks Using Vickrey Auction