Economics
New submissions
[ 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 pricesAuthors: Sander HeinsaluSubjects: 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 lowervalue 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 holdup motive, thus the price.
 [2] arXiv:2004.01311 [pdf, other]

Title: Predicting Labor Shortages from Labor Demand and LaborSupply Data: A Machine Learning ApproachSubjects: 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 macroF1 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 yeartoyear 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 policymakers 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 modelSubjects: Econometrics (econ.EM)
The random forest regression (RF) has become an extremely popular tool to analyze highdimensional data. Nonetheless, it has been argued that its benefits are lessened in sparse highdimensional 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 highdimensional 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 biasvariance tradeoff implied by targeting, due to increased tree correlation, is balanced at a medium level, selecting the best 1030\% of commonly applied predictors. The applications consolidate that improvements from the targeted RF over the ordinary RF can be significant, particularly in longhorizon forecasting, and both in expansions and recessions.
 [4] arXiv:2004.01651 [pdf, ps, other]

Title: On the Structure of Stable Tournament SolutionsComments: 27 pages, 7 figuresJournalref: Economic Theory, 65(2):483507 (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 tournamentconsisting of 24 alternativesin 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.
Crosslists for Mon, 6 Apr 20
 [5] arXiv:2004.01348 (crosslist from cs.GT) [pdf, ps, other]

Title: Computational Complexity of the HyllandZeckhauser Scheme for OneSided Matching MarketsComments: 22 pagesSubjects: 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 onesided 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, offtheshelf 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 FIXPhard. 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 (crosslist from qfin.ST) [pdf, other]

Title: Machine Learning Algorithms for Financial Asset Price ForecastingAuthors: Philip NdikumComments: 16 pages, 4 FiguresSubjects: Statistical Finance (qfin.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 stateoftheart 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 outofsample (OOS) test data.
 [7] arXiv:2004.01509 (crosslist from qfin.ST) [pdf]

Title: Comprehensive Review of Deep Reinforcement Learning Methods and Applications in EconomicsComments: 42 pages, 26 figuresSubjects: Statistical Finance (qfin.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 highdimensional 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 indepth 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 everincreasing uncertainties.
 [8] arXiv:2004.01598 (crosslist from cs.GT) [pdf, ps, other]

Title: Credible, Truthful, and BoundedRound Mechanisms via Cryptographic CommitmentsSubjects: 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 revenuemaximizing 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 tworound 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 (crosslist from stat.ME) [pdf, other]

Title: Uniform Inference in HighDimensional Generalized Additive ModelsSubjects: 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 highdimensional setting. We employ sieve estimation and embed it in a highdimensional Zestimation framework allowing us to construct uniformly valid confidence bands for the first component $f_1$. As usual in highdimensional 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 SellersSubjects: Theoretical Economics (econ.TH)
 [11] arXiv:2001.03327 (replaced) [pdf, ps, other]

Title: How to Cut a Cake Fairly: A Generalization to GroupsSubjects: 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 MonotonicitySubjects: Econometrics (econ.EM)
 [13] arXiv:2004.00999 (replaced) [pdf, other]

Title: Pruned Wasserstein Index Generation Model and wigpy PackageAuthors: Fangzhou XieSubjects: Machine Learning (cs.LG); Computation and Language (cs.CL); General Economics (econ.GN)
[ 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)