250 research outputs found

    Implementation of the Ordinal Shapley Value for a three-agent economy

    Get PDF
    We propose a simple mechanism that implements the Ordinal Shapley Value (PĂ©rez-Castrillo and Wettstein 2005) for economies with three or less agents.

    Implementation of the Ordinal Shapley Value for a three-agent economy

    Get PDF
    We propose a simple mechanism that implements the Ordinal Shapley Value (PĂ©rez-Castrillo and Wettstein [2005]) for economies with three or less agents.Ordinal Shapley Value, implementation, mechanism design

    In whose backyard? A generalized bidding approach

    Get PDF
    We analyze situations in which a group of agents (and possibly a designer) have to reach a decision that will affect all the agents. Examples of such scenarios are the location of a nuclear reactor or the siting of a major sport event. To address the problem of reaching a decision, we propose a one-stage multi-bidding mechanism where agents compete for the project by submitting bids. All Nash equilibria of this mechanism are efficient. Moreover, the payoffs attained in equilibrium by the agents satisfy intuitively appealing lower bounds..externalities, bidding, implementation

    An Ordinal Shapley Value for Economic Environments (Revised Version)

    Get PDF
    We propose a new solution concept to address the problem of sharing a surplus among the agents generating it. The problem is formulated in the preferences-endowments space. The solution is defined recursively, incorporating notions of consistency and fairness and relying on properties satisfied by the Shapley value for Transferable Utility (TU) games. We show a solution exists, and call it the Ordinal Shapley value (OSV). We characterize the OSV using the notion of coalitional dividends, and furthermore show it is monotone and anonymous. Finally, similarly to the weighted Shapely value for TU games, we construct a weighted OSV as well.Non-Transferable utility games, Shapley value, Ordinal Shapley value, consistency, fairness.

    An Ordinal Shapley Value for Economic Environments

    Get PDF
    We propose a new solution concept to address the problem of sharing a surplus among the agents generating it. The sharing problem is formulated in the preferences-endowments space. The solution is defined in a recursive manner incorporating notions of consistency and fairness and relying on properties satisfied by the Shapley value for Transferable Utility (TU) games. We show a solution exists, and refer to it as an Ordinal Shapley value (OSV). The OSV associates with each problem an allocation as well as a matrix of concessions ``measuring'' the gains each agent foregoes in favor of the other agents. We analyze the structure of the concessions, and show they are unique and symmetric. Next we characterize the OSV using the notion of coalitional dividends, and furthermore show it is monotone in an agent's initial endowments and satisfies anonymity. Finally, similarly to the weighted Shapley value for TU games, we construct a weighted OSV as well.Non-Transferable utility games, Shapley value, consistency, fairness

    The Optimal Design of Rewards in Contests

    Get PDF
    Using contests to generate innovation has and is widely used. Such contests often involve offering a prize that depends upon the accomplishment (effort). Using an all-pay auction as a model of a contest, we determine the optimal reward for inducing innovation. In a symmetric environment, we find that the reward should be set to c(x)/câ€Č(x) where c is the cost of producing an innovation of level x. In an asymmetric environment with two firms, we find that it is optimal to set different rewards for each firm. There are cases where this can be replicated by a single reward that depends upon accomplishments of both contestants.contests; innovation; mechanism design

    The optimal design of rewards in contests

    Get PDF
    Using contests to generate innovation has and is widely used. Such contests often involve offering a prize that depends upon the accomplishment (effort). Using an all-pay auction as a model of a contest, we determine the optimal reward for inducing innovation. In a symmetric environment, we find that the reward should be set to c(x)/câ€Č(x) where c is the cost of producing an innovation of level x. In an asymmetric environment with two firms, we find that it is optimal to set different rewards for each firm. There are cases where this can be replicated by a single reward that depends upon accomplishments of both contestants.contests, innovation, mechanism design.

    Bidding for the Surplus: Realizing Efficient Outcomes in General Economic Environments

    Get PDF
    In this paper, we consider two classes of economic environments. In the first type, agents are faced with the task of providing local public goods that will benefit some or all of them. In the second type, economic activity takes place via formation of links. Agents need both to both form a network and decide how to share the output generated. For both scenarios, we suggest a bidding mechanism whereby agents bid for the right to decide upon the organization of the economic activity. The subgame perfect equilibria of this game generate efficient outcomes.Bidding, Implementation, Networks, Public goods

    Efficient Bidding with Externalities

    Get PDF
    We implement a family of efficient proposals to share benefits generated in environments with externalities. These proposals extend the Shapley value to games with externalities and are parametrized through the method by which the externalities are averaged. We construct two slightly different mechanisms: one for environments with negative externalities and the other for positive externalities. We show that the subgame perfect equilibrium outcomes of these mechanisms coincide with the sharing proposals.Implementation, Externalities, Bidding, Shapley Value.
    • 

    corecore