Lindahl equilibrium

A Lindahl equilibrium (LEQ) is a solution concept for allocating a fixed budget across several divisible public goods. It describes how efficiency and fairness can be sustained in an economy with public goods, using personalized prices; the payments induced by these prices are known as Lindahl taxes.

Importance

LEQ yields an allocation that satisfies the complementary conditions of efficiency and fairness:

History

Erik Lindahl proposed the underlying scheme in 1919: each household is charged a personal price for the public good, equal to its own marginal valuation, so that all households voluntarily agree on the quantity to be provided. Paul Samuelson later gave the modern formal treatment of public goods and derived the efficiency condition that bears his name, which any Lindahl equilibrium satisfies. Leif Johansen then gave the complete interpretation of the concept of "Lindahl equilibrium", which assumes that household consumption decisions are based on the share of the cost they must provide for the supply of the particular public good.

Lindahl and Samuelson defined the LEQ in a general economy, in which there are both public and private goods. Fain, Goel and Munagala present a specialized definition, for the case in which there are only public goods. They also initiated the study of computing a LEQ.

Definition

The definitions below follow and .

An allocation x is a Lindahl equilibrium if there exist personal price-vectors p1,...,pn such that the following two conditions hold:

  1. For every agent i, the allocation x is affordable: 𝐩𝐢⋅𝐱≤Bi. Moreover, x maximizes the utility Ui(x) among all affordable allocations, that is, x is the best bundle that agent i could buy with his share of the budget and his personal prices. In other words: if each agent chooses the best public bundle he can afford given his personal prices, then all agents unanimously choose the same public bundle (assuming all agents break ties in the same way).
  2. The allocation x maximizes the profit, defined as (∑i=1n𝐩𝐢⋅𝐱)−|𝐱|1. Intuitively, it is assumed that some producer can produce public goods in cost 1, and he sells them to the public; his profit is the total amount of money he gains from selling the goods in the given prices, minus the total cost of production. An equivalent condition is that, for each public good j, ∑i=1npi,j≤1, with equality if xj>0.

Characterization without price vectors

A Lindahl equilibrium allocation in a market of public goods has a characterization without the price-vectors.: Thm. 2.1  Specifically, when all agents have an equal share of the budget (Bi = B/n), an allocation x is a LEQ if and only if, for every good j, ∑i=1n∂∂xjUi(𝐱)∑mxm∂∂xmUi(𝐱)≤nB, where the inequality becomes an equality when xj>0.

Relation to the Lindahl tax

The personalized price-vector pi in the definition of LEQ can be interpreted as the Lindahl tax rates on agent i. The payment pi·x that agent i makes at the equilibrium allocation is the Lindahl tax that agent i actually pays.

Lindahl taxation for public goods is an equilibrium for two reasons. First, individuals are willing to pay the respective taxes for the quantity of public goods provided. Second, the cost of the public good is covered by the aggregate taxes. Therefore, the Lindahl pricing centers around the benefit principle, in which individuals are taxed based on their valuation of the benefit received from the good. LEQ also provides the efficient level of public goods, as the social marginal benefit is equivalent to the social marginal cost.

Relation to other equilibrium concepts

LEQ is, in a sense, dual to the notion of competitive equilibrium in a market of private goods (Fisher market):

One way to formalize the relation between these two concepts is to split each public good into n distinct personalized commodities, one for each agent, who is then the only buyer of "their" copy. In the resulting artificial economy, the personalized prices are ordinary prices, and a Lindahl equilibrium is literally a competitive equilibrium; this device is what allows existence and welfare theorems for private-goods economies to be transferred to public goods.

Garg, Goel and Plaut show that a public decision-making problem can be transformed into an equivalent Fisher market by expanding each issue into one good per pair of disagreeing agents, and that the prices of that private-goods market induce an equilibrium of the public problem which maximizes Nash welfare (like the LEQ).

