355,057 research outputs found
On the Impact of Fair Best Response Dynamics
In this work we completely characterize how the frequency with which each
player participates in the game dynamics affects the possibility of reaching
efficient states, i.e., states with an approximation ratio within a constant
factor from the price of anarchy, within a polynomially bounded number of best
responses. We focus on the well known class of congestion games and we show
that, if each player is allowed to play at least once and at most times
any best responses, states with approximation ratio times the
price of anarchy are reached after best
responses, and that such a bound is essentially tight also after exponentially
many ones. One important consequence of our result is that the fairness among
players is a necessary and sufficient condition for guaranteeing a fast
convergence to efficient states. This answers the important question of the
maximum order of needed to fast obtain efficient states, left open by
[9,10] and [3], in which fast convergence for constant and very slow
convergence for have been shown, respectively. Finally, we show
that the structure of the game implicitly affects its performances. In
particular, we show that in the symmetric setting, in which all players share
the same set of strategies, the game always converges to an efficient state
after a polynomial number of best responses, regardless of the frequency each
player moves with
How efficiency shapes market impact
We develop a theory for the market impact of large trading orders, which we
call metaorders because they are typically split into small pieces and executed
incrementally. Market impact is empirically observed to be a concave function
of metaorder size, i.e., the impact per share of large metaorders is smaller
than that of small metaorders. We formulate a stylized model of an algorithmic
execution service and derive a fair pricing condition, which says that the
average transaction price of the metaorder is equal to the price after trading
is completed. We show that at equilibrium the distribution of trading volume
adjusts to reflect information, and dictates the shape of the impact function.
The resulting theory makes empirically testable predictions for the functional
form of both the temporary and permanent components of market impact. Based on
the commonly observed asymptotic distribution for the volume of large trades,
it says that market impact should increase asymptotically roughly as the square
root of metaorder size, with average permanent impact relaxing to about two
thirds of peak impact.Comment: 34 pages, 3 figure
Anomalous price impact and the critical nature of liquidity in financial markets
We propose a dynamical theory of market liquidity that predicts that the
average supply/demand profile is V-shaped and {\it vanishes} around the current
price. This result is generic, and only relies on mild assumptions about the
order flow and on the fact that prices are (to a first approximation)
diffusive. This naturally accounts for two striking stylized facts: first,
large metaorders have to be fragmented in order to be digested by the liquidity
funnel, leading to long-memory in the sign of the order flow. Second, the
anomalously small local liquidity induces a breakdown of linear response and a
diverging impact of small orders, explaining the "square-root" impact law, for
which we provide additional empirical support. Finally, we test our arguments
quantitatively using a numerical model of order flow based on the same minimal
ingredients.Comment: 16 pages, 7 figure
A Study of Non-Neutral Networks with Usage-based Prices
Hahn and Wallsten wrote that network neutrality "usually means that broadband
service providers charge consumers only once for Internet access, do not favor
one content provider over another, and do not charge content providers for
sending information over broadband lines to end users." In this paper we study
the implications of non-neutral behaviors under a simple model of linear
demand-response to usage-based prices. We take into account advertising
revenues and consider both cooperative and non-cooperative scenarios. In
particular, we model the impact of side-payments between service and content
providers. We also consider the effect of service discrimination by access
providers, as well as an extension of our model to non-monopolistic content
providers
- …