Coordination via predictive assistants from a game-theoretic view

03/16/2018
by   Philipp Geiger, et al.
0

We study machine learning-based assistants that support coordination between humans in congested facilities via congestion forecasts. In our theoretical analysis, we use game theory to study how an assistant's forecast that influences the outcome relates to Nash equilibria, and how they can be reached quickly in congestion game-like settings. Using information theory, we investigate approximations to given social choice functions under privacy constraints w.r.t. assistants. And we study dynamics and training for a specific exponential smoothing-based assistant via a linear dynamical systems and causal analysis. We report experiments conducted on a real congested cafeteria with about 400 daily customers where we evaluate this assistant and prediction baselines to gain further insight.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/02/2018

Efficient Estimation of Equilibria of Large Congestion Games with Heterogeneous Players

Computing an equilibrium in congestion games can be challenging when the...
research
03/23/2022

Congestion-aware path coordination game with Markov decision process dynamics

Inspired by the path coordination problem arising from robo-taxis, wareh...
research
03/24/2021

Individual Altruism Cannot Overcome Congestion Effects in a Global Pandemic Game

A key challenge in responding to public health crises such as COVID-19 i...
research
10/30/2018

An Improved Algorithm for Computing Approximate Equilibria in Weighted Congestion Games

We present a polynomial-time algorithm for computing d^d+o(d)-approximat...
research
09/09/2019

Sensitivity Analysis for Markov Decision Process Congestion Games

We consider a non-atomic congestion game where each decision maker perfo...
research
06/04/2021

Coordination problems on networks revisited: statics and dynamics

Simple binary-state coordination models are widely used to study collect...

Please sign up or login with your details

Forgot password? Click here to reset