11 citations · 60 across the 21 of their papers we have counts for
23 papers
Proportional Response Dynamics in Gross Substitutes Markets
Yun Kuen Cheung, Richard Cole, Yixin Tao
Proportional response is a well-established distributed algorithm which has been shown to converge to competitive equilibria in both Fisher and Arrow-Debreu markets, for various su…
Stability and Efficiency of Personalised Cultural Markets
Haiqing Zhu, Yun Kuen Cheung, Lexing Xie
This work is concerned with the dynamics of online cultural markets, namely, attention allocation of many users on a set of digital goods with infinite supply. Such dynamic is impo…
From Griefing to Stability in Blockchain Mining Economies
Yun Kuen Cheung, Stefanos Leonardos, Georgios Piliouras +1
We study a game-theoretic model of blockchain mining economies and show that griefing, a practice according to which participants harm other participants at some lesser cost to the…
Online Optimization in Games via Control Theory: Connecting Regret, Passivity and Poincaré Recurrence
Yun Kuen Cheung, Georgios Piliouras
We present a novel control-theoretic understanding of online optimization and learning in games, via the notion of passivity. Passivity is a fundamental concept in control theory,…
Learning in Markets: Greed Leads to Chaos but Following the Price is Right
Yun Kuen Cheung, Stefanos Leonardos, Georgios Piliouras
We study learning dynamics in distributed production economies such as blockchain mining, peer-to-peer file sharing and crowdsourcing. These economies can be modelled as multi-prod…
Chaos of Learning Beyond Zero-sum and Coordination via Game Decompositions
Yun Kuen Cheung, Yixin Tao
Machine learning processes, e.g. ''learning in games'', can be viewed as non-linear dynamical systems. In general, such systems exhibit a wide spectrum of behaviors, ranging from s…