LEQ is also closely related to solution concepts in cooperative game theory. Foley proved that every Lindahl allocation belongs to the core of the public-goods economy, but the converse fails: Muench gave an example of an economy whose core contains allocations that are not Lindahl allocations, so the core–equilibrium equivalence familiar from replicated private-goods economies does not carry over to public goods.

Several other equilibrium concepts weaken the linearity of Lindahl prices while keeping the cost-sharing logic:

Existence

Foley proved that, if the utility functions have continuous derivatives, are strictly increasing, and are strictly concave, then a LEQ exists in the general case of mixed public and private goods, and moreover, it lies in the fractional core. However, his proof is existential and does not provide an efficient algorithm.

Roberts established existence for a general class of economies with public goods, and analysed the properties of the resulting Lindahl solution. A survey by Milleron collects the early existence, efficiency and core results and situates them within general equilibrium theory.

Existence arguments of this kind rely on convexity of preferences and of the production technology; Mas-Colell and Silvestre's cost share equilibria were introduced in part to obtain an equilibrium notion even with increasing returns in the production of the public good.

Strategic aspects

The mechanism that, given agents' utilities, computes the LEQ, is not strategyproof, even in the setting with only public goods. This is a special case of the free-rider problem: an agent who understates their marginal benefit lowers their own tax while barely reducing the quantity provided.

Because of this, the literature turned from truthful reporting to implementation: rather than asking agents for their valuations, one designs a game whose equilibrium outcomes are Lindahl allocations. Hurwicz constructed outcome functions whose Nash equilibrium points yield exactly the Lindahl allocations in economies with public goods, and the Walrasian allocations in the private-goods case. Walker gave a considerably simpler scheme in which each agent announces a single number; its equilibria are Pareto optimal and are in fact LEQ, no agent is worse off than at their initial holding, and equilibria are guaranteed to exist in classical public-goods economies.

Computation

Fain, Goel and Munagala: Thm. 2.2  present an algorithm for computing the LEQ using convex programming, in the special case in which agents have scalar-separable non-satiating utilities. Particularly:

Kroer and Peters present an algorithm for computing the LEQ when agents have separable linear utility functions over the public goods. They study two settings:

Related computational work studies the same market logic in models of collective decision-making. Conitzer, Freeman and Shah introduced the fair public decision making model, in which a decision must be taken on several issues at once and a single decision can benefit many agents, and showed that the maximum Nash welfare solution satisfies or approximates several relaxations of proportionality in that setting. Garg, Goel and Plaut show that a single common price per issue can lead to arbitrarily bad market equilibria, which motivates personalized (Lindahl-style) pricing, and give the reduction to Fisher markets described above.

Discrete Lindahl equilibrium

Peters, Pierczyński, Shah and Skowron present an adaptation of the concept of Lindahl equilibrium to a market with indivisible public goods. In this setting, a Lindahl equilibrium may be not Pareto-efficient.

If the definition is strengthened to require that the total payment for each public good exactly equals its cost, then the stronger Lindahl equilibrium notion is equivalent to a concept they call strict stable priceability. A stable-priceable committee does not always exist, but extensive simulation experiments show that an "almost" stable-priceable committee almost always exists. It is possible to check in polynomial time whether a given committee is stable-priceable.

