To Save Or Not To Save: The Fisher Game

  title={To Save Or Not To Save: The Fisher Game},
  author={Ruta Mehta and Nithum Thain and L{\'a}szl{\'o} A. V{\'e}gh and Adrian Vetta},
We examine the Fisher market model when buyers, as well as sellers, have an intrinsic value for money. We show that when the buyers have oligopsonistic power they are highly incentivized to act strategically with their monetary reports, as their potential gains are unbounded. This is in contrast to the bounded gains that have been shown when agents strategically report utilities [5]. Our main focus is upon the consequences for social welfare when the buyers act strategically. To this end, we… 

Fair Resource Allocation in A Volatile Marketplace

This work considers the setting where a seller must allocate a collection of goods to budgeted buyers, as exemplified by online advertising systems where platforms decide which impressions to serve to various advertisers, and proposes a stochastic approximation scheme akin to a dynamic market equilibrium.

G T ] 28 F eb 2 01 6 Envy-Free Pricing in Multi-unit Markets ∗

We study the envy-free pricing problem in multi-unit market s with budgets, where there is a seller who brings multiple units of an item, while several buyers br ing monetary endowments (budgets).

G T ] 2 9 Ju l 2 01 6 Envy-Free Pricing in Multi-unit Markets ∗

We study the envy-free pricing problem in multi-unit market s with budgets, where there is a seller who brings multiple units of a good, while several buyers bri ng monetary endowments. Our goal is

G T ] 9 O ct 2 01 7 Walrasian Pricing in Multi-unit Auctions ∗

Multi-unit auctions are a paradigmatic model, where a seller brings multiple units of a good, while several buyers bring monetary endowments. It is well known that Walrasian equilibria do not always

Walrasian Pricing in Multi-Unit Auctions

This paper designs an optimal envy-free mechanism for multi-unit auctions with budgets and gives an impossibility theorem, showing that truthfulness requires discarding resources and, in particular, is incompatible with (Pareto) efficiency.

Envy-Free Pricing in Multi-unit Markets

This work studies the envy-free pricing problem in multi-unit markets with budgets, where there is a seller who brings multiple units of an item, while several buyers bring monetary endowments (budgets), and provides an optimal strategyproof mechanism for common budgets that simultaneously approximates the maximal revenue and welfare.



Nash Equilibria in Fisher Market

The Fisher market game is formed, in which buyers strategize by posing different utility functions and thereby manipulating the Fisher market equilibrium, and it is shown that existence of a conflict-free allocation is a necessary condition for the Nash equilibria (NE) and also sufficient for the symmetric NE in this game.

The Fisher Market Game: Equilibrium and Welfare

It is shown that the Fisher market game always has a pure Nash equilibrium, for buyers with linear, Leontief, and Cobb-Douglas utility functions, which are three representative classes of utility functions in the important Constant Elasticity of Substitution (CES) family.

On the efficiency of the walrasian mechanism

The main result is that the welfare of every pure Nash equilibrium of the Walrasian mechanism is at least one quarter of the optimal welfare, when players have gross substitute valuations and do not overbid.

Efficiency loss in a network resource allocation game: the case of elastic supply

It is shown that the aggregate surplus at a Nash equilibrium is no worse than a factor of 4/spl radic/2-5 times the optimal aggregate surplus; thus, the efficiency loss when users are selfish is no more than approximately 34%.

Incentive Ratios of Fisher Markets

It is shown that the percentage of improvement by a unilateral strategic play, called incentive ratio, is rather limited--it is less than 2 for linear markets and at most $e^{1/e}\thickapprox 1.445$ for Cobb-Douglas markets.

Existence and optimality of oligopoly equilibria in linear exchange economies

Summary. We consider a linear exchange economy and its successive replicas. We study the notion of Cournot-Walras equilibrium in which the consumers use the quantities of commodities put on the

Aggregation of Utility Functions

We are primarily concerned here with the question of integrability of the total demand in a model in which each consumer acts according to a cardinal utility function and has a fixed monetary income.

Trade Using One Commodity as a Means of Payment

A general model of noncooperative trading equilibrium is described in which prices depend in a natural way on the buying and selling decisions of the traders, avoiding the classical assumption that

A polynomial time algorithm for computing an Arrow-Debreu market equilibrium for linear utilities

  • K. Jain
  • Economics
    45th Annual IEEE Symposium on Foundations of Computer Science
  • 2004
The main idea in this generalization is to allow ellipsoids not to contain the whole convex region but a part of it, which makes a powerful theorem even more powerful in the area of geometric algorithms and combinatorial optimization.

Sink equilibria and convergence

It is argued that there is a natural convergence process to sink equilibria in games where agents use pure strategies, and the price of sinking is an alternative measure of the social cost of a lack of coordination, which measures the worst case ratio between thevalue of a sink equilibrium and the value of the socially optimal solution.