Computational economics

93 records · Search and filter

• Econ-2 A polynomial-time approximation scheme for bimatrix Nash equilibrium LLM status: Open · 1 attempt · JEL C72 — Noncooperative Games · 2026-10-09
• Econ-4 Computational complexity of optimin in finite games LLM status: Open · 1 attempt · JEL C72 — Noncooperative Games · 2026-10-09
• Econ-9 The optimal randomized ordinal metric-distortion constant LLM status: Open · 1 attempt · JEL D71 — Social Choice - Clubs - Committees - Associations · 2026-10-09
• Econ-11 Characterizing universal convergence of fictitious play LLM status: Partially solved · 3 attempts · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• Econ-15 Payoff characterization of convergence for a fixed mirror-descent rule LLM status: Partially solved · 3 attempts · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• Econ-18 Polynomial-time solution of rational P-matrix linear complementarity LLM status: Open · 2 attempts · JEL C61 — Optimization Techniques - Programming Models - Dynamic Analysis · 2026-10-09
• Econ-19 Polynomial algorithms for games with ergodic payoff LLM status: Open · 2 attempts · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• Econ-21 Polynomial-time solution of simple stochastic games LLM status: Open · 2 attempts · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• Econ-22 Strongly polynomial computation of an optimal finite contract LLM status: Open · 2 attempts · JEL D86 — Economics of Contract: Theory · 2026-10-09
• Econ-23 Polynomial-time exact EFX search for additive goods LLM status: Open · 2 attempts · JEL D63 — Equity, Justice, Inequality, and Other Normative Criteria and Measurement · 2026-10-09
• Econ-32 High-precision information-value-free coarse correlated equilibrium LLM status: Open · 2 attempts · JEL C72 — Noncooperative Games · 2026-10-09
• Econ-36 Scalable heterogeneous-agent macroeconomics LLM status: Partially solved · 3 attempts · JEL C63 — Computational Techniques - Simulation Modeling · 2026-10-09
• Econ-37 Exact normal-form correlated equilibrium from an extensive-form tree LLM status: Open · 2 attempts · JEL C72 — Noncooperative Games · 2026-10-09
• Econ-48 The computational cost of minimax-optimal causal estimation LLM status: Open · 2 attempts · JEL C63 — Computational Techniques - Simulation Modeling · 2026-10-09
• Econ-52 Uniform coalition reachability with unknown population size LLM status: Open · 3 attempts · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-10
• Econ-64 Minimax self-play regret under adversarially valid decentralized learning LLM status: Open · 4 attempts · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-10
• Econ-65 Optimal dimension dependence of constant self-play regret LLM status: Partially solved · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games
• Econ-66 Manipulation-resistant learning LLM status: Open · 1 attempt · JEL D82 — Asymmetric and Private Information - Mechanism Design · 2026-10-09
• Econ-72 Polynomial-time construction with subquadratic envy-free subsidies LLM status: Open · 2 attempts · JEL D63 — Equity, Justice, Inequality, and Other Normative Criteria and Measurement · 2026-10-09
• Econ-73 Non-equilibrium learning attractors LLM status: Open · 2 attempts · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• Econ-84 Exact stationary equilibria with three or more discounted players LLM status: Open · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• Econ-92 Finite exact cake-cutting protocols for mixed-resource EFM LLM status: Open · 2 attempts · JEL D63 — Equity, Justice, Inequality, and Other Normative Criteria and Measurement · 2026-10-09
• Econ-94 Multidimensional screening LLM status: Partially solved · 2 attempts · JEL D82 — Asymmetric and Private Information - Mechanism Design · 2026-10-09
• Econ-96 Gross substitutes: truthfulness versus communication constraints LLM status: Open · 1 attempt · JEL D82 — Asymmetric and Private Information - Mechanism Design · 2026-10-09
• Econ-97 Adaptive market maintenance LLM status: Open · 2 attempts · JEL D47 — Market Design · 2026-10-09
• Econ-108 The approximation threshold for unrestricted MAX-SMTI LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• Econ-110 Simple combinatorial bidding LLM status: Open · 1 attempt · JEL D44 — Auctions · 2026-10-09
• Econ-115 Constant regret in general-sum Markov games LLM status: Open · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• Econ-116 Finite-bit uncoupled learning with constant swap regret LLM status: Solved · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games
• Econ-119 Complexity-class membership of general supermatch existence LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• Econ-125 The approximation threshold for MAX-SMTI with one-sided ties LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• Econ-130 Constant prophet bounds for subadditive bidders: corrected target LLM status: Open · 1 attempt · JEL D44 — Auctions · 2026-10-09
• Econ-134 Expected-polynomial exact Nash computation for random rational games LLM status: Solved · 2 attempts · JEL C72 — Noncooperative Games · 2026-10-09
• Econ-135 Approximation frontier for randomized inspection contracts LLM status: Open · 1 attempt · JEL D86 — Economics of Contract: Theory · 2026-10-09
• Econ-138 Extending descent-and-mixing methods to a fixed number of players LLM status: Open · 1 attempt · JEL C72 — Noncooperative Games · 2026-10-09
• Econ-139 Complexity of reachability in the divorce digraph LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• Econ-145 Strong approximation of Nash equilibria in concise potential games LLM status: Open · 1 attempt · JEL C72 — Noncooperative Games · 2026-10-09
• Econ-148 Learning with persistent states LLM status: Open · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• Econ-152 Exact complexity of Hylland--Zeckhauser allocation LLM status: Open · 1 attempt · JEL C63 — Computational Techniques - Simulation Modeling · 2026-10-09
• Econ-154 Optimal universally truthful facility location in the plane LLM status: Open · 1 attempt · JEL D82 — Asymmetric and Private Information - Mechanism Design · 2026-10-09
• Econ-156 Exact Nash complexity in concisely represented potential games LLM status: Open · 1 attempt · JEL C72 — Noncooperative Games · 2026-10-09
• Econ-162 Strategic queue stability LLM status: Open · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• Econ-163 Explicit constant-regret bounds for plain Optimistic Hedge LLM status: Partially solved · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games
• Econ-169 Approximating the least unpopularity margin LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• Econ-176 Dynamic strategyproof facility location with relocation costs LLM status: Open · 1 attempt · JEL D82 — Asymmetric and Private Information - Mechanism Design · 2026-10-09
• Econ-179 Output-sensitive enumeration of weakly stable matchings with ties LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• Econ-181 Polynomial-time computation of simultaneous EEFX and EFL allocations LLM status: Open · 1 attempt · JEL D63 — Equity, Justice, Inequality, and Other Normative Criteria and Measurement · 2026-10-09
• Econ-182 Approximating the least unpopularity factor in house allocation LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• Econ-184 Welfare with limited preference information LLM status: Open · 1 attempt · JEL D71 — Social Choice - Clubs - Committees - Associations · 2026-10-09
• Econ-186 Realistic equilibrium adjustment LLM status: Open · 1 attempt · JEL C62 — Existence and Stability Conditions of Equilibrium · 2026-10-09