References

  1. 1 2 3 Kroer, Christian; Peters, Dominik (2025-09-05). "Computing Lindahl Equilibrium for Public Goods with and without Funding Caps". arXiv:2503.16414 [cs.GT].
  2. ↑ Walker, Mark. "Lindahl Equilibrium" (PDF). University of Arizona. Archived from the original (PDF) on 2018-04-21. Retrieved 2026-08-23.
  3. 1 2 3 4 5 6 Fain, Brandon; Goel, Ashish; Munagala, Kamesh (2016). "The Core of the Participatory Budgeting Problem". In Cai, Yang; Vetta, Adrian (eds.). Lecture Notes in Computer Science. Web and Internet Economics (WINE 2016). Vol. 10123. Springer Berlin Heidelberg. pp. 384–399. arXiv:1610.03474. doi:10.1007/978-3-662-54110-4_27. ISBN 9783662541104. S2CID 13443635.. Note that what they call "core" is often called the "weak core".
  4. 1 2 3 4 Foley, Duncan Karl (1970). "Lindahl's Solution and the Core of an Economy with Public Goods". Econometrica. 38 (1): 66–72. doi:10.2307/1909241. hdl:1721.1/63828. ISSN 0012-9682. JSTOR 1909241.
  5. 1 2 Milleron, Jean-Claude (1972). "Theory of value with public goods: A survey article". Journal of Economic Theory. 5 (3): 419–477. doi:10.1016/0022-0531(72)90050-6.
  6. ↑ Lindahl, Erik (1958) [1919]. "Just taxation – A positive solution". In Musgrave, Richard Abel; Peacock, Alan Turner (eds.). Classics in the Theory of Public Finance. London: Macmillan. pp. 168–176.
  7. ↑ Samuelson, Paul Anthony (November 1954). "The Pure Theory of Public Expenditure". The Review of Economics and Statistics. 36 (4): 387–389. doi:10.2307/1925895. JSTOR 1925895.
  8. ↑ Johansen, Leif (September 1963). "Some Notes on the Lindahl Theory of Determination of Public Expenditures". International Economic Review. 4 (3): 346–358. doi:10.2307/2525312. JSTOR 2525312.
  9. 1 2 Gruber, Jonathan (2016). Public Finance and Public Policy (Fifth ed.). Worth Publishers, Incorporated. pp. 243–246. ISBN 9781464143335.
  10. 1 2 Garg, Nikhil; Goel, Ashish; Plaut, Benjamin (2021). "Markets for public decision-making". Social Choice and Welfare. 56 (4): 755–801. arXiv:1807.10836. doi:10.1007/s00355-020-01298-4.
  11. ↑ Muench, Thomas (1972). "The core and the Lindahl equilibrium of an economy with a public good: An example". Journal of Economic Theory. 4 (2): 241–255. doi:10.1016/0022-0531(72)90151-2.
  12. ↑ Kaneko, Mamoru (1977). "The ratio equilibrium and a voting game in a public goods economy". Journal of Economic Theory. 16 (2): 123–136. doi:10.1016/0022-0531(77)90001-1.
  13. 1 2 Mas-Colell, Andreu; Silvestre, Joaquim (1989). "Cost share equilibria: A Lindahlian approach". Journal of Economic Theory. 47 (2): 239–256. doi:10.1016/0022-0531(89)90019-7.
  14. ↑ Roberts, Donald John (1974). "The Lindahl solution for economies with public goods". Journal of Public Economics. 3 (1): 23–42. doi:10.1016/0047-2727(74)90021-8.
  15. ↑ Hurwicz, Leonid (1979). "Outcome functions yielding Walrasian and Lindahl allocations at Nash equilibrium points". The Review of Economic Studies. 46 (2): 217–225. doi:10.2307/2297046. JSTOR 2297046.
  16. ↑ Walker, Mark (1981). "A simple incentive compatible scheme for attaining Lindahl allocations". Econometrica. 49 (1): 65–71. doi:10.2307/1911126. JSTOR 1911126.
  17. ↑ Conitzer, Vincent; Freeman, Rupert; Shah, Nisarg (2017). Fair public decision making. Proceedings of the 2017 ACM Conference on Economics and Computation (EC '17). pp. 629–646. doi:10.1145/3033274.3085125.
  18. 1 2 Peters, Dominik; Pierczyński, Grzegorz; Shah, Nisarg; Skowron, Piotr (2021). "Market-Based Explanations of Collective Decisions". Proceedings of the AAAI Conference on Artificial Intelligence. 35 (6): 5656–5663. doi:10.1609/aaai.v35i6.16710. S2CID 222132258.