Reinforcement Learning of Simple Indirect Mechanisms

10/02/2020
by   Gianluca Brero, et al.
0

We introduce the use of reinforcement learning for indirect mechanisms, working with the existing class of sequential price mechanisms, which generalizes both serial dictatorship and posted price mechanisms and essentially characterizes all strongly obviously strategyproof mechanisms. Learning an optimal mechanism within this class forms a partially-observable Markov decision process. We provide rigorous conditions for when this class of mechanisms is more powerful than simpler static mechanisms, for sufficiency or insufficiency of observation statistics for learning, and for the necessity of complex (deep) policies. We show that our approach can learn optimal or near-optimal mechanisms in several experimental settings.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/10/2018

The Pareto Frontier of Inefficiency in Mechanism Design

We study the trade-off between the Price of Anarchy (PoA) and the Price ...
research
08/04/2023

Learning Optimal Admission Control in Partially Observable Queueing Networks

We present an efficient reinforcement learning algorithm that learns the...
research
03/28/2023

Improved Approximation Ratios of Fixed-Price Mechanisms in Bilateral Trades

We continue the study of the performance for fixed-price mechanisms in t...
research
05/27/2019

Near-optimal Optimistic Reinforcement Learning using Empirical Bernstein Inequalities

We study model-based reinforcement learning in an unknown finite communi...
research
08/13/2017

Belief Tree Search for Active Object Recognition

Active Object Recognition (AOR) has been approached as an unsupervised l...
research
11/15/2022

Reinforcement Learning Methods for Wordle: A POMDP/Adaptive Control Approach

In this paper we address the solution of the popular Wordle puzzle, usin...
research
04/22/2023

We both think you did wrong – How agreement shapes and is shaped by indirect reciprocity

Humans judge each other's actions, which at least partly functions to de...

Please sign up or login with your details

Forgot password? Click here to reset