Algorithmic game theory: Difference between revisions

Revision as of 09:09, 24 September 2023

Revision as of 18:59, 5 May 2024

Line 4:

Typically, in Algorithmic Game Theory problems, the input to a given algorithm is distributed among many players who have a personal interest in the output. In those situations, the [[agent (economics)|agent]]s might not report the input truthfully because of their own personal interests. We can see Algorithmic Game Theory from two perspectives:

* ''Analysis'': given the currently implemented algorithms, analyze them using Game Theory tools (e.g., calculate and prove properties on their [[Nash equilibria]], [[price of anarchy]], and best-response dynamics).

* ''Design'': design games that have both good game-theoretical and algorithmic properties. This area is called [[algorithmic mechanism design]].