The Positronic Economist: A Computational System for Analyzing Economic Mechanisms

Authors

  • David Thompson University of British Columbia
  • Neil Newman University of British Columbia
  • Kevin Leyton-Brown University of British Columbia

DOI:

https://doi.org/10.1609/aaai.v31i1.10592

Keywords:

action-graph games, compact games, mechanism analysis, computational game theory

Abstract

Computational mechanism analysis is a recent approach to economic analysis in which a mechanism design setting is analyzed entirely by a computer. For games with non-trivial numbers of players and actions, the approach is only feasible when these games can be encoded compactly, e.g., as Action-Graph Games. Such encoding is currently a manual process requiring expert knowledge; our aim is to simplify and automate it. Our contribution, the Positronic Economist is a software system having two parts: (1) a Python-based language for succinctly describing mechanisms; and (2) a system that takes such descriptions as input, automatically identifies computationally useful structure, and produces a compact Action-Graph Game.

Downloads

Published

2017-02-10

How to Cite

Thompson, D., Newman, N., & Leyton-Brown, K. (2017). The Positronic Economist: A Computational System for Analyzing Economic Mechanisms. Proceedings of the AAAI Conference on Artificial Intelligence, 31(1). https://doi.org/10.1609/aaai.v31i1.10592

Issue

Section

AAAI Technical Track: Game Theory and Economic Paradigms