Implementation with Uncertain Evidence
We study a full implementation problem where a socially desirable outcome depends on a state of the world which is unknown to the designer but (commonly) known to a set of agents. The designer may ask the agents to present hard evidence which they privately draw from a distribution depending on the state. We identify a necessary and sufficient condition for implementation in (mixed-strategy) Bayesian Nash equilibria called No Perfect Deceptions (NPD). When agents also face uncertainty about the state and are informationally small (McLean and Postlewaite (2002)), a generalization of the NPD condition (GNPD) is sufficient for implementation and necessary when the information size is zero. Our implementing mechanisms accommodate the case with two or more agents, invoke no integer/modulo games, and impose transfers that in equilibrium vanish with the agents' information size.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Towards a Framework to Manage Perceptual Uncertainty for Safe Automated Driving
Perception is a safety-critical function of autonomous vehicles and machine learning (ML) plays a key role in its implementation. This position paper identifies (1) perceptual uncertainty as a performance measure used to…
Autonomous VehiclesBIG-bench Machine LearningPositionReasoning in Non-Probabilistic Uncertainty: Logic Programming and Neural-Symbolic Computing as Examples
This article aims to achieve two goals: to show that probability is not the only way of dealing with uncertainty (and even more, that there are kinds of uncertainty which are for principled reasons not addressable with p…
Automated Learning of Interpretable Models with Quantified Uncertainty
Interpretability and uncertainty quantification in machine learning can provide justification for decisions, promote scientific discovery and lead to a better understanding of model behavior. Symbolic regression provides…
BIG-bench Machine LearningInterpretable Machine Learningregressionscientific discovery+2Implementing a Bayesian Scheme for Revising Belief Commitments
Our previous work on classifying complex ship images [1,2] has evolved into an effort to develop software tools for building and solving generic classification problems. Managing the uncertainty associated with feature d…
General ClassificationRegion-Based Evidential Deep Learning to Quantify Uncertainty and Improve Robustness of Brain Tumor Segmentation
Despite recent advances in the accuracy of brain tumor segmentation, the results still suffer from low reliability and robustness. Uncertainty estimation is an efficient solution to this problem, as it provides a measure…
Brain Tumor Segmentationimage-classificationImage Classificationquantile regression+2