Economics catalogue

90 records · Search and filter

• CS-879 Approximating MAX-SMTI under master-list restrictions LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-880 Approximating the minimum repair budget for one-failure supermatches LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-881 Stable-roommates robustness to preference perturbations LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-882 House exchanges along longer social-network cycles LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-883 Growing numbers of changed agents: correcting an overbroad complexity promise LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-884 A most-probably popular house allocation LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-885 A matching with highest stability probability in the lottery model LLM status: Open · 2 attempts · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-886 Parameterized computation of a reachable Pareto-optimal allocation LLM status: Open · 2 attempts · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-887 A most-probably rank-maximal house allocation LLM status: Open · 2 attempts · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-888 Popularity probability under uncertain house-allocation preferences LLM status: Partially solved · 2 attempts · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-889 Parameterized reachability of allocations by improving swaps LLM status: Open · 2 attempts · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-890 Stability probability under compact indifference LLM status: Partially solved · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-891 Efficient Birkhoff representation of two-sided robust stable matchings LLM status: Solved · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-892 Rank-maximality probability under uncertain preferences LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-893 A multiplayer extension of Weber-law bargaining LLM status: Solved · 2 attempts · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-894 Encoding and complexity of token-rich Battle Sheep LLM status: Solved · 2 attempts · JEL C79 — Other · 2026-10-09
• CS-895 Simple combinatorial bidding LLM status: Open · 1 attempt · JEL D44 — Auctions · 2026-10-09
• CS-896 Constant prophet bounds for subadditive bidders: corrected target LLM status: Open · 1 attempt · JEL D44 — Auctions · 2026-10-09
• CS-897 Computing median prices for XOS valuations LLM status: Open · 1 attempt · JEL D44 — Auctions · 2026-10-09
• CS-898 Improving approximation for distance-based RAG data auctions LLM status: Open · 1 attempt · JEL D44 — Auctions · 2026-10-09
• CS-899 Adaptive market maintenance LLM status: Open · 2 attempts · JEL D47 — Market Design · 2026-10-09
• CS-900 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
• CS-901 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
• CS-902 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
• CS-903 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
• CS-904 Complexity of verifying epistemic EFX for additive goods LLM status: Open · 1 attempt · JEL D63 — Equity, Justice, Inequality, and Other Normative Criteria and Measurement · 2026-10-09
• CS-905 The optimal randomized ordinal metric-distortion constant LLM status: Open · 1 attempt · JEL D71 — Social Choice - Clubs - Committees - Associations · 2026-10-09
• CS-906 Welfare with limited preference information LLM status: Open · 1 attempt · JEL D71 — Social Choice - Clubs - Committees - Associations · 2026-10-09
• CS-907 Constant distortion using one round of linearly many comparisons LLM status: Open · 1 attempt · JEL D71 — Social Choice - Clubs - Committees - Associations · 2026-10-09
• CS-908 The midpoint satisfaction threshold in budget division LLM status: Open · 1 attempt · JEL D71 — Social Choice - Clubs - Committees - Associations · 2026-10-09
• CS-909 Manipulation-resistant learning LLM status: Open · 1 attempt · JEL D82 — Asymmetric and Private Information - Mechanism Design · 2026-10-09
• CS-910 Multidimensional screening LLM status: Partially solved · 2 attempts · JEL D82 — Asymmetric and Private Information - Mechanism Design · 2026-10-09
• CS-911 Gross substitutes: truthfulness versus communication constraints LLM status: Open · 1 attempt · JEL D82 — Asymmetric and Private Information - Mechanism Design · 2026-10-09
• CS-912 Optimal universally truthful facility location in the plane LLM status: Open · 1 attempt · JEL D82 — Asymmetric and Private Information - Mechanism Design · 2026-10-09
• CS-913 Dynamic strategyproof facility location with relocation costs LLM status: Open · 1 attempt · JEL D82 — Asymmetric and Private Information - Mechanism Design · 2026-10-09
• CS-914 Dimension dependence in learning a game by payments LLM status: Partially solved · 1 attempt · JEL D82 — Asymmetric and Private Information - Mechanism Design · 2026-10-09
• CS-915 Markov persuasion regret--violation tradeoffs: resolved gap LLM status: Open · 1 attempt · JEL D82 — Asymmetric and Private Information - Mechanism Design · 2026-10-09
• CS-916 Approximating receiver-optimal cheap-talk equilibria LLM status: Open · 1 attempt · JEL D83 — Search - Learning - Information and Knowledge - Communication - Belief - Unawareness · 2026-10-09
• CS-917 Strongly polynomial computation of an optimal finite contract LLM status: Open · 2 attempts · JEL D86 — Economics of Contract: Theory · 2026-10-09
• CS-918 Approximation frontier for randomized inspection contracts LLM status: Open · 1 attempt · JEL D86 — Economics of Contract: Theory · 2026-10-09