Academic Resources
Author:
CHEUNG, Yun Kuen (Marco)
This is the page for sharing my academic resources, including seminar slides, academic writings, etc.
From time to time, I read about exciting results in computing, mathematics and economics, and I'd like to write about them to help myself fully understand the details and explore research prospects.
I do not spend a whole lot of time organizing these writings, but I feel they may be useful resources for others. In my experience, the original papers of the exciting results are often hard to read, especially those published decades ago.
In such cases, reading others' writings on these results can be very helpful.
Seminar Slides
- "Machine Learning in Games and Economic Systems" in ANU AI, ML + Friends Seminars, 21 March 2024. A list of takeaways from this talk: [Show/Hide]
- Learning-in-game (LiG) systems are of clear applicational interest (e.g. internet economics). It deviates from the standard ML regime, since these systems are dynamical with continuing prediction-decision interactions (feedback loop) between algorithms and human.
- In general, a game can have multiple Nash equilibria with vastly different qualities. It is unclear which equilibrium is the "expected" outcome; perhaps, none of them.
- But the issue does not exist for two-player zero-sum game, as John von Neumann's Minimax theorem guarantees essentially unique solution to such game.
- Zero-sum game is naturally associated to minimax problem. This has ML applications in adversarial learning, most notably, GAN.
- The above two points gave us some hope that standard optimization methods might be capable to "learn" or converge to equilibrium of two-player zero-sum games. But the reality is crueler than what we hoped for --- using natural and popular online optimization algorithms turns out to be chaotic.
- (Local) convergence can be guaranteed in some specific settings, by using ideas in optimization theory and dynamical systems.
Academic Writings
Currently this is a placeholder, but I will certainly put some writings here in the near future.