scholarly journals Strategic Robustness in Bi-level System-of-systems Design

2021 ◽  
Author(s):  
Jordan L Stern ◽  
Paul T. Grogan ◽  
Ambrosio Valencia-Romero
Keyword(s):  
Preferential Attachment ◽  
Evolutionary Game ◽  
Selection Criterion ◽  
Systems Design ◽  
Equilibrium Selection ◽  
Small World ◽  
Coordination Failure ◽  
Strategic Uncertainty ◽  
Managerial Control ◽  
Robust Designs

Robust designs protect system utility in the presence of uncertainty in technical and operational outcomes. Systems-of-systems, which lack centralized managerial control, are vulnerable to strategic uncertainty from coordination failures between partially or completely independent system actors. This work assesses the suitability of a game-theoretic equilibrium selection criterion to measure system robustness to strategic uncertainty and investigates the effect of strategically robust designs on collaborative behavior. The work models interactions between agents in a thematic representation of a mobile computing technology transition using an evolutionary game theory framework. Strategic robustness and collaborative solutions are assessed over a range of conditions by varying agent payoffs. Models are constructed on small world, preferential attachment, and random graph topologies and executed in batch simulations. Results demonstrate that systems designed to reduce the impacts of coordination failure stemming from strategic uncertainty also increase the stability of the collaborative strategy by increasing the probability of collaboration by partners; a form of robustness by environment shaping that has not been previously investigated in design literature. The work also demonstrates that strategy selection follows the risk dominance equilibrium selection criterion and that changes in robustness to coordination failure can be measured with this criterion.

scholarly journals The structure of co-publications multilayer network

2021 ◽  
Vol 8 (1) ◽  
Author(s):  
Ghislain Romaric Meleu ◽  
Paulin Yonta Melatagia
Keyword(s):  
Power Law ◽  
Degree Distribution ◽  
Preferential Attachment ◽  
Small World ◽  
Generation Model ◽  
Small World Network ◽  
Power Law Distribution ◽  
Multilayer Networks ◽  
Multilayer Network ◽  
Scientific Papers

AbstractUsing the headers of scientific papers, we have built multilayer networks of entities involved in research namely: authors, laboratories, and institutions. We have analyzed some properties of such networks built from data extracted from the HAL archives and found that the network at each layer is a small-world network with power law distribution. In order to simulate such co-publication network, we propose a multilayer network generation model based on the formation of cliques at each layer and the affiliation of each new node to the higher layers. The clique is built from new and existing nodes selected using preferential attachment. We also show that, the degree distribution of generated layers follows a power law. From the simulations of our model, we show that the generated multilayer networks reproduce the studied properties of co-publication networks.

scholarly journals Coordination and Private Information Revelation

Games ◽  
2018 ◽  
Vol 9 (3) ◽  
pp. 64
Author(s):  
Debdatta Saha ◽  
Prabal Roy Chowdhury
Keyword(s):  
Asymmetric Information ◽  
Private Information ◽  
Existence Result ◽  
Coordination Game ◽  
Information Revelation ◽  
Coordination Failure ◽  
Strategic Uncertainty ◽  
Full Disclosure ◽  
Two Agents ◽  
Battle Of The Sexes

This paper examines a persuasion game between two agents with one-sided asymmetric information, where the informed agent can reveal her private information prior to playing a Battle-of-the-Sexes coordination game. There is a close connection between the extent of information revelation and the possibility of coordination failure; while, in the absence of any coordination failure, there exist equilibria with full disclosure, in the presence of strategic uncertainty in coordination there exists an equilibrium with no information revelation. We provide a purification argument for the non-existence result, as well demonstrate that it is robust to several extensions, including both-sided asymmetric information and imprecise information revelation.

scholarly journals Evolution of Equity Norms in Small-World Networks

2012 ◽  
Vol 2012 ◽  
pp. 1-18 ◽  
Author(s):  
José I. Santos ◽  
David J. Poza ◽  
José M. Galán ◽  
Adolfo López-Paredes
Keyword(s):  
Regular Ring ◽  
Finite Population ◽  
Evolutionary Game ◽  
Small World ◽  
Nash Bargaining ◽  
Random Networks ◽  
Small World Networks ◽  
Nash Bargaining Game ◽  
Regular Networks ◽  
Topology Of Interactions

The topology of interactions has been proved very influential in the results of models based on learning and evolutionary game theory. This paper is aimed at investigating the effect of structures ranging from regular ring lattices to random networks, including small-world networks, in a model focused on property distribution norms. The model considers a fixed and finite population of agents who play the Nash bargaining game repeatedly. Our results show that regular networks promote the emergence of the equity norm, while less-structured networks make possible the appearance of fractious regimes. Additionally, our analysis reveals that the speed of adoption can also be affected by the network structure.

