scholarly journals The ''attack-defense'' model on networks with the initial residuals of the parties

2021 ◽  
pp. 68-81
Author(s):  
Александр Геннадьевич Перевозчиков ◽  
Валерий Юрьевич Решетов ◽  
Александра Ильинична Лесик
Keyword(s):  
Network Structure ◽  
Minimax Problems ◽  
Descent Method ◽  
Defense Model

Статья обобщает игру «нападение-оборона», имеющую сетевую структуру, в части учета начальных остатков ресурсов сторон и основана на работе R. Hohzaki, V. Tanaka. В отличие от последней, оборона на каждом из возможных направлений движения между вершинами сети, заданных ориентированными ребрами, может иметь ненулевые начальные остатки ресурсов сторон, что приводит в общем случае к выпуклым минимаксным задачам, которые могут быть решены методом субградиентного спуска. В частности, изучаемая модель обобщает игру «нападение-оборона» с начальными остатками, предложенную В.Ф.Огарышевым, на сетевой случай. The article generalizes the "attack-defense" game with the network structure, in terms of accounting for the initial residuals of the parties' resources and is based on the work by Hohzaki and Tanaka. In contrast to the latter, the defense on each of the possible movement directions between the network’s vertices, given by the oriented edges, can have nonzero initial residuals of the parties' resources, which generally leads to convex minimax problems that can be solved by the subgradient descent method. In particular, the model under study generalizes the "attack-defense" game with initial residuals, proposed by Ogaryshev, to the network case.

An Adaptive Smoothing Method for Continuous Minimax Problems

2015 ◽  
Vol 32 (01) ◽  
pp. 1540001
Author(s):  
Hongxia Yin
Keyword(s):  
Minimax Problems ◽  
Minimax Problem ◽  
Descent Method ◽  
Smoothing Parameter ◽  
Smoothing Method ◽  
Steepest Descent Method ◽  
Adaptive Smoothing ◽  
Ill Conditioning ◽  
Quasi Newton ◽  
Continuous Minimax

A simple and implementable two-loop smoothing method for semi-infinite minimax problem is given with the discretization parameter and the smoothing parameter being updated adaptively. We prove the global convergence of the algorithm when the steepest descent method or a BFGS type quasi-Newton method is applied to the smooth subproblems. The strategy for updating the smoothing parameter can not only guarantee the convergence of the algorithm but also considerably reduce the ill-conditioning caused by increasing the value of the smoothing parameter. Numerical tests show that the algorithm is robust and effective.

scholarly journals The ``attack-defense'' game with restrictions on the intake capacity of points

2020 ◽  
pp. 78-92
Author(s):  
Александр Геннадьевич Перевозчиков ◽  
Валерий Юрьевич Решетов ◽  
Александра Ильинична Лесик
Keyword(s):  
Spatial Distribution ◽  
Minimax Problems ◽  
Game Model ◽  
Defense Model ◽  
Upper Estimate ◽  
The Military ◽  
Gross Model

Работа обобщает игру «нападение-оборона» Ю.Б.Гермейера в части учета пропускной способности пунктов и основана на его обобщенном принципе уравнивания, что приводит в случае однородности ресурсов сторон к выпуклым минимаксным задачам, которые могут быть решены методом субградиентного спуска. Классическая модель «нападение-оборона» Ю.Б.Гермейера является модификацией модели О.Гросса. В работе В.Ф. Огарышева исследована игровая модель, обобщающая модели Гросса и Гермейера. В работе Д.А. Молодцова изучалась модель Гросса с непротивоположными интересами сторон, в работах Т.Н.Данильченко, К.К. Масевич и Б.П.Крутова - динамические расширения модели. В военных моделях пункты интерпретируются обычно как направления и характеризуют пространственное распределение ресурсов защиты по ширине. Однако реально имеют место также ограничения по пропускной способности пунктов (направлений). Это приводит в случае однородных ресурсов к минимаксным задачам для определения гарантированного результата (НГР) обороны. Получена точная верхняя оценка для НГР обороны, которая показывает потенциальные возможности обороны с учетом пропускной способности пунктов (направлений). The work generalizes the Germeier’s "attack-defense" game in terms of accounting for the intake capacity of points and is based on his generalized equalization principle, which leads to convex minimax problems that can be solved by subgradient descent in the case of homogeneity of the parties' resources. The classical Germeier’s "attack-defense" model is a modification of the Gross’ model. The game model that generalizes Gross’ model and Germeier’s model was studied by Ogaryshev. Molodtsov studied the Gross’s model with nonantagonistic interests of the parties; Danilchenko, Masevich and Krutova studied the dynamic extensions of the model. In the military models the points are usually interpreted as directions and characterize the spatial distribution of defense resources by width. However, there are also actual restrictions on the intake capacity of points. This leads, in the case of homogeneous resources, to minimax problems for determining the best guaranteed defense result (BGDR). An accurate upper estimate for the best guaranteed defense result was obtained, which shows the potential defense capabilities taking into account the intake capacity of points.

An alter-centric perspective on employee innovation: The importance of alters’ creative self-efficacy and network structure.

