Pairwise Strategy-Proofness and Self-Enforcing Manipulation

"Strategy-proofness" is one of the axioms that are most frequently used in the recent literature on social choice theory. It requires that by misrepresenting his preferences, no agent can manipulate the outcome of the social choice rule in his favor. The stronger requirement of "group strategy-proofness" is also often employed to obtain clear characterization results of social choice rules. Group strategy-proofness requires that no group of agents can manipulate the outcome in their favors. In this paper, we advocate "effective pairwise strategy-proofness." It is the requirement that the social choice rule should be immune to unilateral manipulation and "self-enforcing" pairwise manipulation in the sense that no agent of a pair has the incentive to betray his partner. We apply the axiom of effective pairwise strategy-proofness to three types of economies: public good economy, pure exchange economy, and allotment economy. Although effective pairwise strategy-proofness is seemingly a much weaker axiom than group strategy-proofness, effective pairwise strategy-proofness characterizes social choice rules that are analyzed by using different axioms in the literature.

[1]  Shigehiro Serizawa.  Strategy‐proof and Symmetric Social Choice Functions for Public Good Economies , 1999 .

[2]  J. Schummer.  Strategy-proofness versus efficiency on restricted domains of exchange economies , 1996 .

[3]  R. Musgrave,et al.  A Brief History of Fiscal DOctrine , 1985 .

[4]  John A. Weymark,et al.  Efficient strategy-proof exchange and minimum consumption guarantees , 2003, J. Econ. Theory.

[5]  P. Samuelson.  The Pure Theory of Public Expanditure , 1954 .

[6]  Lin Zhou.  Inefficiency of strategy-proof allocation mechanisms in pure exchange economies , 1991 .

[7]  M. Jackson,et al.  Strategy-Proof Exchange , 1995 .

[8]  M. Satterthwaite.  Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions , 1975 .

[9]  M. Satterthwaite,et al.  Strategy-Proof Allocation Mechanisms at Differentiable Points , 1981 .

[10]  S. Ching.  An alternative characterization of the uniform rule , 1994 .

[11]  Rajat Deb,et al.  Strategy-proof and individually rational social choice functions for public good economies: A note , 1999 .

[12]  M. Satterthwaite,et al.  Strategy-proofness and single-peakedness , 1976 .

[13]  J. Benassy,et al.  The economics of market disequilibrium , 1982 .

[14]  Shinji Ohseto,et al.  Strategy-proof mechanisms in public good economies , 1997 .

[15]  Shigehiro Serizawa,et al.  Inefficiency of Strategy-Proof Rules for Pure Exchange Economies , 2002, J. Econ. Theory.

[16]  E. Maskin.  Nash Equilibrium and Welfare Optimality , 1999 .

[17]  Shigehiro Serizawa.  Strategy-proof and individually rational social choice functions for public good economies , 1996 .

[18]  A. Gibbard.  Manipulation of Voting Schemes: A General Result , 1973 .

[19]  Salvador Barberà,et al.  Strategy-proof voting on compact ranges , 1998 .

[20]  James Schummer,et al.  Manipulation through Bribes , 2000, J. Econ. Theory.

[21]  H. Moulin.  Serial Cost-Sharing of Excludable Public Goods , 1994 .