Game theory | Mechanism design

Revelation principle

The revelation principle is a fundamental principle in mechanism design. It states that if a social choice function can be implemented by an arbitrary mechanism (i.e. if that mechanism has an equilibrium outcome that corresponds to the outcome of the social choice function), then the same function can be implemented by an incentive-compatible-direct-mechanism (i.e. in which players truthfully report type) with the same equilibrium outcome (payoffs). In mechanism design, the revelation principle is of utmost importance in finding solutions. The researcher need only look at the set of equilibria characterized by incentive compatibility. That is, if the mechanism designer wants to implement some outcome or property, they can restrict their search to mechanisms in which agents are willing to reveal their private information to the mechanism designer that has that outcome or property. If no such direct and truthful mechanism exists, no mechanism can implement this outcome/property by contraposition. By narrowing the area needed to be searched, the problem of finding a mechanism becomes much easier. The principle comes in two variants corresponding to the two flavors of incentive-compatibility: * The dominant-strategy revelation-principle says that every social-choice function that can be implemented in dominant-strategies can be implemented by a dominant-strategy-incentive-compatible (DSIC) mechanism (introduced by Allan Gibbard). * The Bayesian-Nash revelation-principle says that every social-choice function that can be implemented in Bayesian-Nash equilibrium (Bayesian game, i.e. game of incomplete information) can be implemented by a Bayesian-Nash incentive-compatibility (BNIC) mechanism. This broader solution concept was introduced by Dasgupta, Hammond and Maskin, Holmstrom, and Myerson. (Wikipedia).

Video thumbnail

Basic Principle

A brief description of the "Basic Principle" and how it can be used to test for primality.

From playlist Cryptography and Coding Theory

Video thumbnail

Freeman Dyson - Where Do the Laws of Nature Come From?

What's real? What's fundamental? There are regularities in #nature, things that are or work the same—always, everywhere, across the #universe just like across your kitchen. Down deep, what are the #laws of nature? For more videos on the laws of nature click here http://bit.ly/1y4hJLg For

From playlist Closer To Truth - Freeman Dyson Interviews

Video thumbnail

Principle of Mathematical Induction (ab)^n = a^n*b^n Proof

Please Subscribe here, thank you!!! https://goo.gl/JQ8Nys Principle of Mathematical Induction (ab)^n = a^n*b^n Proof

From playlist Proofs

Video thumbnail

Quantum Computer in a Nutshell (Documentary)

The reservoir of possibilities offered by the fundamental laws of Nature, is the key point in the development of science and technology. Quantum computing is the next step on the road to broaden our perspective from which we currently look at the Universe. The movie shows the history of pr

From playlist Quantum computing

Video thumbnail

What is Knowledge?

In this lecture, Dr Arif Ahmed (University of Cambridge) thinks about the concept of knowledge and the analysis of a particular category of knowledge called ‘propositional knowledge’ (also known as ‘knowledge that’). In particular, we focus on: (i) the distinction between different kinds o

From playlist Philosophy

Video thumbnail

Fundamental Principle of Counting Example 2

Please Subscribe here, thank you!!! https://goo.gl/JQ8Nys Short video on how to use the fundamental rule of counting, also called the rule of product or simply the multiplication rule.

From playlist Probability and Counting

Video thumbnail

Teach Astronomy - Logic

http://www.teachastronomy.com/ Logic is a fundamental tool of the scientific method. In logic we can combine statements that are made in words or in mathematical symbols to produce concrete and predictable results. Logic is one of the ways that science moves forward. The first ideas of

From playlist 01. Fundamentals of Science and Astronomy

Video thumbnail

Geometry: Ch 5 - Proofs in Geometry (7 of 58) What are Principles?***

Visit http://ilectureonline.com for more math and science lectures! In this video I will explain what are and how to use principles in proofs in geometry. Next video in this series can be seen at:

From playlist GEOMETRY 5 - PROOFS IN GEOMETRY

Video thumbnail

BST 305 Lecture 39: Revelation Part 1

About Pilgrim Theological Seminary: Welcome to Pilgrim Theological Seminary. Our mission is to provide high quality, affordable, and easily accessible theological education to those who live in or visit coastal South Carolina and to people around the world through our distance education pr

From playlist PTS: BST 305 - Principles of Biblical Interpretation | CosmoLearning Religious Studies

Video thumbnail

