Karl Jones: /* See also */

2016-05-04T22:51:39Z

‎See also

Karl Jones: Created page with "'''Algorithmic game theory''' is an area in the intersection of game theory and algorithm design, whose objective is to design algorithms in strategic environments. =..."

2016-05-04T22:47:58Z

Created page with "'''Algorithmic game theory''' is an area in the intersection of game theory and algorithm design, whose objective is to design algorithms in strategic environments. =..."

New page

'''Algorithmic game theory''' is an area in the intersection of [[game theory]] and [[algorithm design]], whose objective is to design algorithms in strategic environments.

== Description ==

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 agents might not report the input truthfully because of their own personal interests.

On top of the usual requirements in classical algorithm design, say polynomial-time running time, good approximation ratio, the designer must also care about incentive constraints.

== See also ==

* [[Algorithm]]

== External links ==

* [https://en.wikipedia.org/wiki/Algorithmic_game_theory Algorithmic game theory] @ Wikipedia

[[Category:Algorithms]]
[[Category:Game theory]]

← Older revision		Revision as of 22:51, 4 May 2016
Line 12:		Line 12:

	* [[Algorithm]]		* [[Algorithm]]
		+	* [[Algorithm design]]
		+	* [[Auction Theory]]
		+	* [[Game theory]]
		+	* [[Load balancing (computing)]]
		+	* [[Mechanism design]]
		+	* [[Multi-agent system]]
		+	* [[Voting in game theory]]

	== External links ==		== External links ==

Algorithmic game theory - Revision history

Karl Jones: /* See also */

Karl Jones: Created page with "'''Algorithmic game theory''' is an area in the intersection of game theory and algorithm design, whose objective is to design algorithms in strategic environments. =..."