Theory of computation | Game theory | Algorithms

Algorithmic game theory

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. (Wikipedia).

Video thumbnail

Elias Koutsoupias: Game Theory 1/2 🎲 CERN

This lecture series will present the main directions of Algorithmic Game Theory, a new field that has emerged in the last two decades at the interface of Game Theory and Computer Science, because of the unprecedented growth in size, complexity, and impact of the Internet and the Web. These

From playlist CERN Academic Lectures

Video thumbnail

Jules Hedges - compositional game theory - part I

Compositional game theory is an approach to game theory that is designed to have better mathematical (loosely “algebraic” and “geometric”) properties, while also being intended as a practical setting for microeconomic modelling. It gives a graphical representation of games in which the flo

From playlist compositional game theory

Video thumbnail

Intractability in Algorithmic Game Theory - Tim Roughgarden

Tim Roughgarden Stanford University March 11, 2013 We discuss three areas of algorithmic game theory that have grappled with intractability. The first is the complexity of computing game-theoretic equilibria, like Nash equilibria. There is an urgent need for new ideas on this topic, to ena

From playlist Mathematics

Video thumbnail

3 game theory tactics, explained

How to maximize wins and minimize losses, explained by four experts on game theory. Subscribe to Big Think on YouTube ► https://www.youtube.com/channel/UCvQECJukTDE2i6aCoMnS-Vg?sub_confirmation=1 Up next, Harvard negotiator explains how to argue ► https://youtu.be/IDj1OBG5Tpw Game theory

From playlist Get smarter, faster

Video thumbnail

Algorithmic Game Theory: Two Vignettes

(March 11, 2009) Tim Roughgarden talks about algorithmic game theory and illustrates two of the main themes in the field via specific examples: performance guarantees for systems with autonomous users, illustrated by selfish routing in communication networks; and algorithmic mechanism desi

From playlist Engineering

Video thumbnail

Puzzles and Algorithms - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Video thumbnail

What Is An Algorithm ? | Introduction to Algorithms | How To Write An Algorithm? | Simplilearn

This video is based on What Is An Algorithm ? The Introduction to Algorithms tutorial will explain to you How To Write An Algorithm? and it will cover the following topics ✅00:00- Introduction to Algorithms ✅01:46- What Is an Algorithm? The algorithm is a step-by-step procedure or set o

From playlist C++ Tutorial Videos

Video thumbnail

David McAllester - Dependent Type Theory from the Perspective of Mathematics, Physics, and (...)

Dependent type theory imposes a type system on Zemelo-Fraenkel set theory (ZFC). From a mathematics and physics perspective dependent type theory naturally generalizes the Bourbaki notion of structure and provides a universal notion of isomorphism and symmetry. This comes with a universal

From playlist Mikefest: A conference in honor of Michael Douglas' 60th birthday

Video thumbnail

Algorithmic Game Theory by Siddharth Barman

Program Summer Research Program on Dynamics of Complex Systems ORGANIZERS: Amit Apte, Soumitro Banerjee, Pranay Goel, Partha Guha, Neelima Gupte, Govindan Rangarajan and Somdatta Sinha DATE : 15 May 2019 to 12 July 2019 VENUE : Madhava hall for Summer School & Ramanujan hall f

From playlist Summer Research Program On Dynamics Of Complex Systems 2019

Video thumbnail

All About Algorithms: Introduction

In this video series, I will give you a visual introduction into the world of algorithms. Throughout the following videos, we will look at various different topics such as sorting algorithms, data structures or graph algorithms. I will also cover important, theoretical concepts like amorti

From playlist All About Algorithms

Video thumbnail

Nevanlinna Prize Lecture: Equilibria and fixed points — Constantinos Daskalakis — ICM2018

Equilibria, fixed points, and computational complexity Constantinos Daskalakis Abstract: The concept of equilibrium, in its various forms, has played a central role in the development of Game Theory and Economics. The mathematical properties and computational complexity of equilibria are

From playlist Special / Prizes Lectures

Video thumbnail

Minimax Algorithm in Artificial Intelligence | Minimax Algorithm Explained | AI Tutorial|Simplilearn

🔥 Professional Certificate Program In AI And Machine Learning: https://www.simplilearn.com/pgp-ai-machine-learning-certification-training-course?utm_campaign=7April2023MinimaxAlgorithminArtificialIntelligence&utm_medium=DescriptionFirstFold&utm_source=youtube 🔥 Artificial Intellig

From playlist 🔥Artificial Intelligence | Artificial Intelligence Course | Updated Artificial Intelligence And Machine Learning Playlist 2023 | Simplilearn

Video thumbnail

Why Game Theory is Not About Competition

This video was made possible by our Patreon community! ❤️ See new videos early, participate in exclusive Q&As, and more! ➡️ https://www.patreon.com/EconomicsExplained ▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀ Game Theory is supposed to show how businesses (and prisoners) can outdo each other to win out

From playlist Case Studies

Video thumbnail

Multi Type Mean Field Reinforcement Learning | AISC

For slides and more information on the paper, visit https://ai.science/e/multi-type-mean-field-reinforcement-learning--ZPQxNPfeGM02aiyTqViE Discussion lead: Sriram Ganapathi Subramanian, Matthew Taylor This paper presents scaling up RL to hundreds or thousands of agents using a "mean fie

From playlist Reinforcement Learning

Video thumbnail

GORUCO 2015: Nadia Odunayo: Keynote Playing games in the clouds

@nodunayo What does haggling at a garage sale have to do with load balancing in distributed systems? How does bidding in an art auction relate to cloud service orchestration? Familiarity with the ideas and technologies involved in cloud computing is becoming ever more important for develop

From playlist GORUCO 2015

Video thumbnail

SDS 569: A.I. For Crushing Humans at Poker and Board Games — with Noam Brown

#BoardGameAI #PokerAI #MetaAIResearch Research Scientist at Meta AI, Dr. Noam Brown, joins Jon Krohn to discuss his award-winning no-limit poker-playing algorithms and the real-world implications of his game-playing A.I. breakthroughs. In this episode you will learn: • What Meta A.I. is

From playlist Super Data Science Podcast

Video thumbnail

Algorithms Explained: What is an Algorithm?

This video defines what an algorithm is, distinguishes algorithms from recipes and functions and gives some examples of algorithms. This is the first video in an "Algorithms Explained" series that discusses algorithms at a conceptual level. Videos in this series that discuss specific algo

From playlist Algorithms Explained

Video thumbnail

Algorithms - Overview - Lecture 1

All rights reserved for http://www.aduni.org/ Published under the Creative Commons Attribution-ShareAlike license http://creativecommons.org/licenses/by-sa/2.0/ Tutorials by Instructor: Shai Simonson. http://www.stonehill.edu/compsci/shai.htm Visit the forum at: http://www.coderi

From playlist ArsDigita Algorithms by Shai Simonson

Related pages

Correlated equilibrium | Gödel Prize | PPAD (complexity) | Econometrica | Games and Economic Behavior | Fair division | Game theory | John von Neumann | Price of stability | Algorithmic mechanism design | Strategy (game theory) | Theory of Games and Economic Behavior | Nash equilibrium | Price of anarchy | Agent (economics) | Spectrum auction | Mechanism design | Analysis of algorithms | Complexity class