Algorithmic Game Theory

← Back to Domain-Specific Abstractions by Domain

2 domain-specific abstractions whose origin domain is Algorithmic Game Theory.

• Distributed algorithmic mechanism design — The design of incentive-compatible mechanisms whose communication and computation are performed across strategic networked agents rather than by one trusted center.
• Nash equilibrium computation — The computational problem of finding an exact or approximate Nash equilibrium from a represented game and reporting a strategy profile with bounded unilateral deviation gain.