NDLI: Strategy-proofness, investment efficiency, and marginal returns: an equivalence

Please wait, while we are loading the content...

Centrality, gossip, and diffusion of information in networks

Strategic trading in informationally complex environments

Generalized second price auction with probabilistic broad match

A dynamic network game for the adoption of new technologies

Clinching auctions beyond hard budget constraints

Individual security and network design

Optimal mechanisms with simple menus

Efficient voting via the top-k elicitation scheme: a probabilistic approach

Optimal allocation without money: an engineering approach

Adaptive contract design for crowdsourcing markets: bandit algorithms for repeated principal-agent problems

Reasoning about optimal stable matchings under partial information

The wisdom of smaller, smarter crowds

Incentivized optimal advert assignment via utility decomposition

Towards a better measure of business proximity: topic modeling for analyzing M As

Local computation mechanism design

Extensive-form game abstraction with bounds

Fair enough: guaranteeing approximate maximin shares

Routing and staffing when servers are strategic

Network formation games with heterogeneous players and the internet structure

On the efficiency of the walrasian mechanism

Long-run learning in games of cooperation

Pragmatic algorithmic game theory

Mechanism with unique learnable equilibria

Buying private data without verification

Recency, records and recaps: learning and non-equilibrium behavior in a simple decision problem

Incentivizing exploration

Expressiveness and robustness of first-price position auctions

Characterizing strategic cascades on networks

Deferred-acceptance auctions and radio spectrum reallocation

Cryptographically blinded games: leveraging players' limitations for equilibria and profit

Modularity and greed in double auctions

A local-dominance theory of voting equilibria

Two-sided matching with one-sided preferences

Removing arbitrage from wagering mechanisms

Manipulation of stable matchings using minimal blacklists

Revealing and incorporating implicit communities to improve recommender systems

Strategyproof allocation of discrete jobs on multiple machines

Why marketplace experimentation is harder than it seems: the role of test-control interference

Reallocation mechanisms

Bounds for the query complexity of approximate equilibria

Price of anarchy for auction revenue

Multiplicative bidding in online advertising

Simple approximate equilibria in large games

Strategy-proofness, investment efficiency, and marginal returns: an equivalence

Strategic information platforms: selective disclosure and the price of "free"

Simultaneous bayesian auctions and computational complexity

Differentially private and incentive compatible recommendation system for the adoption of network goods

Dynamically eliciting unobservable information

Optimal auctions for correlated buyers with sampling

Optimising trade-offs among stakeholders in ad auctions

The polarizing effect of network influences

The performance of deferred-acceptance auctions

The complexity of fairness through equilibrium

Duality and optimality of auctions for uniform distributions

Universal pareto dominance and welfare for plausible utility functions

Dynamic matching market design

Information aggregation in exponential family markets

Managing congestion in decentralized matching markets

Trick or treat: putting peer prediction to the test

Time-inconsistent planning: a computational problem in behavioral economics

Whole page optimization: how page elements interact with the position auction

Knightian self uncertainty in the vcg mechanism for unrestricted combinatorial auctions

Finding approximate nash equilibria of bimatrix games via payoff queries

Mechanism design for data science

Cournot competition in networked markets

Asymptotically truthful equilibrium selection in large congestion games

Optimal impartial selection

Level-0 meta-models for predicting human behavior in games

Contract complexity

A dynamic model of certification and reputation

Bandits with concave rewards and convex knapsacks

An axiomatic approach to characterizing and relaxing strategyproofness of one-sided matching mechanisms

Optimizing prices in descending clock auctions

Re-incentivizing discovery: mechanisms for partial-progress sharing in research

Approximate revenue maximization in interdependent value settings

Neutrality and geometry of mean voting

Misdirected search effort in a matching market: causes, consequences and a partial solution

A general volume-parameterized market making framework

Size versus truthfulness in the house allocation problem

Corporate prediction markets: evidence from google, ford, and firm X

Optimal contest design for simple agents

The empirical implications of privacy-aware choice

Strategy-proofness, investment efficiency, and marginal returns: an equivalence

Content Provider	ACM Digital Library
Author	Hatfield, John William Kominers, Scott Duke Kojima, Fuhito
Abstract	The market design literature has successfully designed mechanisms that achieve desirable properties such as strategy-proofness (incentive compatibility) and efficiency at the allocation stage. However, agents must often make investment decisions before participating in allocation mechanisms. These decisions are endogenous, in the sense that market participants' investments depend on the choice of mechanism. The goal of this paper is to understand when it is possible to design fully efficient mechanisms, i.e., mechanisms that both are efficient ex post and induce agents to make efficient investment decisions ex ante. To do so, we consider a general public choice setting (with transfers). Our framework includes, but is not limited to, object allocation settings such as auctions as well as two-sided matching environments such as residency matching. In our setting, payoffs depend not only on the outcome selected by the mechanism but also on agents' pre-mechanism investment choices. We say that a mechanism induces efficient investment by an agent if the investment choices that maximize the utility of that agent coincide with the investment choices that maximize social welfare. Our first main result shows that a mechanism induces efficient investment if and only if it provides marginal rewards, in the sense that the change in an agent's utility when that agent adjusts her investment is equal to the associated change in social welfare. For our second main result, we focus on ex post efficient mechanisms, i.e., mechanisms that select welfare-maximizing outcomes given agents' investment decisions. We show that for ex post efficient mechanisms, inducing efficient investment and providing marginal rewards are both equivalent to strategy-proofness. We extend our equivalence results to approximate versions of the aforementioned properties. Our results imply that under the Kelso--Crawford (1982) worker-optimal stable mechanism (with discrete transfers), workers are incentivized to make approximately efficient human capital investments before entering the labor market (conditional on the actions of firms).
Ending Page	801
Page Count	1
Starting Page	801
File Format	PDF
ISBN	9781450325653
DOI	10.1145/2600057.2602833
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2014-06-01
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Investment efficiency Mechanism design Strategy-proofness
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in