Sequential Network Design
We study dynamic network formation from a centralized perspective. In each period, the social planner builds a single link to connect previously unlinked pairs. The social planner is forward-looking, with instantaneous utility monotonic in the aggregate number of walks of various lengths. We show that, forming a nested split graph at each period is optimal, regardless of the discount function. When the social planner is sufficiently myopic, it is optimal to form a quasi-complete graph at each period, which is unique up to permutation. This finding provides a micro-foundation for the quasi-complete graph, as it is formed under a greedy policy. We also investigate the robustness of these findings under non-linear best response functions and weighted networks.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Representation Learning for Sequential Volumetric Design Tasks
Volumetric design, also called massing design, is the first and critical step in professional building design which is sequential in nature. As the volumetric design process requires careful design decisions and iterativ…
Representation LearningSequential Gallery for Interactive Visual Design Optimization
Visual design tasks often involve tuning many design parameters. For example, color grading of a photograph involves many parameters, some of which non-expert users might be unfamiliar with. We propose a novel user-in-th…
Bayesian OptimizationSequential Experimental Design for Spectral Measurement: Active Learning Using a Parametric Model
In this study, we demonstrate a sequential experimental design for spectral measurements by active learning using parametric models as predictors. In spectral measurements, it is necessary to reduce the measurement time …
Active LearningBayesian InferenceExperimental DesignModel Selection+1Gaussian Process Landmarking on Manifolds
As a means of improving analysis of biological shapes, we propose an algorithm for sampling a Riemannian manifold by sequentially selecting points with maximum uncertainty under a Gaussian process model. This greedy stra…
Experimental DesignCRPS-Based Targeted Sequential Design with Application in Chemical Space
Sequential design of real and computer experiments via Gaussian Process (GP) models has proven useful for parsimonious, goal-oriented data acquisition purposes. In this work, we focus on acquisition strategies for a GP m…