Algorithmic game theory (original) (raw)
La Teoria de Jocs Algorímica (AGT en anglès) és l'àrea d'intersecció entre la teoria dels jocs i les ciències de la computació. Aquesta té com a objectiu la comprensió i el disseny d'algorismes en un entorn estratègic qualsevol.
| Property | Value |
|---|---|
| dbo:abstract | La Teoria de Jocs Algorímica (AGT en anglès) és l'àrea d'intersecció entre la teoria dels jocs i les ciències de la computació. Aquesta té com a objectiu la comprensió i el disseny d'algorismes en un entorn estratègic qualsevol. (ca) Die Algorithmische Spieltheorie ist eine Wissenschaft an der Schnittstelle zwischen Informatik, Spieltheorie und Volkswirtschaftslehre. Sie befasst sich sowohl mit dem Entwurf effizienter Algorithmen zum Auffinden von Gewinnstrategien als auch der Analyse der Komplexität von Spielen. Die grundlegenden Arbeiten zur Algorithmischen Spieltheorie stammen aus dem Jahr 1999. (de) Algorithmic game theory (AGT) is an area in the intersection of game theory and computer science, with the objective of understanding and design of 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. 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. On top of the usual requirements in classical algorithm design (e.g., polynomial-time running time, good approximation ratio), the designer must also care about incentive constraints. (en) La théorie algorithmique des jeux ou théorie des jeux algorithmique (en anglais, algorithmic game theory ou AGT) est un domaine entre les mathématiques, l'informatique théorique et l'économie. Plus précisément, ce domaine est une étude de certains aspects de l'économie et de la théorie des jeux d'un point de vue quantitatif et algorithmique. (fr) |
| dbo:wikiPageExternalLink | http://gambit.sourceforge.net/ http://gamut.stanford.edu/ http://www.cambridge.org/journals/nisan/downloads/Nisan_Non-printable.pdf |
| dbo:wikiPageID | 16334749 (xsd:integer) |
| dbo:wikiPageLength | 13130 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1069688920 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Nash_equilibrium dbr:Price_of_stability dbr:Algorithmic_mechanism_design dbc:Game_theory dbr:John_von_Neumann dbr:Auction_Theory dbr:Sharing_economy dbr:Crowdsourcing dbr:Analysis_of_algorithms dbr:Mechanism_design dbr:Christos_Papadimitriou dbr:Game_theory dbr:Games_and_Economic_Behavior dbr:Correlated_equilibrium dbr:Cryptocurrency dbr:SIAM_Journal_on_Computing dbr:Theory_of_Games_and_Economic_Behavior dbr:Load_balancing_(computing) dbr:Complexity_class dbr:Computational_social_choice dbr:Computer_science dbr:Price_of_anarchy dbr:Strategy_(game_theory) dbr:Agent_(economics) dbr:Gödel_Prize dbr:Noam_Nisan dbr:Oskar_Morgenstern dbr:Fair_division dbr:Association_for_Computing_Machinery dbc:Algorithms dbc:Theory_of_computation dbr:Econometrica dbr:Nash_equilibria dbr:Approximation_ratio dbr:Multi-agent_system dbr:Voting_system dbr:Multi-agent_systems dbr:Spectrum_auction dbr:Sponsored_search_auction dbr:PPAD_(complexity) dbr:School_choice dbr:Prediction_markets dbr:PPAD dbr:Fixed_point_theorem dbr:Market_equilibrium dbr:Reputation_systems dbr:Economics_of_the_cloud dbr:Kidney_exchange dbr:Matching_markets |
| dbp:wikiPageUsesTemplate | dbt:Authority_control dbt:Citation dbt:Citation_needed dbt:Essay-like dbt:ISBN dbt:Main dbt:Quote dbt:Reflist |
| dct:subject | dbc:Game_theory dbc:Algorithms dbc:Theory_of_computation |
| gold:hypernym | dbr:Area |
| rdf:type | owl:Thing dbo:Place |
| rdfs:comment | La Teoria de Jocs Algorímica (AGT en anglès) és l'àrea d'intersecció entre la teoria dels jocs i les ciències de la computació. Aquesta té com a objectiu la comprensió i el disseny d'algorismes en un entorn estratègic qualsevol. (ca) Die Algorithmische Spieltheorie ist eine Wissenschaft an der Schnittstelle zwischen Informatik, Spieltheorie und Volkswirtschaftslehre. Sie befasst sich sowohl mit dem Entwurf effizienter Algorithmen zum Auffinden von Gewinnstrategien als auch der Analyse der Komplexität von Spielen. Die grundlegenden Arbeiten zur Algorithmischen Spieltheorie stammen aus dem Jahr 1999. (de) La théorie algorithmique des jeux ou théorie des jeux algorithmique (en anglais, algorithmic game theory ou AGT) est un domaine entre les mathématiques, l'informatique théorique et l'économie. Plus précisément, ce domaine est une étude de certains aspects de l'économie et de la théorie des jeux d'un point de vue quantitatif et algorithmique. (fr) Algorithmic game theory (AGT) is an area in the intersection of game theory and computer science, with the objective of understanding and design of 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. We can see Algorithmic Game Theory from two perspectives: (en) |
| rdfs:label | Teoria de Jocs Algorítmica (ca) Algorithmische Spieltheorie (de) Algorithmic game theory (en) Théorie algorithmique des jeux (fr) |
| owl:sameAs | freebase:Algorithmic game theory yago-res:Algorithmic game theory http://d-nb.info/gnd/1133091814 wikidata:Algorithmic game theory dbpedia-ca:Algorithmic game theory dbpedia-de:Algorithmic game theory dbpedia-fa:Algorithmic game theory dbpedia-fr:Algorithmic game theory dbpedia-he:Algorithmic game theory https://global.dbpedia.org/id/4oVxK |
| prov:wasDerivedFrom | wikipedia-en:Algorithmic_game_theory?oldid=1069688920&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Algorithmic_game_theory |
| is dbo:academicDiscipline of | dbr:Naveen_Garg dbr:Vijay_Vazirani |
| is dbo:knownFor of | dbr:Katrina_Ligett |
| is dbo:wikiPageDisambiguates of | dbr:Algorithmic |
| is dbo:wikiPageRedirects of | dbr:History_of_algorithmic_game_theory dbr:Algorithmic_Game_Theory |
| is dbo:wikiPageWikiLink of | dbr:Amos_Fiat dbr:Elias_Koutsoupias dbr:List_of_University_of_California,_Berkeley_alumni dbr:List_of_game_theorists dbr:Michael_Kearns_(computer_scientist) dbr:Algorithmic_mechanism_design dbr:Anna_Karlin dbr:History_of_algorithmic_game_theory dbr:Ingo_Althöfer dbr:International_Conference_on_Reachability_Problems dbr:Game_theory dbr:Competitive_programming dbr:Computational_mathematics dbr:Computational_social_choice dbr:Computer_science dbr:Demand_oracle dbr:Éva_Tardos dbr:Price_of_anarchy dbr:Subhash_Suri dbr:Theoretical_computer_science dbr:Avrim_Blum dbr:Whitewashing_(censorship) dbr:Gödel_Prize dbr:Hedonic_game dbr:Adam_Wierman dbr:Noam_Nisan dbr:Dimitris_Fotakis dbr:Edith_Elkind dbr:Katrina_Ligett dbr:Handshaking_lemma dbr:Jennifer_Tour_Chayes dbr:LP-type_problem dbr:Susanne_Albers dbr:TUM_School_of_Computation,_Information_and_Technology dbr:Maria-Florina_Balcan dbr:Implicit_graph dbr:Algorithmic dbr:Algorithmic_Game_Theory dbr:Krishnendu_Chatterjee dbr:Naveen_Garg dbr:Monika_Henzinger dbr:Vijay_Vazirani dbr:Nicole_Immorlica dbr:PPAD_(complexity) dbr:Rice's_theorem |
| is dbp:fields of | dbr:Vijay_Vazirani |
| is dbp:knownFor of | dbr:Katrina_Ligett |
| is foaf:primaryTopic of | wikipedia-en:Algorithmic_game_theory |