Ascending-price algorithms for unknown markets
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 market setting without exact knowledge about the number of agents, their individual utilities, and endowments. Instead, ou...
Saved in:
Main Authors: | Bei, Xiaohui, Garg, Jugal, Hoefer, Martin |
---|---|
Other Authors: | School of Physical and Mathematical Sciences |
Format: | Article |
Language: | English |
Published: |
2021
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/150300 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
Similar Items
-
Earning and utility limits in fisher markets
by: Bei, Xiaohui, et al.
Published: (2021) -
Computing equilibria in markets with budget-additive utilities
by: Garg, Jugal, et al.
Published: (2018) -
The replicator dynamics and reaction network model of an unblocked pyramid game
by: Nocum, Karen P.
Published: (2020) -
Road pricing for congestion control with unknown demand and cost functions
by: Yang, H., et al.
Published: (2014) -
Determination of Affinity Constant from Microfluidic Binding Assay
by: Tan, D., et al.
Published: (2014)