2017 ◽  
Vol 102 (9) ◽  
pp. 1360-1374 ◽  
Author(s):  
Travis J. Grosser ◽  
Vijaya Venkataramani ◽  
Giuseppe (Joe) Labianca
Keyword(s):  
Network Structure ◽  
Self Efficacy ◽  
Creative Self

Türkiye'de iller arası göçlerin nodexl ile sosyal ağ analizi

2017 ◽  
Vol 4 (1) ◽  
pp. 82-109 ◽  
Author(s):  
Mustafa Yakar ◽  
Fatma Sert Eteman
Keyword(s):  
Network Structure ◽  
Population Data ◽  
Single Mode ◽  
Turkish Population ◽  
Place Of Birth ◽  
Place Of Residence ◽  
Migration Flow ◽  
Population Structures ◽  
The Republic ◽  
Provincial Scale

Türkiye'de 20.yy'ın ortasından itibaren başlayan iç göçler zamanla kurulan göçmen ağları ile süreklilik kazanmış ve ülke içinde nüfusun kır-kent dağılımını değiştirecek boyutlara erişmiştir. Araştırma, göçün doğum yeri verisinden hareketle ikamet edilen yerdeki nüfus miktarına göre alınan ve verilen göç akışının büyüklüğünü iller ölçeğinde yönlü ağlar kullanılarak analiz edilmesini amaçlamaktadır. Araştırmada, TÜİK tarafından yayınlanmış olan 2015 yılına ait, iller ölçeğinde doğum yerine göre ikamet yeri verisi kullanılmıştır. Göçün kaynak ve hedef sahaları arasındaki akışını incelemek için NodeXL ile oluşturulan tek modlu, yönlü ve ağırlıklandırılmış göç ağının istatistiksel olarak tam ağ yapısına sahip olduğu görülmüştür. Ağ grafiklerinden ve istatistiklerinden göç hareketinin doğudan batıya doğru gerçekleştiği ve İstanbul’ un ülkenin tamamına hâkim bir görünüme sahip olduğu anlaşılmaktadır. Türkiye nüfusunun cumhuriyet tarihi içinde geçirdiği iç göç süreçleriyle birlikte ülke içinde kurulmuş ve oldukça karmaşık bir görünüme sahip ağ yapısının olduğu ileri sürülebilir. Kurulan ağlar göçlerin devamını sağladığı gibi, göçün yöneldiği merkezlerde daha heterojen nüfus yapılarının ortaya çıkmasına yol açmıştır.ABSTRACT IN ENGLISHSocial Network Analysis of Migration Inter Provinces In Turkey with Nodexl The internal migrations which started in Turkey in the middle of the 20th century have gained permanency with the migration networks that were established at the time and reached dimensions which have the potential to change the rural-urban distribution of the population within the country.  The study aims to analyze the magnitude of the incoming and outgoing migration flow at the provincial scale based on the population data for place of birth according to place of residence by using directional networks. Place of residence according to place of birth at the provincial scale data for 2015 published by TÜİK was used in the study. A single mode, directional and weighted migration network created with NodeXL to examine the migration flows between the source and target has a statistically complete network structure. The network graphs and statistics show that the migrations have taken place from east to west and Istanbul has a view as dominant of the country. It can be argued that internal network structure of Turkish population has  a very complex view because of internal migration in the history of the republic. The established networks have enabled the continuation of migration and have manifested as the emergence of more heterogeneous population structures in centers where migration had been directed.

Application of Fractal Methods to Ensure the Cyber-Resilience of Self-Organizing Networks

2019 ◽  
Vol 22 (4) ◽  
pp. 336-341
Author(s):  
D. V. Ivanov ◽  
D. A. Moskvin
Keyword(s):  
Information Security ◽  
Network Structure ◽  
Self Regulation ◽  
Security Threats ◽  
Self Organizing Networks ◽  
Self Organizing ◽  
Fractal Methods

In the article the approach and methods of ensuring the security of VANET-networks based on automated counteraction to information security threats through self-regulation of the network structure using the theory of fractal graphs is provided.

Deadlift Recognition and Application based on Multiple Modalities using Recurrent Neural Network

2020 ◽  
Vol 2020 (17) ◽  
pp. 2-1-2-6
Author(s):  
Shih-Wei Sun ◽  
Ting-Chen Mou ◽  
Pao-Chi Chang
Keyword(s):  
Neural Network ◽  
Recurrent Neural Network ◽  
Network Structure ◽  
Inertial Sensors ◽  
Body Movement ◽  
The Body ◽  
Body Parts ◽  
Multimodal Sensing ◽  
Multiple Devices ◽  
Neural Network Structure

To improve the workout efficiency and to provide the body movement suggestions to users in a “smart gym” environment, we propose to use a depth camera for capturing a user’s body parts and mount multiple inertial sensors on the body parts of a user to generate deadlift behavior models generated by a recurrent neural network structure. The contribution of this paper is trifold: 1) The multimodal sensing signals obtained from multiple devices are fused for generating the deadlift behavior classifiers, 2) the recurrent neural network structure can analyze the information from the synchronized skeletal and inertial sensing data, and 3) a Vaplab dataset is generated for evaluating the deadlift behaviors recognizing capability in the proposed method.

Sign in / Sign up

Export Citation Format

Share Document