-
Complexity and Manipulation of International Kidney Exchange Programmes with Country-Specific Parameters
Authors:
Rachael Colley,
David Manlove,
Daniel Paulusma,
Mengxiao Zhang
Abstract:
Kidney Exchange Programmes (KEPs) facilitate the exchange of kidneys, and larger pools of recipient-donor pairs tend to yield proportionally more transplants, leading to the proposal of international KEPs (IKEPs). However, as studied by \citet{mincu2021ip}, practical limitations must be considered in IKEPs to ensure that countries remain willing to participate. Thus, we study IKEPs with country-sp…
▽ More
Kidney Exchange Programmes (KEPs) facilitate the exchange of kidneys, and larger pools of recipient-donor pairs tend to yield proportionally more transplants, leading to the proposal of international KEPs (IKEPs). However, as studied by \citet{mincu2021ip}, practical limitations must be considered in IKEPs to ensure that countries remain willing to participate. Thus, we study IKEPs with country-specific parameters, represented by a tuple $Γ$, restricting the selected transplants to be feasible for the countries to conduct, e.g., imposing an upper limit on the number of consecutive exchanges within a country's borders. We provide a complete complexity dichotomy for the problem of finding a feasible (according to the constraints given by $Γ$) cycle packing with the maximum number of transplants, for every possible $Γ$. We also study the potential for countries to misreport their parameters to increase their allocation. As manipulation can harm the total number of transplants, we propose a novel individually rational and incentive compatible mechanism $\mathcal{M}_{\text{order}}$. We first give a theoretical approximation ratio for $\mathcal{M}_{\text{order}}$ in terms of the number of transplants, and show that the approximation ratio of $\mathcal{M}_{\text{order}}$ is asymptotically optimal. We then use simulations which suggest that, in practice, the performance of $\mathcal{M}_{\text{order}}$ is significantly better than this worst-case ratio.
△ Less
Submitted 5 June, 2025; v1 submitted 4 June, 2025;
originally announced June 2025.
-
LTPNet Integration of Deep Learning and Environmental Decision Support Systems for Renewable Energy Demand Forecasting
Authors:
Te Li,
Mengze Zhang,
Yan Zhou
Abstract:
Against the backdrop of increasingly severe global environmental changes, accurately predicting and meeting renewable energy demands has become a key challenge for sustainable business development. Traditional energy demand forecasting methods often struggle with complex data processing and low prediction accuracy. To address these issues, this paper introduces a novel approach that combines deep…
▽ More
Against the backdrop of increasingly severe global environmental changes, accurately predicting and meeting renewable energy demands has become a key challenge for sustainable business development. Traditional energy demand forecasting methods often struggle with complex data processing and low prediction accuracy. To address these issues, this paper introduces a novel approach that combines deep learning techniques with environmental decision support systems. The model integrates advanced deep learning techniques, including LSTM and Transformer, and PSO algorithm for parameter optimization, significantly enhancing predictive performance and practical applicability. Results show that our model achieves substantial improvements across various metrics, including a 30% reduction in MAE, a 20% decrease in MAPE, a 25% drop in RMSE, and a 35% decline in MSE. These results validate the model's effectiveness and reliability in renewable energy demand forecasting. This research provides valuable insights for applying deep learning in environmental decision support systems.
△ Less
Submitted 20 October, 2024;
originally announced October 2024.
-
Search Prominence with Costly Product Returns
Authors:
Sanxi Li,
Jun Yu,
Mingsheng Zhang
Abstract:
Search prominence may have a detrimental impact on a firm's profits in the presence of costly product returns. We analyze the impact of search prominence on firm profitability in a duopoly search model, considering the presence of costly product returns. Consumer match values are assumed to be independently and identically distributed across the two products. Our results show that the non-prominen…
▽ More
Search prominence may have a detrimental impact on a firm's profits in the presence of costly product returns. We analyze the impact of search prominence on firm profitability in a duopoly search model, considering the presence of costly product returns. Consumer match values are assumed to be independently and identically distributed across the two products. Our results show that the non-prominent firm benefits from facing consumers with relatively low match values for the prominent firm's products, thus avoiding costly returns. When return costs are sufficiently high, the prominent firm may earn lower profits than its non-prominent competitor. This outcome holds under both price exogeneity and price competition. Furthermore, the profitability advantage of prominence diminishes as return costs increase. Platforms that maximize ad revenue should consider retaining positive return cost for consumers rather than fully passing it on to firms. For e-commerce platforms, it is crucial to align product return policies with broader management objectives to optimize firm profitability.
△ Less
Submitted 9 October, 2024;
originally announced October 2024.
-
Algorithmic Collusion and Price Discrimination: The Over-Usage of Data
Authors:
Zhang Xu,
Mingsheng Zhang,
Wei Zhao
Abstract:
As firms' pricing strategies increasingly rely on algorithms, two concerns have received much attention: algorithmic tacit collusion and price discrimination. This paper investigates the interaction between these two issues through simulations. In each period, a new buyer arrives with independently and identically distributed willingness to pay (WTP), and each firm, observing private signals about…
▽ More
As firms' pricing strategies increasingly rely on algorithms, two concerns have received much attention: algorithmic tacit collusion and price discrimination. This paper investigates the interaction between these two issues through simulations. In each period, a new buyer arrives with independently and identically distributed willingness to pay (WTP), and each firm, observing private signals about WTP, adopts Q-learning algorithms to set prices. We document two novel mechanisms that lead to collusive outcomes. Under asymmetric information, the algorithm with information advantage adopts a Bait-and-Restrained-Exploit strategy, surrendering profits on some signals by setting higher prices, while exploiting limited profits on the remaining signals by setting much lower prices. Under a symmetric information structure, competition on some signals facilitates convergence to supra-competitive prices on the remaining signals. Algorithms tend to collude more on signals with higher expected WTP. Both uncertainty and the lack of correlated signals exacerbate the degree of collusion, thereby reducing both consumer surplus and social welfare. A key implication is that the over-usage of data, both payoff-relevant and non-relevant, by AIs in competitive contexts will reduce the degree of collusion and consequently lead to a decline in industry profits.
△ Less
Submitted 10 March, 2024;
originally announced March 2024.
-
Common Correlated Effects Estimation of Nonlinear Panel Data Models
Authors:
Liang Chen,
Minyuan Zhang
Abstract:
This paper focuses on estimating the coefficients and average partial effects of observed regressors in nonlinear panel data models with interactive fixed effects, using the common correlated effects (CCE) framework. The proposed two-step estimation method involves applying principal component analysis to estimate latent factors based on cross-sectional averages of the regressors in the first step…
▽ More
This paper focuses on estimating the coefficients and average partial effects of observed regressors in nonlinear panel data models with interactive fixed effects, using the common correlated effects (CCE) framework. The proposed two-step estimation method involves applying principal component analysis to estimate latent factors based on cross-sectional averages of the regressors in the first step, and jointly estimating the coefficients of the regressors and factor loadings in the second step. The asymptotic distributions of the proposed estimators are derived under general conditions, assuming that the number of time-series observations is comparable to the number of cross-sectional observations. To correct for asymptotic biases of the estimators, we introduce both analytical and split-panel jackknife methods, and confirm their good performance in finite samples using Monte Carlo simulations. An empirical application utilizes the proposed method to study the arbitrage behaviour of nonfinancial firms across different security markets.
△ Less
Submitted 25 April, 2023;
originally announced April 2023.
-
A Theory of Choice Bracketing under Risk
Authors:
Mu Zhang
Abstract:
Aggregating risks from multiple sources can be complex and demanding, and decision makers usually adopt heuristics to simplify the evaluation process. This paper axiomatizes two closed related and yet different heuristics, narrow bracketing and correlation neglect, by relaxing the independence axiom in the expected utility theory. The flexibility of our framework allows for applications in various…
▽ More
Aggregating risks from multiple sources can be complex and demanding, and decision makers usually adopt heuristics to simplify the evaluation process. This paper axiomatizes two closed related and yet different heuristics, narrow bracketing and correlation neglect, by relaxing the independence axiom in the expected utility theory. The flexibility of our framework allows for applications in various economic problems. First, our model can explain the experimental evidence of narrow bracketing over monetary gambles. Second, when one source represents background risk, we can accommodate Rabin (2000)'s critique and explain risk aversion over small gambles. Finally, when different sources represent consumptions in different periods, we unify three seemingly distinct models of time preferences and propose a novel model that simultaneously satisfies indifference to temporal resolution of uncertainty, separation of time and risk preferences, and recursivity in the domain of lotteries. As a direct application to macroeconomics and finance, we provide an alternative to Epstein and Zin (1989) which avoids the unreasonably high timing premium discussed in Epstein, Farhi, and Strzalecki (2014).
△ Less
Submitted 27 August, 2021; v1 submitted 14 February, 2021;
originally announced February 2021.
-
Mechanism Design for Large Scale Network Utility Maximization
Authors:
Meng Zhang,
Deepanshu Vasal
Abstract:
Network utility maximization (NUM) is a general framework for designing distributed optimization algorithms for large-scale networks. An economic challenge arises in the presence of strategic agents' private information. Existing studies proposed (economic) mechanisms but largely neglected the issue of large-scale implementation. Specifically, they require certain modifications to the deployed alg…
▽ More
Network utility maximization (NUM) is a general framework for designing distributed optimization algorithms for large-scale networks. An economic challenge arises in the presence of strategic agents' private information. Existing studies proposed (economic) mechanisms but largely neglected the issue of large-scale implementation. Specifically, they require certain modifications to the deployed algorithms, which may bring the significant cost. To tackle this challenge, we present the large-scale Vickery-Clark-Grove (VCG) Mechanism for NUM, with a simpler payment rule characterized by the shadow prices. The Large-Scale VCG Mechanism maximizes the network utility and achieves individual rationality and budget balance. With infinitely many agents, agents' truthful reports of their types are their dominant strategies; for the finite case, each agent's incentive to misreport converges quadratically to zero. For practical implementation, we introduce a modified mechanism that possesses an additional important technical property, superimposability, which makes it able to be built upon any (potentially distributed) algorithm that optimally solves the NUM Problem and ensures all agents to obey the algorithm. We then extend this idea to the dynamic case, when agents' types are dynamically evolving as a controlled Markov process. In this case, the mechanism leads to incentive compatible actions of agent for each time slot.
△ Less
Submitted 12 January, 2021; v1 submitted 9 March, 2020;
originally announced March 2020.
-
Objective Social Choice: Using Auxiliary Information to Improve Voting Outcomes
Authors:
Silviu Pitis,
Michael R. Zhang
Abstract:
How should one combine noisy information from diverse sources to make an inference about an objective ground truth? This frequently recurring, normative question lies at the core of statistics, machine learning, policy-making, and everyday life. It has been called "combining forecasts", "meta-analysis", "ensembling", and the "MLE approach to voting", among other names. Past studies typically assum…
▽ More
How should one combine noisy information from diverse sources to make an inference about an objective ground truth? This frequently recurring, normative question lies at the core of statistics, machine learning, policy-making, and everyday life. It has been called "combining forecasts", "meta-analysis", "ensembling", and the "MLE approach to voting", among other names. Past studies typically assume that noisy votes are identically and independently distributed (i.i.d.), but this assumption is often unrealistic. Instead, we assume that votes are independent but not necessarily identically distributed and that our ensembling algorithm has access to certain auxiliary information related to the underlying model governing the noise in each vote. In our present work, we: (1) define our problem and argue that it reflects common and socially relevant real world scenarios, (2) propose a multi-arm bandit noise model and count-based auxiliary information set, (3) derive maximum likelihood aggregation rules for ranked and cardinal votes under our noise model, (4) propose, alternatively, to learn an aggregation rule using an order-invariant neural network, and (5) empirically compare our rules to common voting rules and naive experience-weighted modifications. We find that our rules successfully use auxiliary information to outperform the naive baselines.
△ Less
Submitted 27 January, 2020;
originally announced January 2020.