Search arXiv⌕ Search

arXiv · 2610.00784

Model Complexity and Restrictiveness

Abstract

We study the measure of restrictiveness proposed in Fudenberg, Gao, and Liang (2026) to evaluate complexity of economic models using synthetic data. We show that Rademacher complexity is an affine transformation of a particular case of a consistent finite-sample estimate of restrictiveness. Our results show that restrictiveness inherits a cardinal interpretation as a bound on generalization error while avoiding the inability of limiting Rademacher complexity to distinguish between some falsifiable models.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Keaton Ellis, Sara Neff. 2026-09-30. Model Complexity and Restrictiveness. https://arxiv.org/abs/2610.00784

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Anonymized risk sharing

Anonymized risk sharing requires no information about agents' preferences, identities, private operations, or realized losses. It is especially relevant in the digital economy, with applications such as P2P health-care insurance, revenue sharing for digital music and videos, and blockchain mining pools. Although there is an extensive literature on axiomatic approaches in decision theory, there is, so far, no axiomatic theory of risk sharing. We develop such a theory in the context of anonymized risk sharing. Equilibrium and various notions of optimality are discussed. Applications to the digital economy are presented.

econ.TH↗

Implementation with Uncertain Evidence

We study a full implementation problem with a state unknown to the designer but known to agents, where agents have uncertain evidence privately drawn from state-dependent distributions. This setting allows ``perfect deceptions,'' where agents' reports can mimic the evidence distribution of a false state which cannot also be directly refuted by evidence, making differentiation impossible for any mechanism. This yields our main result: a necessary and sufficient condition, No Perfect Deceptions (NPD), for implementation in (mixed-strategy) Bayesian Nash equilibria. The solution uses ``competing'' scoring rules to elicit ex ante evidence distributions while canceling out in equilibrium, a reflection device that converts low-probability refutations into direct incentives for full evidence submission without penalties that scale with inverse refutation probabilities, and an endogenous ``test allocation'' using bets which separate states based on the evidence probabilities. The constructed mechanism is finite and uses off-equilibrium transfers with maximum magnitude of the order of the outcome. We also allow limited but nontrivial uncertainty in the state dimension. A generalized NPD condition characterizes exact implementation under nonexclusive information and yields exact outcomes with vanishing expected transfers under information smallness.

econ.TH↗

Revisiting Strategic Protectionism in Network Markets

This paper studies the welfare effects of an industrial policy targeting a sector with network externalities in a two-country model with strategic trade and R&D investment. When externalities are weak or the goods are close substitutes, the business-stealing effect dissipates more surplus than the externality creates. Under sufficiently strong externalities and weak substitutability or complementarity of the goods, industrial policy competition can make both countries simultaneously better off compared to the laissez-faire outcome because of the mutual business-enhancement effect. The case is stronger for product innovation than for process innovation, as the former directly affects the demand and triggers a stronger network effect than the latter which operates indirectly through the industry supply. Thus, the network externalities create an opportunity for win-win industrial policies, but its realisation depends on the market structure and the nature of innovation.

econ.TH↗