Abstract:This paper develops a recent line of economic theory seeking to understand public goods economies using methods of topological analysis. Our first main result is a very clean characterization of the economy's core (the standard solution concept in public goods). Specifically, we prove that a point is in the core iff it is Pareto efficient, individually rational, and the set of points it dominates is path connected. While this structural theorem has a few interesting implications in economic theory, the main focus of the second part of this paper is on a particular algorithmic application that demonstrates its utility. Since the 1960s, economists have looked for an efficient computational process that decides whether or not a given point is in the core. All known algorithms so far run in exponential time (except in some artificially restricted settings). By heavily exploiting our new structure, we propose a new algorithm for testing core membership whose computational bottleneck is the solution of $O(n)$ convex optimization problems on the utility function governing the economy. It is fairly natural to assume that convex optimization should be feasible, as it is needed even for very basic economic computational tasks such as testing Pareto efficiency. Nevertheless, even without this assumption, our work implies for the first time that core membership can be efficiently tested on (e.g.) utility functions that admit "nice" analytic expressions, or that appropriately defined $\varepsilon$-approximate versions of the problem are tractable (by using modern black-box $\varepsilon$-approximate convex optimization algorithms).

A measure of social loss for production economies with externalities

The Core of an Economy with an Endogenous Social Division of Labour

Cores in discrete exchange economies with complex endowments

Keeping Up With The Neighbors: Social Interaction In A Production Economy

Efficiency and equity in a socially-embedded economy

Equilibria in a competitive model arising from linear production situations with a common-pool resource

Understanding Markets with Socially Responsible Consumers

Testing Core Membership in Public Goods Economies

Ex-post core, fine core and rational expectations equilibrium allocations

Quantifying the Gap between Equilibrium and Optimum Under Monopolistic Competition

Transition Costs Caused by Externality:A Preliminary Examination

Core-stability over networks with widespread externalities

Knowledge Production in a Cooperative Economy

An interim core for normal form games and exchange economies with incomplete information: a correction

The Investment Management Game: Extending the Scope of the Notion of Core

The Value of Government and the Efficiency of Noncooperative Equilibrium

Inequality and Growth: A Two-Player Dynamic Game with Production and Appropriation

Measuring productivity in networks: A game-theoretic approach

Allocation of risk capital in a cost cooperative game induced by a modified Expected Shortfall

On the Complexity of Core, Kernel, and Bargaining Set

The co-determination decision game with consumption externalities