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

Collectively Incentive Compatible Tax Systems

This paper assumes that individuals possess private information both about their abilities and about their valuation of a public good. Individuals can undertake collective actions on order to manipulate the tax system and the decision on public good provision. Consequently, an implementable scheme of taxation has to be collectively incentive compatible. If preferences are additively separable, then an implementable tax systems has the following properties: (i) tax payments do not depend on public goods preferences and (ii) there is no scope for a collective manipulation of public goods preferences. For a quasilinear economy, the optimal tax system is explicitly characterized.Optimal Taxation, Public Good Provision, Revelation of Preferences, Information Aggregation

On the Provision of Public Goods on Networks: Incentives, Exit Equilibrium, and Applications to Cyber .

Attempts to improve the state of cyber-security have been on the rise over the past years. The importance of incentivizing better security decisions by users in the current landscape is two-fold: it not only helps users protect themselves against attacks, but also provides positive externalities to others interacting with them, as a protected user is less likely to become compromised and be used to propagate attacks against other entities. Therefore, security can be viewed as a public good. This thesis takes a game-theoretic approach to understanding the theoretical underpinnings of users' incentives in the provision of public goods, and in particular, cyber-security. We analyze the strategic interactions of users in the provision of security as a non-excludable public good. We propose the notion of exit equilibrium to describe users' outside options from mechanisms for incentivizing the adoption of better security decisions, and use it to highlight the crucial effect of outside options on the design of incentive mechanisms for improving the state of cyber-security. We further focus on the general problem of public good provision games on networks. We identify necessary and sufficient conditions on the structure of the network for the existence and uniqueness of the Nash equilibrium in these games. We show that previous results in the literature can be recovered as special cases of our result. We provide a graph-theoretical interpretation of users' efforts at the Nash equilibria, Pareto efficient outcomes, and semi-cooperative equilibria of these games, by linking users' effort decisions to their centralities in the interaction network. Using this characterization, we separate the effects of users' dependencies and influences (outgoing and incoming edges, respectively) on their effort levels, and uncover an alternating effect over walks of different length in the network. We also propose the design of inter-temporal incentives in a particular type of security games, namely, security information sharing agreement. We show that either public or private assessments can be used in designing incentives for participants to disclose their information in these agreements. Finally, we present a method for crowdsourcing reputation that can be useful in attaining assessments of users' efforts in security games.PhDElectrical Engineering: SystemsUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/133328/1/naghizad_1.pd

Transaction costs and institutions: investments in exchange

This paper proposes a simple model for understanding transaction costs – their composition, size and policy implications. We distinguish between investments in institutions that facilitate exchange and the cost of conducting exchange itself. Institutional quality and market size are determined by the decisions of risk adverse agents and conditions are discussed under which the efficient allocation may be decentralized. We highlight a number of differences with models where transaction costs are exogenous, including the implications for taxation and measurement issues

The Strategy-Proof Provision of Public Goods under Congestion and Crowding Preferences

We examine the strategy-proof provision of excludable public goods when agents care not only about the level of provision of a public good, but also the number of consumers. We show that on such domains strategy- proof and efficient social choice functions satisfying an outsider independence condition must be rigid in that they must always assign a fixed number of consumers, regardless of individual desires to participate. The fixed number depends on the attitudes of agents regarding group size - being small when congestion effects dominate (individuals prefer to have fewer other consumers) and large when cost sharing effects dominate (agents prefer to have more consumers). A hierarchical rule selects which consumers participate and a variation of a generalized median rule to selects the level of the public good. Under heterogeneity in agents' views on the optimal number of consumers, strategy-proof, efficient, and outsider independent social choice functions are much more limited and in an important case must be dictatorial.Public Goods, Congestion, Club Goods, Strategy-Proof

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

On cost sharing in the provision of a binary and excludable public good

Jordi Massó acknowledges financial support from the Spanish Ministry of Economy and Competitiveness, through the Severo Ochoa Programme for Centers of Excellence in R&D (SEV-2011-0075) and FEDER grant ECO2008-04756 (Grupo Consilidado-C), and from the Generalitat de Catalunya, through the prize "ICREA Academia" for excellence in research and grant SGR2009-419. Antonio Nicolò's work is partially supported by the project "Intelligent preference reasoning for multi-agent decision making" (Univ. of Padova).Altres ajuts: FEDER/ECO2008-04756We study efficiency and fairness properties of the equal cost sharing with maximal participation (ECSMP) mechanism in the provision of a binary and excludable public good. According to the maximal welfare loss criterion, the ECSMP is optimal within the class of strategyproof, individually rational and no-deficit mechanisms only when there are two agents. In general the ECSMP mechanism is not optimal: we provide a class of mechanisms obtained by symmetric perturbations of ECSMP with strictly lower maximal welfare loss. We show that if one of two possible fairness conditions is additionally imposed, the ECSMP mechanism becomes optimal

A unified approach to the revelation of public goods preferences and to optimal income taxation

We study a large economy model in which individuals have private information about their productive abilities and their preferences for public goods. A mechanism design approach is used to characterize implementable tax and expenditure policies. A robustness requirement in the sense of Bergemann and Morris (2005) yields individual incentive compatibility constraints that are equivalent to those in the theory of optimal income taxation in the tradition of Mirrlees (1971). Adding a requirement of coalition-proofness yields a set of collective incentive conditions which are akin those in the literature on public goods provision under private information on preferences, in the tradition of Clarke (1971) and Groves (1973).Optimal Taxation, Public goods provision, Revelation of Preferences, Robust Mechanism Design