Voluntary Participation in a Mechanism Implementing a Public Project

In this study, a participation game in a mechanism to implement a public project is considered; in this game, agents decide simultaneously whether they will participate in the mechanism or not. We characterize the sets of participants at strict Nash equilibria, strong equilibria, and coalition-proof equilibria of the participation game. The three sets of equilibria are shown to coincide and exist. All the equilibrium allocations are Pareto efficient at any one of three notions of equilibria. However, if the public good can be provided in multiple units or if there are multiple projects, then these sets may fail to coincide.Participation game, Public project, Strong equilibrium, Coalition-proof equilibrium, Multi-unit public good, Multiple projects

Designing Coalition-Proof Reverse Auctions over Continuous Goods

This paper investigates reverse auctions that involve continuous values of different types of goods, general nonconvex constraints, and second stage costs. We seek to design the payment rules and conditions under which coalitions of participants cannot influence the auction outcome in order to obtain higher collective utility. Under the incentive-compatible Vickrey-Clarke-Groves mechanism, we show that coalition-proof outcomes are achieved if the submitted bids are convex and the constraint sets are of a polymatroid-type. These conditions, however, do not capture the complexity of the general class of reverse auctions under consideration. By relaxing the property of incentive-compatibility, we investigate further payment rules that are coalition-proof without any extra conditions on the submitted bids and the constraint sets. Since calculating the payments directly for these mechanisms is computationally difficult for auctions involving many participants, we present two computationally efficient methods. Our results are verified with several case studies based on electricity market data

Contributing or Free-Riding? Voluntary Participation in a Public Good Economy

We consider a (pure) public goods provision problem with voluntary participation in a quasi-linear economy. We propose a new hybrid solution concept, the free-riding-proof core (FRP-Core), which endogenously determines a contribution group, public good provision level, and its cost-sharing. The FRP-Core is always nonempty in public good economies but does not usually achieve global efficiency. The FRP-Core has support from both cooperative and noncooperative games. In particular, it is equivalent to the set of perfectly coalition-proof Nash equilibrium (Bernheim, Peleg, and Whinston, 1987) of a dynamic game with players' participation decisions followed by a common agency game of public goods provision. We illustrate various properties of the FRPCore with an example. We also show that the equilibrium level of public good shrinks to zero as the economy is replicated.endogenous coalition formation, externalities, public good, perfectly coalition-proof Nash equilibrium, free-riders, free-riding-proof core, lobbying, common agency game

Contributing or Free-Riding? A Theory of Endogenous Lobby Formation

We consider a two-stage public goods provision game: In the first stage, players simultaneously decide if they will join a contribution group or not. In the second stage, players in the contribution group simultaneously offer contribution schemes in order to influence the government’s choice on the level of provision of public goods. Using perfectly coalition-proof Nash equilibrium (Bernheim, Peleg and Whinston, 1987 JET), we show that the set of equilibrium outcomes is equivalent to an "intuitive" hybrid solution concept, the free-riding-proof core, which is always nonempty but does not necessarily achieve global efficiency. It is not necessarily true that an equilibrium lobby group is formed by the players with highest willingness-to-pay, nor is it a consecutive group with respect to their willingnesses-to-pay. We also show that the equilibrium level of public goods provision shrinks to zero as the economy is replicated.Common Agency, Public Good, Free Rider, Core, Lobby, Coalition Formation, Coalition-proof Nash Equilibrium

Relationships between Non-Bossiness and Nash Implementability

We explore the relationships between non-bossiness and Nash implementability. We provide a new domain-richness condition, weak monotonic closedness, and prove that on weakly monotonically closed domains, non-bossiness together with individual monotonicity is equivalent to monotonicity, a necessary condition for Nash implementation. The result shows an impossibility of Nash implementation in all economies except pure public goods economies, in the sense that it indicates that in all economies except pure public goods economies, it is impossible to implement bossy social choice functions in Nash equilibria, which embody the characteristics inherent in those economies.Non-Bossiness, Individual Monotonicity, Monotonicity, Weak Monotonic Closedness.

Contributing or free-riding? Voluntary participation in a public good economy

We consider a (pure) public goods provision problem with voluntary participation in a quasi-linear economy. We propose a new hybrid solution concept, the free-riding-proof core (FRP-Core), which endogenously determines a contribution group, public goods provision level, and how to share the provision costs. The FRP-Core is always nonempty in public goods economies but does not usually achieve global efficiency. The FRP-Core has support from both cooperative and noncooperative games. In particular, it is equivalent to the set of perfectly coalition-proof Nash equilibria (Bernheim, Peleg, and Whinston, 1987) of a dynamic game with players' participation decisions followed by a common agency game of public goods provision. We illustrate various properties of the FRP-Core with an example. We also show that the equilibrium level of public goods shrinks to zero as the economy is replicated.Endogenous coalition formation, externalities, public good, perfectly coalition-proof Nash equilibrium, free riders, free-riding-proof core, lobbying, common agency game