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


New submissions

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

New submissions for Mon, 6 Apr 20

[1]  arXiv:2004.01238 [pdf, other]
Title: Greater search cost reduces prices
Authors: Sander Heinsalu
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)

The optimal price of each firm falls in the search cost of consumers, in the limit to the monopoly price, despite the exit of lower-value consumers in response to costlier search. Exit means that fewer inframarginal consumers remain. The decrease in marginal buyers is smaller, because part of demand is composed of customers coming from rival firms. These buyers can be held up and are not marginal. Higher search cost reduces the fraction of incoming switchers among buyers, which decreases the hold-up motive, thus the price.

[2]  arXiv:2004.01311 [pdf, other]
Title: Predicting Labor Shortages from Labor Demand and LaborSupply Data: A Machine Learning Approach
Subjects: General Economics (econ.GN); Computers and Society (cs.CY)

This research develops a Machine Learning approach able to predict labor shortages for occupations. We compile a unique dataset that incorporates both Labor Demand and Labor Supply occupational data in Australia from 2012 to 2018. This includes data from 1.3 million job advertisements (ads) and 20 official labor force measures. We use these data as explanatory variables and leverage the XGBoost classifier to predict yearly labor shortage classifications for 132 standardized occupations. The models we construct achieve macro-F1 average performance scores of up to 86 per cent. However, the more significant findings concern the class of features which are most predictive of labor shortage changes. Our results show that job ads data were the most predictive features for predicting year-to-year labor shortage changes for occupations. These findings are significant because they highlight the predictive value of job ads data when they are used as proxies for Labor Demand, and incorporated into labor market prediction models. This research provides a robust framework for predicting labor shortages, and their changes, and has the potential to assist policy-makers and businesses responsible for preparing labor markets for the future of work.

[3]  arXiv:2004.01411 [pdf]
Title: The effects of targeting predictors in a random forest regression model
Subjects: Econometrics (econ.EM)

The random forest regression (RF) has become an extremely popular tool to analyze high-dimensional data. Nonetheless, it has been argued that its benefits are lessened in sparse high-dimensional settings due to the presence of weak predictors and an initial dimension reduction (targeting) step prior to estimation is required. We show theoretically that, in high-dimensional settings with limited signal, proper targeting is an important complement to RF's feature sampling by controlling the probability of placing splits along strong predictors. This is supported by simulations with representable finite samples. Moreover, we quantify the immediate gain from targeting in terms of increased strength of individual trees. Our conclusions are elaborated by a broad set of applications within macroeconomics and finance. These show that the inherent bias-variance trade-off implied by targeting, due to increased tree correlation, is balanced at a medium level, selecting the best 10-30\% of commonly applied predictors. The applications consolidate that improvements from the targeted RF over the ordinary RF can be significant, particularly in long-horizon forecasting, and both in expansions and recessions.

[4]  arXiv:2004.01651 [pdf, ps, other]
Title: On the Structure of Stable Tournament Solutions
Comments: 27 pages, 7 figures
Journal-ref: Economic Theory, 65(2):483-507 (2018)
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

A fundamental property of choice functions is stability, which, loosely speaking, prescribes that choice sets are invariant under adding and removing unchosen alternatives. We provide several structural insights that improve our understanding of stable choice functions. In particular, (i) we show that every stable choice function is generated by a unique simple choice function, which never excludes more than one alternative, (ii) we completely characterize which simple choice functions give rise to stable choice functions, and (iii) we prove a strong relationship between stability and a new property of tournament solutions called local reversal symmetry. Based on these findings, we provide the first concrete tournament---consisting of 24 alternatives---in which the tournament equilibrium set fails to be stable. Furthermore, we prove that there is no more discriminating stable tournament solution than the bipartisan set and that the bipartisan set is the unique most discriminating tournament solution which satisfies standard properties proposed in the literature.

Cross-lists for Mon, 6 Apr 20

[5]  arXiv:2004.01348 (cross-list from cs.GT) [pdf, ps, other]
Title: Computational Complexity of the Hylland-Zeckhauser Scheme for One-Sided Matching Markets
Comments: 22 pages
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Theoretical Economics (econ.TH); Combinatorics (math.CO)

In 1979, Hylland and Zeckhauser \cite{hylland} gave a simple and general scheme for implementing a one-sided matching market using the power of a pricing mechanism. Their method has nice properties -- it is incentive compatible in the large and produces an allocation that is Pareto optimal -- and hence it provides an attractive, off-the-shelf method for running an application involving such a market. With matching markets becoming ever more prevalant and impactful, it is imperative to finally settle the computational complexity of this scheme.
We present the following partial resolution:
1. A combinatorial, strongly polynomial time algorithm for the special case of $0/1$ utilities.
2. An example that has only irrational equilibria, hence proving that this problem is not in PPAD. Furthermore, its equilibria are disconnected, hence showing that the problem does not admit a convex programming formulation.
3. A proof of membership of the problem in the class FIXP.
We leave open the (difficult) question of determining if the problem is FIXP-hard. Settling the status of the special case when utilities are in the set $\{0, {\frac 1 2}, 1 \}$ appears to be even more difficult.

