Social choice with transfers

summary

The gist

Social choice with transfers considers the problem of social choice when agents have quasi-linear utility in a num´eraire good and transfers between agents are possible.

In short

The paper investigates fair allocations in social choice problems where agents have transferable utility and can exchange resources. It proves that the Shapley value of the stand-alone game is the unique solution satisfying desirable properties like efficiency, anonymity, and monotonicity. This establishes it as the only fair allocation under these conditions.

Key concepts

Bargaining Set (B)
This is a set of possible outcomes for an n-player social choice problem. It must be non-empty, closed, convex, comprehensive, and bounded above. The feasible allocations are those that respect the constraints defined by this set.
Shapley Value
This value represents the fair allocation derived from a stand-alone game. It is shown to be the unique solution that satisfies key desirable properties like efficiency and anonymity in social choice problems with transfers.
Axioms (Efficiency, Anonymity, Dummy Property)
These are desirable properties that a fair allocation should possess. The paper proves that the Shapley value of the stand-alone game is the only solution to satisfy these specific axioms simultaneously.
Surplus or Deficit Extension
The model can be extended to handle situations where there are surpluses or deficits in alternatives. This allows for principled compensation for forgone benefits, such as settling debts or compensating parties for not choosing a certain option.

Terminology used across episodes

This episode discusses

The paper

Social choice with transfers · Read on arXiv

University of Mannheim · National University of Singapore

Transcript

Introduction to the show: ident: Economics. The day in economics: theory, mechanisms and the evidence beneath them.

Ruth: We're looking at the paper: "Social choice with transfers".

Warren: Here's the gist of the paper. Social choice with transfers considers the problem of social choice when agents have quasi-linear utility in a num´eraire good and transfers between agents are possible.

Ruth: The focus is on identifying a fair allocation assuming the preferences of the agents are known and not on implementation.

Warren: Problem Formulation An n-player social-choice problem, or bargaining set, is defined as a set B ⊂ R n that is nonempty, closed, convex, comprehensive, and bounded above.

Ruth: The feasible set of allocations is then defined as the set of x ∈ R n such that xN ≤ maxy∈B yN.

Title and authors: Ruth: So, we're looking at this paper called "Social choice with transfers." It tackles those tricky situations where agents can actually trade things with each other, you know?

Warren: Yeah. The authors are Gregorio Curello and Sam Jindani. What that title really points to is the idea of social choice when you have these transfers between agents possible, which includes things like public good provision or settling debts.

Iris: It sets up the core problem: given a set of alternatives, how should we choose one and what transfers should happen? The authors are focusing on finding a fair allocation assuming everyone's preferences are known.

Ruth: Exactly. They're not worried about how to actually implement it in the real world, just figuring out what the fair outcome is based on the preferences. This paper is setting up a framework for this kind of problem.

Warren: It suggests that there’s a specific way to solve this, and it claims that this solution has some very desirable properties that make it particularly useful.

The paper's summary: Ruth: Let's look at what they actually propose. Basically, the paper argues that the Shapley value of the stand-alone game is the only solution to satisfy a set of axioms. This includes things like efficiency, anonymity, and the dummy property.

Warren: So they are saying that if you want a solution that meets those specific criteria—efficiency, anonymity, and so on—the Shapley value is it. It's not just *a* solution; it’s the *only* one under those rules.

Iris: That sounds pretty strong for a result. The authors are proving that this specific value satisfies efficiency, anonymity, the dummy property, continuity, additivity, and monotonicity all at once.

Ruth: That's a lot of desirable properties bundled up in one solution. It means we don't have to worry about just getting one nice property; we get a whole set of good behaviors with this one formula.

Warren: The example they use is building a power plant for two cities, where city one derives eight in monetary units from location A and two from location B, and city two gets two from A and four from B.

Iris: In that example, the stand-alone claim for city one is eight, but the grand coalition's claim is ten because it's eight plus two. The Shapley value calculation results in a transfer of one monetary unit from city one to city two, leading to an outcome where both cities get seven and three utility respectively.

The paper's improvements: Ruth: Beyond just stating that the Shapley value works, the authors extend this model. They cover applications involving surpluses or deficits by adding an extra entry for those things at the alternative level.

Warren: So they're not just looking at pure gains or losses; they're looking at scenarios where there might be something left over or a deficit that needs to be compensated for.

Iris: The solution on this expanded set is given by a formula that’s analogous to what we see in Theorem two of the original paper, which allows for principled compensation for forgone benefits.

Ruth: It lets us think about things like building shared infrastructure or settling debts where you need to account for what each party actually attaches to owning the property outright.

Warren: That framing is important because it moves beyond just simple valuation and looks at the actual attachment of each player to the outcome.

Conclusion: Ruth: So, to wrap up, the main finding of this paper is that a solution on a bargaining set satisfies efficiency, anonymity, continuity, additivity, and monotonicity if and only if it's the Shapley value of the stand-alone game.

Warren: That really establishes the Shapley value as the unique fair allocation for these types of social choice problems when you have those desirable properties in place. It’s a very specific tool for this class of problem.

Iris: And they also show that it's uniquely determined on B zero, which is the set where no transfers happen, even if there are multiple players involved. That's a concrete result for the two-player case.

Ruth: It’s interesting how this solution emerges even though coalitions aren't explicitly part of the model or the axioms themselves. The paper also shows that L dagger is contained within S sub s for every set S in N, which is a technical detail they found important.

Warren: It’s a solid piece of work because it gives us a definitive way to find fairness in these transfer problems, even when things get complicated with surpluses and deficits.

Iris: So, the paper "Social choice with transfers" gives us a unique fair allocation based on the Shapley value under very specific conditions. We'll be looking at how this applies to real-world resource management next.

More episodes

← Home