The paradox of monotone structural QRE
McKelvey and Palfrey (1995)'s monotone structural Quantal Response Equilibrium theory may be misspecified for the study of monotone behavior.
econ.TH↗
SEARCH · arXiv Science
Results for “econ.TH”
Search indexed arXiv papers on artificial intelligence, large language models, computer vision and robotics. Read source abstracts and follow links to arXiv.
Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.
Parallel Search for Information
We consider the problem of a decision-maker searching for information on multiple alternatives when information is learned on all alternatives simultaneously. The decision-maker has a running cost of searching for information, and has to decide when to stop searching for information and choose one alternative. The expected payoff of each alternative evolves as a diffusion process when information is being learned. We present necessary and sufficient conditions for the solution, establishing existence and uniqueness. We show that the optimal boundary where search is stopped (free boundary) is star-shaped, and present an asymptotic characterization of the value function and the free boundary. We show properties of how the distance between the free boundary and the diagonal varies with the number of alternatives, and how the free boundary under parallel search relates to the one under sequential search, with and without economies of scale on the search costs.
econ.TH↗
Empirical bias of extreme-price auctions: analysis
We advance empirical equilibrium analysis (Velez and Brown, 2020, arXiv:1907.12408) of the winner-bid and loser-bid auctions for the dissolution of a partnership. We show, in a complete information environment, that even though these auctions are essentially equivalent for the Nash equilibrium prediction, they can be expected to differ in fundamental ways when they are operated. Besides the direct policy implications, two general consequences follow. First, a mechanism designer who accounts for the empirical plausibility of equilibria may not be constrained by Maskin invariance. Second, a mechanism designer who does not account for the empirical plausibility of equilibria may inadvertently design biased mechanisms.
econ.TH↗
Cheating in Ranking Systems
Consider an application sold on an on-line platform, with the app paying a commission fee and, henceforth, offered for sale on the platform. The ability to sell the application depends on its customer ranking. Therefore, developers may have an incentive to promote their applications ranking in a dishonest manner. One way to do this is by faking positive customer reviews. However, the platform is able to detect dishonest behavior (cheating) with some probability and then proceeds to decide whether to ban the application. We provide an analysis and find the equilibrium behaviors of both the applications developers (cheat or not) and the platform (setting of the commission fee). We provide initial insights into how the platforms detection accuracy affects the incentives of the app developers.
econ.TH↗
Pure Nash Equilibria and Best-Response Dynamics in Random Games
In finite games mixed Nash equilibria always exist, but pure equilibria may fail to exist. To assess the relevance of this nonexistence, we consider games where the payoffs are drawn at random. In particular, we focus on games where a large number of players can each choose one of two possible strategies, and the payoffs are i.i.d. with the possibility of ties. We provide asymptotic results about the random number of pure Nash equilibria, such as fast growth and a central limit theorem, with bounds for the approximation error. Moreover, by using a new link between percolation models and game theory, we describe in detail the geometry of Nash equilibria and show that, when the probability of ties is small, a best-response dynamics reaches a Nash equilibrium with a probability that quickly approaches one as the number of players grows. We show that a multitude of phase transitions depend only on a single parameter of the model, that is, the probability of having ties.
cs.GT↗
Contest Architecture with Public Disclosures
I study optimal disclosure policies in sequential contests. A contest designer chooses at which periods to publicly disclose the efforts of previous contestants. I provide results for a wide range of possible objectives for the contest designer. While different objectives involve different trade-offs, I show that under many circumstances the optimal contest is one of the three basic contest structures widely studied in the literature: simultaneous, first-mover, or sequential contest.
econ.TH↗
Credit Scoring by Incorporating Dynamic Networked Information
In this paper, the credit scoring problem is studied by incorporating networked information, where the advantages of such incorporation are investigated theoretically in two scenarios. Firstly, a Bayesian optimal filter is proposed to provide risk prediction for lenders assuming that published credit scores are estimated merely from structured financial data. Such prediction can then be used as a monitoring indicator for the risk management in lenders' future decisions. Secondly, a recursive Bayes estimator is further proposed to improve the precision of credit scoring by incorporating the dynamic interaction topology of clients. It is shown that under the proposed evolution framework, the designed estimator has a higher precision than any efficient estimator, and the mean square errors are strictly smaller than the Cramér-Rao lower bound for clients within a certain range of scores. Finally, simulation results for a special case illustrate the feasibility and effectiveness of the proposed algorithms.
econ.TH↗
On the many-to-one strongly stable fractional matching set
For a many-to-one matching market where firms have strict and $\boldsymbol{q}$-responsive preferences, we give a characterization of the set of strongly stable fractional matchings as the union of the convex hull of all connected sets of stable matchings. Also, we prove that a strongly stable fractional matching is represented as a convex combination of stable matchings that are ordered in the common preferences of all firms.
econ.TH↗
Detectability, Duality, and Surplus Extraction
We study surplus extraction in the general environment of McAfee and Reny (1992), and provide two alternative proofs of their main theorem. The first is an analogue of the classic argument of Cremer and McLean (1985, 1988), using geometric features of the set of agents' beliefs to construct a menu of contracts extracting the desired surplus. This argument, which requires a finite state space, also leads to a counterexample showing that full extraction is not possible without further significant conditions on agents' beliefs or surplus, even if the designer offers an infinite menu of contracts. The second argument uses duality and applies for an infinite state space, thus yielding the general result of McAfee and Reny (1992). Both arguments suggest methods for studying surplus extraction in settings beyond the standard model, in which the designer or agents might have objectives other than risk neutral expected value maximization.
econ.TH↗
Characterizing Shadow Price via Lagrangian Multiplier for Nonsmooth Problem
In this paper, a relation between shadow price and the Lagrangian multiplier for nonsmooth problem is explored. It is shown that the Lagrangian Multiplier is the upper bound of shadow price for convex optimization and a class of Lipschtzian optimizations. This work can be used in shadow pricing for nonsmooth situation. The several nonsmooth functions involved in this class of Lipschtzian optimizations is listed. Finally, an application to electricity pricing is discussed.
econ.TH↗
Coalitions in Repeated Games
This paper proposes a framework and solution concept for repeated coalitional behavior. We model history-dependent schemes that deter coalitions from blocking using continuation promises and punishments. We evaluate the effectiveness of these schemes across a range of settings, and apply our results to repeated matching and negotiations.
econ.TH↗
A Rationalization of the Weak Axiom of Revealed Preference
Given a finite collection of choices over budgets, rational consumer behavior is identified with the generalized axiom of revealed preference (GARP). As an alternative, the weak generalized axiom of revealed preference--WGARP--only rules out strict choice cycles of size two. While GARP failures are routinely found in both the field and the lab, the same is not true for WGARP. We study how WGARP-consistent choices can be rationalized as a form of optimal behavior. Our main result is an analogue of the celebrated Afriat's theorem, but for WGARP. We show that choices are consistent with WGARP if and only if they can be rationalized by an asymmetric and strictly monotonic preference function. Equivalently, they can be rationalized by a preference function that admits a coalitional multi-utility (CMU) representation with a coherence restriction. A coherent CMU representation aggregates multiple utility functions --selves-- within the individual, so that binary preference reversals do not occur, while longer preference cycles remain possible. As a result, the class of incomplete, intransitive, and nonconvex preferences compatible with WGARP is studied.
econ.TH↗
Two Resolutions of the Margin Loan Pricing Puzzle
This paper supplies two possible resolutions of Fortune's (2000) margin-loan pricing puzzle. Fortune (2000) noted that the margin loan interest rates charged by stock brokers are very high in relation to the actual (low) credit risk and the cost of funds. If we live in the Black-Scholes world, the brokers are presumably making arbitrage profits by shorting dynamically precise amounts of their clients' portfolios. First, we extend Fortune's (2000) application of Merton's (1974) no-arbitrage approach to allow for brokers that can only revise their hedges finitely many times during the term of the loan. We show that extremely small differences in the revision frequency can easily explain the observed variation in margin loan pricing. In fact, four additional revisions per three-day period serve to explain all of the currently observed heterogeneity. Second, we study monopolistic (or oligopolistic) margin loan pricing by brokers whose clients are continuous-time Kelly gamblers. The broker solves a general stochastic control problem that yields simple and pleasant formulas for the optimal interest rate and the net interest margin. If the author owned a brokerage, he would charge an interest rate of $(r+ν)/2-σ^2/4$, where $r$ is the cost of funds, $ν$ is the compound-annual growth rate of the S&P 500 index, and $σ$ is the volatility.
econ.GN↗
Game-Theoretic Optimal Portfolios in Continuous Time
We consider a two-person trading game in continuous time whereby each player chooses a constant rebalancing rule $b$ that he must adhere to over $[0,t]$. If $V_t(b)$ denotes the final wealth of the rebalancing rule $b$, then Player 1 (the `numerator player') picks $b$ so as to maximize $\mathbb{E}[V_t(b)/V_t(c)]$, while Player 2 (the `denominator player') picks $c$ so as to minimize it. In the unique Nash equilibrium, both players use the continuous-time Kelly rule $b^*=c^*=Σ^{-1}(μ-r\textbf{1})$, where $Σ$ is the covariance of instantaneous returns per unit time, $μ$ is the drift vector of the stock market, and $\textbf{1}$ is a vector of ones. Thus, even over very short intervals of time $[0,t]$, the desire to perform well relative to other traders leads one to adopt the Kelly rule, which is ordinarily derived by maximizing the asymptotic exponential growth rate of wealth. Hence, we find agreement with Bell and Cover's (1988) result in discrete time.
q-fin.PM↗
From Blackwell Dominance in Large Samples to Renyi Divergences and Back Again
We study repeated independent Blackwell experiments; standard examples include drawing multiple samples from a population, or performing a measurement in different locations. In the baseline setting of a binary state of nature, we compare experiments in terms of their informativeness in large samples. Addressing a question due to Blackwell (1951), we show that generically an experiment is more informative than another in large samples if and only if it has higher Renyi divergences. We apply our analysis to the problem of measuring the degree of dissimilarity between distributions by means of divergences. A useful property of Renyi divergences is their additivity with respect to product distributions. Our characterization of Blackwell dominance in large samples implies that every additive divergence that satisfies the data processing inequality is an integral of Renyi divergences.
math.ST↗
General equilibrium in a heterogeneous-agent incomplete-market economy with many consumption goods and a risk-free bond
We study a pure-exchange incomplete-market economy with heterogeneous agents. In each period, the agents choose how much to save (i.e., invest in a risk-free bond), how much to consume, and which bundle of goods to consume while their endowments are fluctuating. We focus on a competitive stationary equilibrium (CSE) in which the wealth distribution is invariant, the agents maximize their expected discounted utility, and both the prices of consumption goods and the interest rate are market-clearing. Our main contribution is to extend some general equilibrium results to an incomplete-market Bewley-type economy with many consumption goods. Under mild conditions on the agents' preferences, we show that the aggregate demand for goods depends only on their relative prices and that the aggregate demand for savings is homogeneous of degree in prices, and we prove the existence of a CSE. When the agents' preferences can be represented by a CES (constant elasticity of substitution) utility function with an elasticity of substitution that is higher than or equal to one, we prove that the CSE is unique. Under the same preferences, we show that a higher inequality of endowments does not change the equilibrium prices of goods, and decreases the equilibrium interest rate. Our results shed light on the impact of market incompleteness on the properties of general equilibrium models.
econ.TH↗
Suboptimal Provision of Privacy and Statistical Accuracy When They are Public Goods
With vast databases at their disposal, private tech companies can compete with public statistical agencies to provide population statistics. However, private companies face different incentives to provide high-quality statistics and to protect the privacy of the people whose data are used. When both privacy protection and statistical accuracy are public goods, private providers tend to produce at least one suboptimally, but it is not clear which. We model a firm that publishes statistics under a guarantee of differential privacy. We prove that provision by the private firm results in inefficiently low data quality in this framework.
econ.TH↗
Single-crossing Implementation
An election over a finite set of candidates is called single-crossing if, as we sweep through the list of voters from left to right, the relative order of every pair of candidates changes at most once. Such elections have many attractive properties: e.g., their majority relation is transitive and they admit efficient algorithms for problems that are NP-hard in general. If a given election is not single-crossing, it is important to understand what are the obstacles that prevent it from having this property. In this paper, we propose a mapping between elections and graphs that provides us with a convenient encoding of such obstacles. This mapping enables us to use the toolbox of graph theory in order to analyze the complexity of detecting nearly single-crossing elections, i.e., elections that can be made single-crossing by a small number of modifications.
cs.GT↗