Mechanism design

Bayesian-optimal mechanism

A Bayesian-optimal mechanism (BOM) is a mechanism in which the designer does not know the valuations of the agents for whom the mechanism is designed, but the designer knows that they are random variables and knows the probability distribution of these variables. A typical application is a seller who wants to sell some items to potential buyers. The seller wants to price the items in a way that will maximize their profit. The optimal prices depend on the amount that each buyer is willing to pay for each item. The seller does not know these amounts, but assumes that they are drawn from a certain known probability distribution. The phrase "Bayesian optimal mechanism design" has the following meaning: * Bayesian means that we know the probability distribution from which the agents' valuations are drawn (in contrast to prior-free mechanism design, which do not assume any prior probability distribution). * Optimal means that we want to maximize the expected revenue of the auctioneer, where the expectation is over the randomness in the agents' valuations. * Mechanism means that we want to design rules that define a truthful mechanism, in which each agent has an incentive to report their true value. (Wikipedia).

Video thumbnail

(ML 11.8) Bayesian decision theory

Choosing an optimal decision rule under a Bayesian model. An informal discussion of Bayes rules, generalized Bayes rules, and the complete class theorems.

From playlist Machine Learning

Video thumbnail

(ML 7.1) Bayesian inference - A simple example

Illustration of the main idea of Bayesian inference, in the simple case of a univariate Gaussian with a Gaussian prior on the mean (and known variances).

From playlist Machine Learning

Video thumbnail

(ML 12.4) Bayesian model selection

Approaches to model selection from a Bayesian perspective: Bayesian model averaging (BMA), "Type II MAP", and Type II Maximum Likelihood (a.k.a. ML-II, a.k.a. the evidence approximation, a.k.a. empirical Bayes).

From playlist Machine Learning

Video thumbnail

(ML 11.4) Choosing a decision rule - Bayesian and frequentist

Choosing a decision rule, from Bayesian and frequentist perspectives. To make the problem well-defined from the frequentist perspective, some additional guiding principle is introduced such as unbiasedness, minimax, or invariance.

From playlist Machine Learning

Video thumbnail

Lecture 9D : Introduction to the Bayesian Approach

Neural Networks for Machine Learning by Geoffrey Hinton [Coursera 2013] Lecture 9D : Introduction to the Bayesian Approach

From playlist Neural Networks for Machine Learning by Professor Geoffrey Hinton [Complete]

Video thumbnail

Christine Keribin: Variational Bayes methods and algorithms - Part 1

Abstract: Bayesian posterior distributions can be numerically intractable, even by the means of Markov Chain Monte Carlo methods. Bayesian variational methods can then be used to compute directly (and fast) a deterministic approximation of these posterior distributions. In this course, I d

From playlist Probability and Statistics

Video thumbnail

ML Tutorial: Adversarial and Competitive Methods in Machine Learning (Amos Storkey)

Machine Learning Tutorial at Imperial College London: Adversarial and Competitive Methods in Machine Learning Amos Storkey (University of Edinburgh) October 28, 2015

From playlist Machine Learning Tutorials

Video thumbnail

Peter Frazier: "Accelerating Scientific Discovery through Interpretable Machine Learning and Int..."

Machine Learning for Physics and the Physics of Learning 2019 Workshop II: Interpretable Learning in Physical Sciences "Accelerating Scientific Discovery through Interpretable Machine Learning and Intelligent Experimentation" Peter Frazier, Cornell University Abstract: Historically, the

From playlist Machine Learning for Physics and the Physics of Learning 2019

Video thumbnail

The Unreasonable Effectiveness of Bayesian Prediction

My Patreon : https://www.patreon.com/user?u=49277905 Icon References : https://www.flaticon.com/authors/srip

From playlist Bayesian Statistics

Video thumbnail

Uncertainty in Visuomotor Behavior by Konrad Kording

PROGRAM ICTP-ICTS WINTER SCHOOL ON QUANTITATIVE SYSTEMS BIOLOGY (ONLINE) ORGANIZERS: Vijaykumar Krishnamurthy (ICTS-TIFR, India), Venkatesh N. Murthy (Harvard University, USA), Sharad Ramanathan (Harvard University, USA), Sanjay Sane (NCBS-TIFR, India) and Vatsala Thirumalai (NCBS-TIFR,

From playlist ICTP-ICTS Winter School on Quantitative Systems Biology (ONLINE)

Video thumbnail

Sudipto Banerjee: High-dimensional Bayesian geostatistics

Abstract: With the growing capabilities of Geographic Information Systems (GIS) and user-friendly software, statisticians today routinely encounter geographically referenced data containing observations from a large number of spatial locations and time points. Over the last decade, hierarc

From playlist Probability and Statistics

Video thumbnail

Rémi Bardenet: A tutorial on Bayesian machine learning: what, why and how - lecture 1

HYBRID EVENT Recorded during the meeting "End-to-end Bayesian Learning Methods " the October 25, 2021 by the Centre International de Rencontres Mathématiques (Marseille, France) Filmmaker: Guillaume Hennenfent Find this video and other talks given by worldwide mathematicians on CIRM's

From playlist Mathematical Aspects of Computer Science

Video thumbnail

Benjamin Guedj: On generalisation and learning

A (condensed) primer on PAC-Bayes, followed by News from the PAC-Bayes frontline. LMS Computer Science Colloquium 2021

From playlist LMS Computer Science Colloquium Nov 2021

Video thumbnail

Bayesian Linear Regression : Data Science Concepts

The crazy link between Bayes Theorem, Linear Regression, LASSO, and Ridge! LASSO Video : https://www.youtube.com/watch?v=jbwSCwoT51M Ridge Video : https://www.youtube.com/watch?v=5asL5Eq2x0A Intro to Bayesian Stats Video : https://www.youtube.com/watch?v=-1dYY43DRMA My Patreon : https:

From playlist Bayesian Statistics

Video thumbnail

Marginal-based Methods for Differentially Private Synthetic Data

A Google TechTalk, presented by Ryan McKenna, 2021/12/08 Differential Privacy for ML series.

From playlist Differential Privacy for ML

Video thumbnail

Chaitanya Swamy: Signaling in Bayesian Games

We study the optimization problem faced by an informed principal in a Bayesian game, who can reveal some information about the underlying random state of nature to the players (thereby influencing their payoffs) so as to obtain a desirable equilibrium. This yields the following signaling p

From playlist HIM Lectures: Trimester Program "Combinatorial Optimization"

Video thumbnail

5 - Bayes' rule in statistics

An introduction to the use of Bayes' rule in statistics. If you are interested in seeing more of the material, arranged into a playlist, please visit: https://www.youtube.com/playlist?list=PLFDbGp5YzjqXQ4oE4w9GVWdiokWB9gEpm Unfortunately, Ox Educ is no more. Don't fret however as a whol

From playlist Bayesian statistics: a comprehensive course

Related pages

First-price sealed-bid auction | Random variable | Virtual valuation | Digital goods auction | Expected value | Prior-independent mechanism | Single-parameter utility | Mechanism design | Probability distribution | Probability density function | Cumulative distribution function | Monotonicity (mechanism design) | Vickrey auction | Independent and identically distributed random variables | Prior-free mechanism