Computing equilibria in markets with budget-additive utilities

We present the first analysis of Fisher markets with buyers that have budget-additive utility functions. Budget-additive utilities are elementary concave functions with numerous applications in online adword markets and revenue optimization problems. They extend the standard case of linear utilities...

Full description

Bibliographic Details
Main Authors: Garg, Jugal, Hoefer, Martin, Bei, Xiaohui, Mehlhorn, Kurt
Other Authors: School of Physical and Mathematical Sciences
Format: Journal Article
Language:English
Published: 2018
Subjects:
Online Access:https://hdl.handle.net/10356/89959
http://hdl.handle.net/10220/47170