-
The Impact of Incomplete Information on Network Formation with Heterogeneous Agents
Authors:
D. Kai Zhang,
Alexander Carver
Abstract:
We propose an agent-based network formation model under uncertainty with the objective of relaxing the common assumption of complete information, calling attention to the role beliefs may play in segregation. We demonstrate that our model is capable of generating a set of networks that encompasses those of a complete information model. Further, we show that by allowing agents to be biased toward e…
▽ More
We propose an agent-based network formation model under uncertainty with the objective of relaxing the common assumption of complete information, calling attention to the role beliefs may play in segregation. We demonstrate that our model is capable of generating a set of networks that encompasses those of a complete information model. Further, we show that by allowing agents to be biased toward each other based on observable attributes, our model is able to generate homophilous equilibria with preferences that are indifferent to these attributes. We accompany our theoretical results with a simulation-based investigation of the relationship between beliefs and segregation and show that biased beliefs are an important driver of segregation under incomplete information.
△ Less
Submitted 11 May, 2021;
originally announced May 2021.
-
Manipulating Elections by Selecting Issues
Authors:
Jasper Lu,
David Kai Zhang,
Zinovi Rabinovich,
Svetlana Obraztsova,
Yevgeniy Vorobeychik
Abstract:
Constructive election control considers the problem of an adversary who seeks to sway the outcome of an electoral process in order to ensure that their favored candidate wins. We consider the computational problem of constructive election control via issue selection. In this problem, a party decides which political issues to focus on to ensure victory for the favored candidate. We also consider a…
▽ More
Constructive election control considers the problem of an adversary who seeks to sway the outcome of an electoral process in order to ensure that their favored candidate wins. We consider the computational problem of constructive election control via issue selection. In this problem, a party decides which political issues to focus on to ensure victory for the favored candidate. We also consider a variation in which the goal is to maximize the number of voters supporting the favored candidate. We present strong negative results, showing, for example, that the latter problem is inapproximable for any constant factor. On the positive side, we show that when issues are binary, the problem becomes tractable in several cases, and admits a 2-approximation in the two-candidate case. Finally, we develop integer programming and heuristic methods for these problems.
△ Less
Submitted 27 November, 2019;
originally announced November 2019.
-
Discovering New Runge-Kutta Methods Using Unstructured Numerical Search
Authors:
David K. Zhang
Abstract:
Runge-Kutta methods are a popular class of numerical methods for solving ordinary differential equations. Every Runge-Kutta method is characterized by two basic parameters: its order, which measures the accuracy of the solution it produces, and its number of stages, which measures the amount of computational work it requires. The primary goal in constructing Runge-Kutta methods is to maximize orde…
▽ More
Runge-Kutta methods are a popular class of numerical methods for solving ordinary differential equations. Every Runge-Kutta method is characterized by two basic parameters: its order, which measures the accuracy of the solution it produces, and its number of stages, which measures the amount of computational work it requires. The primary goal in constructing Runge-Kutta methods is to maximize order using a minimum number of stages. However, high-order Runge-Kutta methods are difficult to construct because their parameters must satisfy an exponentially large system of polynomial equations. This paper presents the first known 10th-order Runge-Kutta method with only 16 stages, breaking a 40-year standing record for the number of stages required to achieve 10th-order accuracy. It also discusses the tools and techniques that enabled the discovery of this method using a straightforward numerical search.
△ Less
Submitted 30 October, 2019;
originally announced November 2019.
-
The biexciton puzzle
Authors:
David K. Zhang,
Daniel W. Kidd,
Kálmán Varga
Abstract:
The Stochastic Variational Method (SVM) is used to show that the effective mass model correctly estimates the binding energies of excitons and trions, but fails to predict the experimental binding energy of the biexciton. Using high-accuracy variational calculations, it is demonstrated that the biexciton binding energy in transition metal dichalcogenides is smaller than the trion binding energy, c…
▽ More
The Stochastic Variational Method (SVM) is used to show that the effective mass model correctly estimates the binding energies of excitons and trions, but fails to predict the experimental binding energy of the biexciton. Using high-accuracy variational calculations, it is demonstrated that the biexciton binding energy in transition metal dichalcogenides is smaller than the trion binding energy, contradicting experimental findings. It is also shown that an excited state of the biexciton is in very good agreement with experimental data. This excited state corresponds to an hole attached to a negative trion and may be a possible resolution of the discrepancy between theory and experiment.
△ Less
Submitted 28 July, 2015;
originally announced July 2015.