The Authoritative Weight of Non-Definitive Magisterial Teaching by Lawrence Jerome King (Part 1)

A guest reading by Riverrun. Text: https://cuislandora.wrlc.org/islandora/object/cuislandora%3A40891/datastream/PDF/view

From playlist Authentic Non-Infallible Magisterium

Video thumbnail

BST 305 Lecture 40: Revelation Part 2

About Pilgrim Theological Seminary: Welcome to Pilgrim Theological Seminary. Our mission is to provide high quality, affordable, and easily accessible theological education to those who live in or visit coastal South Carolina and to people around the world through our distance education pr

From playlist PTS: BST 305 - Principles of Biblical Interpretation | CosmoLearning Religious Studies

Video thumbnail

Introduction to Religion: Lecture 23 - Ethics and Religion, Part 2

Investigates what religion is and does, compares religious ideas and practices, and explores how religion influences the relationship between individual and community. Learn more about Missouri State iCourses at http://outreach.missouristate.edu/icourses.htm

From playlist Missouri State: REL 100: Introduction to Religion | CosmoLearning Religious Studies

Video thumbnail

On Genealogy (Genealogical Debunking/Skepticism)

We suffer from genealogical anxiety when we worry that the contingent origins of our representations, once revealed, will somehow undermine or cast doubt on those representations. Is such anxiety ever rational? Many have apparently thought so, from pre-Socratic critics of Greek theology to

From playlist Social & Political Philosophy

Video thumbnail

Converse Statements - Logic

This video focuses on how to write the converse of a conditional statement. In particular, this video shows how to flip the hypothesis and conclusion of a conditional statement. The concepts of truth value and logical equivalence are explored as well. Your feedback and requests are encour

From playlist Geometry

Video thumbnail

Why God, Not Nothing? | Episode 1311 | Closer To Truth

To solve the great mystery ‘Why does anything exist at all?’, many invoke ‘God’. But isn’t God also ‘Anything’? How could God be the reason why there is ‘Something’ rather than ‘Nothing’? Featuring interviews with John Leslie, John Polkinghorne, Peter van Inwagen, Robin Le Poidevin, Robert

From playlist Big Questions About God - Closer To Truth - Core Topic

Video thumbnail

Is This God? | Episode 1303 | Closer To Truth

Who is God? Can humans probe God? Can we inquire into God’s essence and nature? Is God at all knowable? Or forever beyond human understanding? Let’s be bold in questioning God. Featuring interviews with Seyyed Hossein Nasr, Brian Leftow, John Cottingham, Paul Fiddes, and Alister McGrath.

From playlist Big Questions About God - Closer To Truth - Core Topic

Video thumbnail

BST 305 Lecture 1: Intro to Biblical Interpretation

About Pilgrim Theological Seminary: Welcome to Pilgrim Theological Seminary. Our mission is to provide high quality, affordable, and easily accessible theological education to those who live in or visit coastal South Carolina and to people around the world through our distance education pr

From playlist PTS: BST 305 - Principles of Biblical Interpretation | CosmoLearning Religious Studies

Video thumbnail

Seyyed Hossein Nasr - Does God Make Sense?

How can we know whether God really exists, if we do not know what God really is? Diverse religions offer diverse views of what God is supposed to be and do. Consider God's essence and nature, attributes and traits. Do these work together? Do they complement or contradict? Does the totality

From playlist Big Questions About God - Closer To Truth - Core Topic

Video thumbnail

Peter van Inwagen - How Does Metaphysics Reveal Reality?

Some think metaphysics is ancient nonsense; others that it's the bizarre occult. How does modern metaphysics contribute to our understanding of the world? It asks the most profound questions: what kinds of things exist? How does causality work? Sound too abstract? How about: does God exist

From playlist Exploring Metaphysics - Closer To Truth - Core Topic

Video thumbnail

What is general relativity?

Subscribe to our YouTube Channel for all the latest from World Science U. Visit our Website: http://www.worldscienceu.com/ Like us on Facebook: https://www.facebook.com/worldscienceu Follow us on Twitter: https://twitter.com/worldscienceu

From playlist Science Unplugged: General Relativity

Related pages

Bayesian game | Nash equilibrium | Strategyproofness | Myerson–Satterthwaite theorem | Contraposition | Incentive compatibility | The Market for Lemons | Game theory | Mechanism design | Strategic dominance | First-price sealed-bid auction | Bayesian Nash equilibrium