Mastodon
List

Algorithmic Game Theory is the name given to a subfield where computer science and game theory overlap. The idea is to use the tools of algorithm design and analysis to try and understand economic problems, chiefly as they appear on the internet. The field is about ten years' old, and there is already a codification of the first big results in these two books:

"Algorithmic Game Theory" (Cambridge University Press)

"Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations" (Yoav Shoham, Kevin Leyton-Brown)

There are ample web resources on the topic as well. These computer scientists love the bloggery.

Here are a few courses on the subject:

Tim Roughgarden's Algorithmic Game Theory course at Stanford.

Another course at Stanford, this time on adwords and search.

Éva Tardos's course from Cornell

Kousha Etessami's course from Edinburgh, much more elementary than the first two.

I'll add more as I find them.

One question is how the tools and concepts of Algorithmic Game Theory overlap with Velupillai's Algorithmic Economics, which I'm working on at the moment, and with the Algorithmic Information Theory results of people like Gregory Chaitin, and the Probability and Finance work of Shafer and Vvok. Very cool, new, and fertile crossover point from computer science to game theory to economics, all in an algorithmic (and in that sense, computable) fashion.

Key Papers (I'll add to this list as I read more)

Nissan, Algorithms for Selfish Agents

Koutsoupias and Papadimitriou Worst-case Equilibria

Akcoglu, Aspnes, et al, Graph-theoretic auctions

Papadimitriou and Yannakakis, Bounded Rationality and Computational Complexity

Singh Kearns and Mansour Nash Convergence of Gradient Dynamics in General-Sum Games

Blog

My slice of pizza has a lot of links and comments on the personalities behind many of the AGT advances.

2 Responses to “Notes to Self: Algorithmic Game Theory”

  1. Bo Bo

    good work.

  Posts

1 2 3 154
December 10th, 2019

Using Social Media to Boost your profile

My talk for the social media summit is here. 

November 5th, 2019

Innospace UL talk

Thanks for the invitation to speak, the whole talk is here. 

October 9th, 2019

Understanding the macroeconomy podcast

I really enjoyed my interview with Dr Niall Farrell of the Irish Economics Podcast. You can listen to it here:

September 15th, 2018

Identifying Mechanisms Underlying Peer Effects on Multiplex Networks

New paper with Hang Xiong and Diane Payne just published in JASS: Abstract: We separately identify two mechanisms underlying peer […]

March 24th, 2018

Capital inflows, crisis and recovery in small open economies

Our latest paper, and my first with my Melbourne School of Government affiliation (plus my UL one, of course) is […]

March 7th, 2018

Southern Charm

What's it like working at Australia's number one university, ranked 23rd in the world for social sciences? It's pretty cool, […]

February 7th, 2018

Freedom interview

I did an interview for an app I love using called Freedom. Basically I pay them to block off the […]

December 10th, 2017

Marian Finucane Interview

I did a fairly long interview about the experience of moving to Australia with my family. You can listen here.

November 17th, 2017

Increasing wages for macroeconomic stability

My first piece for the conversation is here. I'm arguing the economy would benefit from wage increases, paid for from […]

November 14th, 2017

Health Workforce Planning Models, Tools and Processes: An Evidence Review

Below is my recorded talk, here are my slides, and the handout for the 4th Global Forum on Human Resources for […]

October 5th, 2017

Aalborg Keynote

My talk from the fourth Nordic Post Keynesian conference is up. The full list of keynotes is here.

October 1st, 2017

AIST Debt and Demography talk

(Apparently Limerick is in the UK now!)

September 7th, 2017

My AIST Keynote: Europe Exposed

In which a camera man faints halfway through--he's OK though, I checked afterwards!

July 22nd, 2017

MacGill Summer School Speech

My speech at the MacGill Summer School is here. Thanks to Joe Muholland for inviting me to speak.

May 25th, 2017

Business Post Articles

All my Sunday Business Post articles (back to 2014/5, when I joined the paper) are available here, behind a paywall, and […]

@barrd on Mastodon