Price of Anarchy in a Double-Sided Critical Distribution System

by   David Sychrovský, et al.

Measures of allocation optimality differ significantly when distributing standard tradable goods in peaceful times and scarce resources in crises. While realistic markets offer asymptotic efficiency, they may not necessarily guarantee fair allocation desirable when distributing the critical resources. To achieve fairness, mechanisms often rely on a central authority, which may act inefficiently in times of need when swiftness and good organization are crucial. In this work, we study a hybrid trading system called Crisdis, introduced by Jedličková et al., which combines fair allocation of buying rights with a market - leveraging the best of both worlds. A frustration of a buyer in Crisdis is defined as a difference between the amount of goods they are entitled to according to the assigned buying rights and the amount of goods they are able to acquire by trading. We define a Price of Anarchy (PoA) in this system as a conceptual analogue of the original definition in the context of frustration. Our main contribution is a study of PoA in realistic complex double-sided market mechanisms for Crisdis. The performed empirical analysis suggests that in contrast to market free of governmental interventions, the PoA in our system decreases.


page 1

page 2

page 3

page 4


Trading Strategies of a Leveraged ETF in a Continuous Double Auction Market Using an Agent-Based Simulation

A leveraged ETF is a fund aimed at achieving a rate of return several ti...

Strongly Budget Balanced Auctions for Multi-Sided Markets

In two-sided markets, Myerson and Satterthwaite's impossibility theorem ...

The Price of Anarchy in One-Sided Allocation Problems with Multi-Unit Demand Agents

We study the one-sided allocation problem with multi-unit demand agents....

Formal verification of trading in financial markets

We introduce a formal framework for analyzing trades in financial market...

Libra: Fair Order-Matching for Electronic Financial Exchanges

While historically, economists have been primarily occupied with analyzi...

The core of housing markets from an agent's perspective: Is it worth sprucing up your home?

We study housing markets as introduced by Shapley and Scarf (1974). We i...

Formally Verified Trades in Financial Markets

We introduce a formal framework for analyzing trades in financial market...

Please sign up or login with your details

Forgot password? Click here to reset