Computational economics

93 records · Search and filter

• CS-826 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
• CS-827 Realistic equilibrium adjustment LLM status: Open · 1 attempt · JEL C62 — Existence and Stability Conditions of Equilibrium · 2026-10-09
• CS-828 Scalable heterogeneous-agent macroeconomics LLM status: Partially solved · 3 attempts · JEL C63 — Computational Techniques - Simulation Modeling · 2026-10-09
• CS-829 The computational cost of minimax-optimal causal estimation LLM status: Open · 2 attempts · JEL C63 — Computational Techniques - Simulation Modeling · 2026-10-09
• CS-830 Exact complexity of Hylland--Zeckhauser allocation LLM status: Open · 1 attempt · JEL C63 — Computational Techniques - Simulation Modeling · 2026-10-09
• CS-831 Exact complexity of an Arrow--Debreu equilibrium LLM status: Open · 1 attempt · JEL C63 — Computational Techniques - Simulation Modeling · 2026-10-09
• CS-832 A combinatorial polynomial-time nucleolus algorithm for matching games LLM status: Open · 1 attempt · JEL C71 — Cooperative Games · 2026-10-09
• CS-833 A polynomial-time approximation scheme for bimatrix Nash equilibrium LLM status: Open · 1 attempt · JEL C72 — Noncooperative Games · 2026-10-09
• CS-834 Computational complexity of optimin in finite games LLM status: Open · 1 attempt · JEL C72 — Noncooperative Games · 2026-10-09
• CS-835 High-precision information-value-free coarse correlated equilibrium LLM status: Open · 2 attempts · JEL C72 — Noncooperative Games · 2026-10-09
• CS-836 Exact normal-form correlated equilibrium from an extensive-form tree LLM status: Open · 2 attempts · JEL C72 — Noncooperative Games · 2026-10-09
• CS-837 Expected-polynomial exact Nash computation for random rational games LLM status: Solved · 2 attempts · JEL C72 — Noncooperative Games · 2026-10-09
• CS-838 Extending descent-and-mixing methods to a fixed number of players LLM status: Open · 1 attempt · JEL C72 — Noncooperative Games · 2026-10-09
• CS-839 Strong approximation of Nash equilibria in concise potential games LLM status: Open · 1 attempt · JEL C72 — Noncooperative Games · 2026-10-09
• CS-840 Exact Nash complexity in concisely represented potential games LLM status: Open · 1 attempt · JEL C72 — Noncooperative Games · 2026-10-09
• CS-841 Improving search-and-mix approximation guarantees LLM status: Open · 1 attempt · JEL C72 — Noncooperative Games · 2026-10-09
• CS-842 Statistical confidence in game equilibria LLM status: Open · 1 attempt · JEL C72 — Noncooperative Games · 2026-10-09
• CS-843 Reduced-game validity LLM status: Open · 2 attempts · JEL C72 — Noncooperative Games · 2026-10-09
• CS-844 Critical Bernoulli densities for expected-polynomial Nash computation LLM status: Open · 1 attempt · JEL C72 — Noncooperative Games · 2026-10-09
• CS-845 Average-case analysis of specified search-and-mix algorithms LLM status: Open · 1 attempt · JEL C72 — Noncooperative Games · 2026-10-09
• CS-846 Structural classes with polynomial-time exact bimatrix Nash computation LLM status: Open · 1 attempt · JEL C72 — Noncooperative Games · 2026-10-09
• CS-847 Exact Nash computation in extensive-form games: resolved classification LLM status: Solved · 2 attempts · JEL C72 — Noncooperative Games · 2026-10-09
• CS-848 Threshold Nash equilibrium in extensive form: resolved classification LLM status: Solved · 2 attempts · JEL C72 — Noncooperative Games · 2026-10-09
• CS-849 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
• CS-850 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
• CS-851 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
• CS-852 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
• CS-853 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
• CS-854 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
• CS-855 Optimal dimension dependence of constant self-play regret LLM status: Partially solved · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games
• CS-856 Finite-bit uncoupled learning with constant swap regret LLM status: Solved · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games
• CS-857 Non-equilibrium learning attractors LLM status: Open · 2 attempts · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• CS-858 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
• CS-859 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
• CS-860 Explicit constant-regret bounds for plain Optimistic Hedge LLM status: Partially solved · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games
• CS-861 Learning with persistent states LLM status: Open · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• CS-862 Strategic queue stability LLM status: Open · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• CS-863 Learning in games and convergence LLM status: Open · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• CS-864 Threshold-constrained infinite-horizon equilibrium realizability LLM status: Open · 2 attempts · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• CS-865 Certified feedback Nash approximations for nonlinear or time-varying games LLM status: Partially solved · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• CS-866 Convergence of model-free learning in dynamic population games LLM status: Partially solved · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• CS-867 Trajectory-error certificates for constrained feedback Nash approximations LLM status: Solved · 2 attempts · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• CS-868 Sharper approximation rates with stochastic action sets LLM status: Solved · 2 attempts · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• CS-869 Stable stochastic FTRL limit sets: boundary-containment agenda LLM status: Open · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• CS-870 One-to-one sink-equilibrium and replicator-attractor correspondence: false LLM status: Open · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• CS-871 Karlin's fictitious-play rate conjecture: disproved LLM status: Open · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• CS-872 The approximation threshold for unrestricted MAX-SMTI LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-873 Complexity-class membership of general supermatch existence LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-874 The approximation threshold for MAX-SMTI with one-sided ties LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-875 Complexity of reachability in the divorce digraph LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09