Learning Competitive Equilibria in Exchange Economies with Bandit Feedback. (arXiv:2106.06616v2 [cs.LG] UPDATED)

The sharing of scarce resources among multiple rational agents is one of the
classical problems in economics. In exchange economies, which are used to model
such situations, agents begin with an initial endowment of resources and
exchange them in a way that is mutually beneficial until they reach a
competitive equilibrium (CE). The allocations at a CE are Pareto efficient and
fair. Consequently, they are used widely in designing mechanisms for fair
division. However, computing CEs requires the knowledge of …

arxiv equilibria feedback learning