Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Algorithmic_game_theory> ?p ?o }
Showing triples 1 to 63 of
63
with 100 triples per page.
- Algorithmic_game_theory abstract "Algorithmic game theory is an area in the intersection of game theory and algorithm design, whose objective is to design algorithms in strategic environments. 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. We can see Algorithmic Game Theory from two perspectives: Analysis: look at the current implemented algorithms and analyze them using Game Theory tools: calculate and prove properties on their Nash equilibria, price of anarchy, best-response dynamics ... Design: design games that have both good game-theoretical and algorithmic properties. This area is called algorithmic mechanism designThe field was started when Nisan and Ronen in STOC'99 drew the attention of the Theoretical Computer Science community to designing algorithms for selfish (strategic) users. As they claim in the abstract:We consider algorithmic problems in a distributed setting where the participants cannot be assumed to follow the algorithm but rather their own self-interest. As such participants, termed agents, are capable of manipulating the algorithm, the algorithm designer should ensure in advance that the agents’ interests are best served by behaving correctly.Following notions from the field of mechanism design, we suggest a framework for studying such algorithms. In this model the algorithmic solution is adorned with payments to the participants and is termed a mechanism. The payments should be carefully chosen as to motivate all participants to act as the algorithm designer wishes. We apply the standard tools of mechanism design to algorithmic problems and in particular to the shortest path problem.".
- Algorithmic_game_theory wikiPageExternalLink Nisan_Non-printable.pdf.
- Algorithmic_game_theory wikiPageExternalLink gambit.sourceforge.net.
- Algorithmic_game_theory wikiPageExternalLink gamut.stanford.edu.
- Algorithmic_game_theory wikiPageID "16334749".
- Algorithmic_game_theory wikiPageLength "5785".
- Algorithmic_game_theory wikiPageOutDegree "29".
- Algorithmic_game_theory wikiPageRevisionID "662061904".
- Algorithmic_game_theory wikiPageWikiLink AdAuctions.
- Algorithmic_game_theory wikiPageWikiLink Algorithm_design.
- Algorithmic_game_theory wikiPageWikiLink Algorithmic_mechanism_design.
- Algorithmic_game_theory wikiPageWikiLink Analysis_of_algorithms.
- Algorithmic_game_theory wikiPageWikiLink Auction_Theory.
- Algorithmic_game_theory wikiPageWikiLink Auction_theory.
- Algorithmic_game_theory wikiPageWikiLink Category:Game_theory.
- Algorithmic_game_theory wikiPageWikiLink Category:Theory_of_computation.
- Algorithmic_game_theory wikiPageWikiLink Computational_complexity_theory.
- Algorithmic_game_theory wikiPageWikiLink Computational_social_choice.
- Algorithmic_game_theory wikiPageWikiLink Economic_equilibrium.
- Algorithmic_game_theory wikiPageWikiLink Game_theory.
- Algorithmic_game_theory wikiPageWikiLink John_von_Neumann.
- Algorithmic_game_theory wikiPageWikiLink Load_balancing_(computing).
- Algorithmic_game_theory wikiPageWikiLink Market_equilibrium.
- Algorithmic_game_theory wikiPageWikiLink Mechanism_design.
- Algorithmic_game_theory wikiPageWikiLink Multi-agent_system.
- Algorithmic_game_theory wikiPageWikiLink Multi-agent_systems.
- Algorithmic_game_theory wikiPageWikiLink Nash_equilibria.
- Algorithmic_game_theory wikiPageWikiLink Nash_equilibrium.
- Algorithmic_game_theory wikiPageWikiLink Oskar_Morgenstern.
- Algorithmic_game_theory wikiPageWikiLink PPAD_(complexity).
- Algorithmic_game_theory wikiPageWikiLink Peer-to-peer.
- Algorithmic_game_theory wikiPageWikiLink Price_of_anarchy.
- Algorithmic_game_theory wikiPageWikiLink Price_of_stability.
- Algorithmic_game_theory wikiPageWikiLink Routing.
- Algorithmic_game_theory wikiPageWikiLink Sponsored_search_auction.
- Algorithmic_game_theory wikiPageWikiLink Strategy_(game_theory).
- Algorithmic_game_theory wikiPageWikiLink Theory_of_Games_and_Economic_Behavior.
- Algorithmic_game_theory wikiPageWikiLink Voting_system.
- Algorithmic_game_theory wikiPageWikiLinkText "Algorithmic game theory".
- Algorithmic_game_theory wikiPageWikiLinkText "algorithmic game theory".
- Algorithmic_game_theory hasPhotoCollection Algorithmic_game_theory.
- Algorithmic_game_theory wikiPageUsesTemplate Template:Citation.
- Algorithmic_game_theory wikiPageUsesTemplate Template:Citation_needed.
- Algorithmic_game_theory wikiPageUsesTemplate Template:Essay-like.
- Algorithmic_game_theory wikiPageUsesTemplate Template:Quote.
- Algorithmic_game_theory subject Category:Game_theory.
- Algorithmic_game_theory subject Category:Theory_of_computation.
- Algorithmic_game_theory hypernym Area.
- Algorithmic_game_theory type Area.
- Algorithmic_game_theory type Article.
- Algorithmic_game_theory type Place.
- Algorithmic_game_theory type Area.
- Algorithmic_game_theory type Article.
- Algorithmic_game_theory comment "Algorithmic game theory is an area in the intersection of game theory and algorithm design, whose objective is to design algorithms in strategic environments. 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.".
- Algorithmic_game_theory label "Algorithmic game theory".
- Algorithmic_game_theory sameAs Algorithmische_Spieltheorie.
- Algorithmic_game_theory sameAs نظریه_الگوریتمی_بازیها.
- Algorithmic_game_theory sameAs תורת_המשחקים_האלגוריתמית.
- Algorithmic_game_theory sameAs m.03qc_2k.
- Algorithmic_game_theory sameAs Q623221.
- Algorithmic_game_theory sameAs Q623221.
- Algorithmic_game_theory wasDerivedFrom Algorithmic_game_theory?oldid=662061904.
- Algorithmic_game_theory isPrimaryTopicOf Algorithmic_game_theory.