Epidemic spreading on evolving networks

2019 ◽  
Vol 33 (23) ◽  
pp. 1950266 ◽  
Author(s):  
Jin-Xuan Yang
Keyword(s):  
Preferential Attachment ◽  
Small World ◽  
Network Evolution ◽  
Epidemic Spreading ◽  
Epidemic Threshold ◽  
Scale Free ◽  
Evolving Networks ◽  
Power Law Exponent ◽  
Free Network ◽  
Over Time

Network structure will evolve over time, which will lead to changes in the spread of the epidemic. In this work, a network evolution model based on the principle of preferential attachment is proposed. The network will evolve into a scale-free network with a power-law exponent between 2 and 3 by our model, where the exponent is determined by the evolution parameters. We analyze the epidemic spreading process as the network evolves from a small-world one to a scale-free one, including the changes in epidemic threshold over time. The condition of epidemic threshold to increase is given with the evolution processes. The simulated results of real-world networks and synthetic networks show that as the network evolves at a low evolution rate, it is more conducive to preventing epidemic spreading.

scholarly journals A quality-of-service-aware dynamic evolution model for space–ground integrated network

2017 ◽  
Vol 13 (8) ◽  
pp. 155014771772864 ◽  
Author(s):  
Zhuo Yi ◽  
Xuehui Du ◽  
Ying Liao ◽  
Lifeng Cao
Keyword(s):  
Quality Of Service ◽  
Degree Distribution ◽  
Preferential Attachment ◽  
Small World ◽  
Evolution Model ◽  
Dynamic Evolution ◽  
Power Law Distribution ◽  
Integrated Network ◽  
Complex Network Theory

Space–ground integrated network, a strategic, driving, and irreplaceable infrastructure, guarantees the development of economic and national security. However, its natures of limited resources, frequent handovers, and intermittently connected links significantly reduce the quality of service. To address this issue, a quality-of-service-aware dynamic evolution model is proposed based on complex network theory. On one hand, a quality-of-service-aware strategy is adopted in the model. During evolution phases of growth and handovers, links are established or deleted according to the quality-of-service-aware preferential attachment following the rule of better quality of service getting richer and worse quality of service getting poor or to die. On the other hand, dynamic handover of nodes and intermittent connection of links are taken into account and introduced into the model. Meanwhile, node heterogeneity is analyzed and heterogeneous nodes are endowed with discriminate interactions. Theoretical analysis and simulations are utilized to explore the degree distribution and its characteristics. Results reveal that this model is a scale-free model with drift power-law distribution, fat-tail and small-world effect, and drift character of degree distribution results from dynamic handover. Furthermore, this model exerts well fault tolerance and attack resistance compared to signal-strength-based strategy. In addition, node heterogeneity and quality-of-service-aware strategy improve the attack resistance and overall quality of service of space–ground integrated network.

Tacit Cooperation, Strategic Uncertainty, and Coordination Failure: Evidence from Repeated Dominance Solvable Games

2002 ◽  
Vol 38 (1) ◽  
pp. 156-175 ◽  
Author(s):  
John B. Van Huyck ◽  
John M. Wildenthal ◽  
Raymond C. Battalio
Keyword(s):  
Coordination Failure ◽  
Strategic Uncertainty

On the Topology Design of Integrated Wireless Networks

2011 ◽  
Vol 55-57 ◽  
pp. 555-560
Author(s):  
Xin Yan ◽  
Jia Gen Du
Keyword(s):  
Wireless Networks ◽  
Communication Networks ◽  
Topology Control ◽  
Preferential Attachment ◽  
Small World ◽  
Topology Design ◽  
Relay Nodes ◽  
Time Step ◽  
Scale Free ◽  
Proximity Graph

Topology clustering, constructing overlay graphs, adding relay nodes, or creating a “small-world” network by building some shortcuts etc, topology control schemes are able to achieve the scalability, resilience, and fault-tolerance for wireless communication networks. In this article, we take a different approach to reach such aim for heterogeneous integrated wireless networks by generating a topology such that the resulting network is “scale-free”. Thereby we propose a topology control algorithm based on the “scale-free” complex network concept and directed proximity graph theory for integrated wireless networks with non-uniform transmission ranges. In this algorithm, the topology is also generated by new nodes’ growth and preferential attachment procedure, but where each new node connects to the existing nodes in its directed attachable proximity in terms of certain probability at each time step. Each node’s directed attachable proximity graph is generated from its directed reachable proximity graph that is built by regulating its transmission power based on locally collected information. The simulation experiments are provided to validate our claims.

Sign in / Sign up

Export Citation Format

Share Document