YoVDO

Marianne Akian- Tropical Linear Regression and Mean Payoff Games or How to Measure the Distance to Equilibria

Offered By: Hausdorff Center for Mathematics via YouTube

Tags

Game Theory Courses Auction Theory Courses

Course Description

Overview

Explore a 32-minute lecture on tropical linear regression and its connection to mean payoff games. Delve into the study of approximating point sets with tropical hyperplanes, uncovering a strong duality theorem that links the problem's value to the maximal radius of a Hilbert's ball in tropical polyhedra. Discover the polynomial-time equivalence between this regression problem and mean payoff games, and examine variations involving signed tropical hyperplanes. Learn how these concepts apply to auction theory, where tropical hyperplanes represent equilibrium prices, allowing for quantification of market distance from equilibria and inference of decision-maker preferences. Based on joint work with Stephane Gaubert, Yang Qi, and Omar Saadi, this talk provides insights into cutting-edge mathematical research with practical applications in economics and game theory.

Syllabus

Marianne Akian: Tropical linear regr. and mean payoff games or how to measre the dist- to equilibria


Taught by

Hausdorff Center for Mathematics

Related Courses

Game Theory
Stanford University via Coursera
Model Thinking
University of Michigan via Coursera
Online Games: Literature, New Media, and Narrative
Vanderbilt University via Coursera
Games without Chance: Combinatorial Game Theory
Georgia Institute of Technology via Coursera
Competitive Strategy
Ludwig-Maximilians-Universität München via Coursera