We gratefully acknowledge support from
the Simons Foundation and member institutions.

Computational Finance

New submissions

[ total of 2 entries: 1-2 ]
[ showing up to 2000 entries per page: fewer | more ]

New submissions for Mon, 16 Dec 19

[1]  arXiv:1912.06193 [pdf, other]
Title: A new method for similarity and anomaly detection in cryptocurrency markets
Comments: 8 pages
Subjects: Dynamical Systems (math.DS); Machine Learning (cs.LG); Computational Finance (q-fin.CP)

We propose a new approach using the MJ$_1$ semi-metric, from the more general MJ$_p$ class of semi-metrics \cite{James2019}, to detect similarity and anomalies in collections of cryptocurrencies. Since change points are signals of potential risk, we apply this metric to measure distance between change point sets, with respect to returns and variance. Such change point sets can be identified using algorithms such as the Mann-Whitney test, while the distance matrix is analysed using three approaches to detect similarity and identify clusters of similar cryptocurrencies. This aims to avoid constructing portfolios with highly similar behaviours, reducing total portfolio risk.

[2]  arXiv:1912.06202 [pdf, ps, other]
Title: Optimal, Truthful, and Private Securities Lending
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Computational Finance (q-fin.CP)

We consider a fundamental dynamic allocation problem motivated by the problem of $\textit{securities lending}$ in financial markets, the mechanism underlying the short selling of stocks. A lender would like to distribute a finite number of identical copies of some scarce resource to $n$ clients, each of whom has a private demand that is unknown to the lender. The lender would like to maximize the usage of the resource $\mbox{---}$ avoiding allocating more to a client than her true demand $\mbox{---}$ but is constrained to sell the resource at a pre-specified price per unit, and thus cannot use prices to incentivize truthful reporting. We first show that the Bayesian optimal algorithm for the one-shot problem $\mbox{---}$ which maximizes the resource's expected usage according to the posterior expectation of demand, given reports $\mbox{---}$ actually incentivizes truthful reporting as a dominant strategy. Because true demands in the securities lending problem are often sensitive information that the client would like to hide from competitors, we then consider the problem under the additional desideratum of (joint) differential privacy. We give an algorithm, based on simple dynamics for computing market equilibria, that is simultaneously private, approximately optimal, and approximately dominant-strategy truthful. Finally, we leverage this private algorithm to construct an approximately truthful, optimal mechanism for the extensive form multi-round auction where the lender does not have access to the true joint distributions between clients' requests and demands.

[ total of 2 entries: 1-2 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, q-fin, recent, 1912, contact, help  (Access key information)