Invited Talk (Mathematics)

Economic equilibrium in discrete economic models

prof. RNDr. Katarína Cechlárová, CSc. Intitute of Mathematics,
PF UPJŠ, Košice, Slovakia


In this talk we introduce the notion of economic equilibrium in exchange economies. Then we concentrate on economies with indivisible commodities, in particular to the housing market. We demonstrate combinatorial properties of this model and review algorithmic results for the problem of computing the equilibrium prices. We mention polynomial algorithms as well as NP-completeness and inapproximability results and parameterized complexity.