Tropical Solutions to Hard Problems in Auction Theory
Offered By: Hausdorff Center for Mathematics via YouTube
Course Description
Overview
Explore the fascinating world of tropical mathematics in this 51-minute lecture, the fourth in a series by Ngoc Mai Tran. Delve into the min-plus (or max-plus) algebra and discover how tropical objects serve as limits of classical ones while exhibiting polyhedral geometry. Learn how these powerful concepts have been applied to solve diverse problems over the past decade, ranging from deep neural networks and semigroups theory to auction theory and extreme value statistics. Examine key topics such as polytopes, algorithms, the Abappa identity, tropical additive identity, semigroup matrices, bicyclic identities, and random staircase paths. Gain insights into the practical applications of tropical mathematics and its potential to revolutionize various fields of study.
Syllabus
Intro
Polytopes and algorithms
Abappa identity
Tropical additive identity
Polytopes
Equivalence
Semigroup matrices
Bicyclic identities
Random staircase paths
Stackage path
Taught by
Hausdorff Center for Mathematics
Related Courses
Game Theory and EconomicsNPTEL via YouTube The Communication Complexity of Truthful vs Non-Truthful Combinatorial Auctions
Association for Computing Machinery (ACM) via YouTube An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions
IEEE via YouTube Tropical Solutions to Hard Problems in Auction Theory and Neural Networks - Lecture II
Hausdorff Center for Mathematics via YouTube Tropical Solutions to Hard Problems in Auction Theory and Neural Networks - Lecture I
Hausdorff Center for Mathematics via YouTube