Research map / Learning theory and algorithms / Submodular and game algorithms
The Positronic Economist: A Computational System for Analyzing Economic Mechanisms
David Thompson, Neil Newman, Kevin Leyton-Brown
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| add black-box structure inference refinement after white-box structure inference (ablation) | WBSI · position auction (GFP, wGSP) and two-approval voting games | encoding compression | Mixed |
| use white-box structure inference instead of normal-form encoding | PosEc · GFP, wGSP, two-approval games | encoding size | Improved |
| use black-box inference alone on raw normal-form games instead of WBSI | BBSI · games with more than 5 agents | encoding time | Hurt |
| run parallel portfolio of GNM and IBR on two cores instead of either alone | equilibrium finding · GFP games | equilibria found within one hour | Improved |
| use Global Newton Method on 2-approval voting games with more than 6 agents | GNM · two-approval voting | median time to equilibrium | Hurt |
| use iterative best response on GFP games | IBR · GFP position auctions | equilibrium found | Hurt |
| use fictitious play on GFP and 2-approval games | FP · GFP and two-approval games | regret over time | Hurt |
Closest papers by meaning
- Computing Game Symmetries and Equilibria That Respect Them (AAAI 2025 · similarity 0.84)
- Economy of Minds: Emerging Multi-Agent Intelligence with Economic Interactions (NeurIPS 2026 · similarity 0.83)
- Characterising Simulation-Based Program Equilibria (AAAI 2025 · similarity 0.83)
- Automated Design of Affine Maximizer Mechanisms in Dynamic Settings (AAAI 2024 · similarity 0.83)
- Solving Hierarchical Information-Sharing Dec-POMDPs: An Extensive-Form Game Approach (ICML 2024 · similarity 0.82)
- The Complexity of Computing Robust Mediated Equilibria in Ordinal Games (AAAI 2024 · similarity 0.82)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