[6]  arXiv:2004.01504 (cross-list from q-fin.ST) [pdf, other]
Title: Machine Learning Algorithms for Financial Asset Price Forecasting
Authors: Philip Ndikum
Comments: 16 pages, 4 Figures
Subjects: Statistical Finance (q-fin.ST); Machine Learning (cs.LG); Econometrics (econ.EM); Machine Learning (stat.ML)

This research paper explores the performance of Machine Learning (ML) algorithms and techniques that can be used for financial asset price forecasting. The prediction and forecasting of asset prices and returns remains one of the most challenging and exciting problems for quantitative finance and practitioners alike. The massive increase in data generated and captured in recent years presents an opportunity to leverage Machine Learning algorithms. This study directly compares and contrasts state-of-the-art implementations of modern Machine Learning algorithms on high performance computing (HPC) infrastructures versus the traditional and highly popular Capital Asset Pricing Model (CAPM) on U.S equities data. The implemented Machine Learning models - trained on time series data for an entire stock universe (in addition to exogenous macroeconomic variables) significantly outperform the CAPM on out-of-sample (OOS) test data.

[7]  arXiv:2004.01509 (cross-list from q-fin.ST) [pdf]
Title: Comprehensive Review of Deep Reinforcement Learning Methods and Applications in Economics
Comments: 42 pages, 26 figures
Subjects: Statistical Finance (q-fin.ST); Machine Learning (cs.LG); General Economics (econ.GN); Machine Learning (stat.ML)

The popularity of deep reinforcement learning (DRL) methods in economics have been exponentially increased. DRL through a wide range of capabilities from reinforcement learning (RL) and deep learning (DL) for handling sophisticated dynamic business environments offers vast opportunities. DRL is characterized by scalability with the potential to be applied to high-dimensional problems in conjunction with noisy and nonlinear patterns of economic data. In this work, we first consider a brief review of DL, RL, and deep RL methods in diverse applications in economics providing an in-depth insight into the state of the art. Furthermore, the architecture of DRL applied to economic applications is investigated in order to highlight the complexity, robustness, accuracy, performance, computational tasks, risk constraints, and profitability. The survey results indicate that DRL can provide better performance and higher accuracy as compared to the traditional algorithms while facing real economic problems at the presence of risk parameters and the ever-increasing uncertainties.

[8]  arXiv:2004.01598 (cross-list from cs.GT) [pdf, ps, other]
Title: Credible, Truthful, and Bounded-Round Mechanisms via Cryptographic Commitments
Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR); Theoretical Economics (econ.TH)

We consider the sale of a single item to multiple buyers by a revenue-maximizing seller. Recent work of Akbarpour and Li formalizes credibility as an auction desideratum, and prove that the only optimal, credible, strategyproof auction is the ascending price auction (Akbarpour and Li, 2019). In contrast, when buyers' valuations are MHR, we show that the mild additional assumption of a cryptographically secure commitment scheme suffices for a simple two-round auction which is optimal, credible, and strategyproof. We extend our analysis to the case when buyer valuations are $\alpha$-strongly regular for any $\alpha > 0$, up to arbitrary $\varepsilon$ in credibility. Interestingly, we also prove that this construction cannot be extended to regular distributions, nor can the $\varepsilon$ be removed with multiple bidders.

[9]  arXiv:2004.01623 (cross-list from stat.ME) [pdf, other]
Title: Uniform Inference in High-Dimensional Generalized Additive Models
Subjects: Methodology (stat.ME); Econometrics (econ.EM); Machine Learning (stat.ML)

We develop a method for uniform valid confidence bands of a nonparametric component $f_1$ in the general additive model $Y=f_1(X_1)+\ldots + f_p(X_p) + \varepsilon$ in a high-dimensional setting. We employ sieve estimation and embed it in a high-dimensional Z-estimation framework allowing us to construct uniformly valid confidence bands for the first component $f_1$. As usual in high-dimensional settings where the number of regressors $p$ may increase with sample, a sparsity assumption is critical for the analysis. We also run simulations studies which show that our proposed method gives reliable results concerning the estimation properties and coverage properties even in small samples. Finally, we illustrate our procedure with an empirical application demonstrating the implementation and the use of the proposed method in practice.

Replacements for Mon, 6 Apr 20

[10]  arXiv:1911.09256 (replaced) [pdf, other]
Title: On the Disclosure of Promotion Value in Platforms with Learning Sellers
Subjects: Theoretical Economics (econ.TH)
[11]  arXiv:2001.03327 (replaced) [pdf, ps, other]
Title: How to Cut a Cake Fairly: A Generalization to Groups
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[12]  arXiv:2003.04337 (replaced) [pdf, ps, other]
Title: Identification and Estimation of Weakly Separable Models Without Monotonicity
Subjects: Econometrics (econ.EM)
[13]  arXiv:2004.00999 (replaced) [pdf, other]
Title: Pruned Wasserstein Index Generation Model and wigpy Package
Authors: Fangzhou Xie
Subjects: Machine Learning (cs.LG); Computation and Language (cs.CL); General Economics (econ.GN)
[ total of 13 entries: 1-13 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, econ, recent, 2004, contact, help  (Access key information)