Proportional dynamics in exchange economies

S Brânzei, N Devanur, Y Rabani - … of the 22nd ACM Conference on …, 2021 - dl.acm.org
We study the proportional dynamics in exchange economies, where each player starts with
some amount of money and a good. Every day, players bring one unit of their good and …

Ascending-price algorithms for unknown markets

X Bei, J Garg, M Hoefer - ACM Transactions on Algorithms (TALG), 2019 - dl.acm.org
We design a simple ascending-price algorithm to compute a (1+ ε)-approximate equilibrium
in Arrow-Debreu markets with weak gross substitute property. It applies to an unknown …

An auction algorithm for market equilibrium with weak gross substitute demands

J Garg, E Husić, LA Végh - ACM Transactions on Economics and …, 2023 - dl.acm.org
We consider the Arrow–Debreu exchange market model under the assumption that the
agents' demands satisfy the weak gross substitutes (WGS) property. We present a simple …

Auction algorithms for market equilibrium with weak gross substitute demands

J Garg, E Husić, LA Végh - arxiv preprint arxiv:1908.07948, 2019 - arxiv.org
We consider the Arrow--Debreu exchange market model under the assumption that the
agents' demands satisfy the weak gross substitutes (WGS) property. We present a simple …

Exchange markets: proportional response dynamics and beyond

S Brânzei - ACM SIGecom Exchanges, 2021 - dl.acm.org
The exchange market is a basic model of an economy, where agents bring resources that
they own to the market in order to exchange them for other goods that they need. There is a …

On Stability and Learning of Competitive Equilibrium in Generalized Fisher Market Models: A Variational Inequality Approach

M Datar - arxiv preprint arxiv:2501.07265, 2025 - arxiv.org
In this work, we study a generalized Fisher market model that incorporates social influence.
In this extended model, a buyer's utility depends not only on their own resource allocation …

Markets for public decision-making

N Garg, A Goel, B Plaut - Social Choice and Welfare, 2021 - Springer
A public decision-making problem consists of a set of issues, each with multiple possible
alternatives, and a set of competing agents, each with a preferred alternative for each issue …

Budgetary effects on pricing equilibrium in online markets

A Borodin, O Lev, T Strangway - arxiv preprint arxiv:1511.06954, 2015 - arxiv.org
Following the work of Babaioff et al, we consider the pricing game with strategic vendors and
a single buyer, modeling a scenario in which multiple competing vendors have very good …

S-convexity and gross substitutability

X Chen, M Li - Operations Research, 2024 - pubsonline.informs.org
We propose a new concept of S-convex functions (and its variant, semistrictly quasi-S-
(SSQS)-convex functions) to study substitute structures in economics and operations models …

Tatonnement for linear and gross substitutes markets

X Bei, J Garg, M Hoefer - CoRR, 2015 - openreview.net
We design a simple ascending-price algorithm to compute a $(1+\varepsilon) $-approximate
equilibrium in Arrow-Debreu exchange markets with weak gross substitute (WGS) property …