21 citations · 52 across the 13 of their papers we have counts for
15 papers
Natural Invariant Measures for Chaotic Game Dynamics: Finding Order in Chaos
Jakub Bielawski, Thiparat Chotibut, Fryderyk Falniowski +2
We study the long-term behavior of the Multiplicative Weights Update (MWU) algorithm in game settings where learning dynamics frequently fail to converge to Nash equilibria and ins…
Strange bifurcation diagrams
Jakub Bielawski, Thiparat Chotibut, Fryderyk Falniowski +2
We investigate a family of one dimensional maps for which the bifurcation diagram looks differently than the usual ones. We describe and exemplify various unique and interesting ph…
Diversity in Schumpeterian games
Fryderyk Falniowski, Elżbieta Pliś
We examine the impact of a change in diversity introduced by a new product on the evolution of an economic system. Modeling Schumpeterian competition as a population game with a un…
Algorithmic Collusion is Algorithm Orchestration
Cesare Carissimo, Fryderyk Falniowski, Siavash Rahimi +1
We propose a fresh `meta-game' perspective on the problem of algorithmic collusion in pricing games a la Bertrand. Economists have interpreted the fact that algorithms can learn to…
The emergence of chaos in population game dynamics induced by comparisons
Jakub Bielawski, Łukasz Cholewa, Fryderyk Falniowski
Precise description of population game dynamics introduced by revision protocols - an economic model describing the agent's propensity to switch to a better-performing strategy - i…
Interval maps mimicking circle rotations
Jakub Bielawski, Thiparat Chotibut, Fryderyk Falniowski +2
We investigate the dynamics of maps of the real line whose behavior on an invariant interval is close to a rational rotation on the circle. We concentrate on a specific two-paramet…
On the discrete-time origins of the replicator dynamics: From convergence to instability and chaos
Fryderyk Falniowski, Panayotis Mertikopoulos
We consider three distinct discrete-time models of learning and evolution in games: a biological model based on intra-species selective pressure, the dynamics induced by pairwise p…
Unpredictable dynamics in congestion games: memory loss can prevent chaos
Jakub Bielawski, Thiparat Chotibut, Fryderyk Falniowski +2
We study the dynamics of simple congestion games with two resources where a continuum of agents behaves according to a version of Experience-Weighted Attraction (EWA) algorithm. Th…
Follow-the-Regularized-Leader Routes to Chaos in Routing Games
Jakub Bielawski, Thiparat Chotibut, Fryderyk Falniowski +3
We study the emergence of chaotic behavior of Follow-the-Regularized Leader (FoReL) dynamics in games. We focus on the effects of increasing the population size or the scale of cos…
The route to chaos in routing games: When is Price of Anarchy too optimistic?
Thiparat Chotibut, Fryderyk Falniowski, Michał Misiurewicz +1
Routing games are amongst the most studied classes of games. Their two most well-known properties are that learning dynamics converge to equilibria and that all equilibria are appr…
Family of chaotic maps from game theory
Thiparat Chotibut, Fryderyk Falniowski, Michal Misiurewicz +1
From a two-agent, two-strategy congestion game where both agents apply the multiplicative weights update algorithm, we obtain a two-parameter family of maps of the unit square to i…
Transitive dendrite map with zero entropy
Jakub Byszewski, Fryderyk Falniowski, Dominik Kwietniak
Hoehn and Mouron [Ergod. Th. \& Dynam. Sys. (2014) \textbf{34}, 1897--1913] constructed a map on the universal dendrite that is topologically weakly mixing but not mixing. We modif…
Two results on entropy, chaos, and independence in symbolic dynamics
Fryderyk Falniowski, Marcin Kulczycki, Dominik Kwietniak +1
We survey the connections between entropy, chaos, and independence in topological dynamics. We present extensions of two classical results placing the following notions in the cont…
Possible generalized entropy convergence rates
Fryderyk Falniowski
We consider an isomorphism invariant for measure-preserving systems - types of generalized entropy convergence rates. We show the connections of this invariant with the types of Sh…
On the connections of the generalized entropies and Kolmogorov-Sinai entropies
Fryderyk Falniowski
We consider the concept of generalized measure-theoretic entropy, where instead of the Shannon entropy function we consider an arbitrary concave function defined on the unit interv…