Проблеми програмування, 2016, № 1http://dspace.nbuv.gov.ua:80/handle/123456789/1263712024-03-28T21:50:38Z2024-03-28T21:50:38ZМультиагентне моделювання послідовних багатоелементних японських аукціонівЯловець, А.Л.http://dspace.nbuv.gov.ua:80/handle/123456789/1263842017-11-22T01:02:39Z2016-01-01T00:00:00ZМультиагентне моделювання послідовних багатоелементних японських аукціонів
Яловець, А.Л.
Досліджуються особливості моделювання аукціонів з точки зору імітаційного (мультиагентного) моделювання. Наводиться характеристика аукціонів як об’єкта моделювання. Виконується постановка задачі та пропонується метод побудови механізму проведення послідовних багатоелементних японських аукціонів, який забезпечує використання агентами домінуючих стратегій та дозволяє побудувати оптимальний аукціон. Експериментально підтверджується ефективність запропонованого метода.; Исследуются особенности моделирования аукционов с точки зрения имитационного (мультиагентного) моделирования. Приводится характеристика аукционов как объекта моделирования. Выполняется постановка задачи и предлагается метод построения механизма проведения последовательных многоэлементных японских аукционов, который обеспечивает использование агентами доминирующих стратегий и позволяет построить оптимальный аукцион. Экспериментально подтверждается эффективность предложенного метода.; Features of modeling of auctions are investigated from the point of view of simulation (multiagent) modeling. The characteristic of auctions as object of modeling is resulted. Statement of a task carries out and the method of construction of the mechanism of carrying out of sequential multiunit japanese auctions, which provides use by agents of dominant strategies is offered and allows to construct optimal auction. Efficiency of the suggested method experimentally proves to be true.
2016-01-01T00:00:00ZGame theoretic modeling of AIMD network equilibriumIgnatenkо, O.P.http://dspace.nbuv.gov.ua:80/handle/123456789/1263832017-11-22T01:02:40Z2016-01-01T00:00:00ZGame theoretic modeling of AIMD network equilibrium
Ignatenkо, O.P.
This paper deals with modeling of network’s dynamic using game theory approach. The process of interaction among players (network users), trying to maximize their payoffs (e.g. throughput) could be analyzed using game-based concepts (Nash equilibrium, Pareto efficiency, evolution stability etc.). In this work we presented the model of TCP network’s dynamic and proved existence and uniqueness of solution, formulated payoff matrix for a network game and found conditions of equilibrium existence depending of loss sensitivity parameter. We consider influence if denial of service attacks on the equilibrium characteristics and illustrate results by simulations.; В данной работе исследуется моделирования динамики сети на основе теоретико-игрового подхода. Процесс взаимодействия между пользоватлями, которые пытаются максимизировать свои выигрыши (например, долю сети) допускает представление в форме игры и применение методов анализа равновесия. В работе предлагается модель TCP сети и доказано существование и единственность точки устойчивого распределения ресурсов, построена матрица сетевой игры и найдены условия существования равновесия в зависимости от чувствительности пользователей к наличию ошибок. Рассмотрены также влияние атак на характеристики равновесия и проведено имитационное моделирование.; В даній роботі досліджується моделювання динаміки мережі на основі теоретико-ігрового підходу. Процес взаємодії між користувачами, що намагаються максимізувати свої виграші (наприклад, частку мережі) допускає представлення у формі гри та застосування методів аналізу рівноваги. В роботі пропонується модель TCP мережі та доведено існування і єдність точки стійкого розподілу ресурсів, побудована матриця мережевої гри та знайдені умови існування рівноваги в залежності від чутливості користувачів до наявності помилок. Розглянуто також вплив атак на характеристики рівноваги та проведене імітаційне моделювання.
2016-01-01T00:00:00ZАвтоматизоване проектування програм для розв’язання задачі метеорологічного прогнозуванняДорошенко, А.Ю.Іваненко, П.А.Овдій, О.М.Яценко, О.А.http://dspace.nbuv.gov.ua:80/handle/123456789/1263822017-11-22T01:02:39Z2016-01-01T00:00:00ZАвтоматизоване проектування програм для розв’язання задачі метеорологічного прогнозування
Дорошенко, А.Ю.; Іваненко, П.А.; Овдій, О.М.; Яценко, О.А.
Розроблено засіб автоматизованого конструювання паралельного коду для середовища OpenMP на основі високорівневих алгебро-алгоритмічних специфікацій. Застосування засобу демонструється на прикладі задачі моделювання циркуляції атмосфери, що представлений як сервіс у складі Інтернет-порталу з надання послуг метеопрогнозу. Здійснена генерація програмного коду та наведено результати експерименту з виконання розробленої паралельної програми прогнозування на мультипроцесорній платформі.; Разработано средство автоматизированного конструирования параллельного кода для среды OpenMP на основе высокоуровневых алгебро-алгоритмических спецификаций. Применение средства демонстрируется на примере задачи моделирования циркуляции атмосферы, представленном как сервис в составе Интернетпортала для предоставления услуг метеопрогноза. Осуществлена генерация программного кода и приведены результаты эксперимента по выполнению разработанной параллельной программы прогнозирования на мультипроцессорной платформе.; The facilities for automated design of parallel code for OpenMP environment on the basis of highlevel algebra-algorithmic specifications are developed. The application of the facilities is illustrated on an example of a problem of atmosphere circulation modeling, which is represented as a service, belonging to the Internet-portal for providing meteorological forecasting services. The generation of program code was implemented and the results of the conducted experiment, which consisted in execution of the developed parallel weather forecasting program on a multiprocessor platform, are given.
2016-01-01T00:00:00ZМетоды и модели использования экспертно-аналитического знания для поддержки принятия решений в организации. Часть 1. Модели знания о решенияхИльина, Е.П.http://dspace.nbuv.gov.ua:80/handle/123456789/1263812017-11-22T01:02:38Z2016-01-01T00:00:00ZМетоды и модели использования экспертно-аналитического знания для поддержки принятия решений в организации. Часть 1. Модели знания о решениях
Ильина, Е.П.
В работе представлен аппарат моделей корпоративного знания организации для экспертно-аналитической поддержки принятия ее решений. Формализован концепт Организационное решение с учетом всех стадий жизненного цикла последнего: от постановки проблемы до анализа результатов. Описаны модели категорий концептов из состава онтологии поддержки принятия решений и модель поля решений организации. Система отношений между концептами онтологии составляет предмет рассмотрения следующей части статьи, наряду с формализмом гармонизации поля решений.; В роботі надано апарат моделей корпоративного знання організації для експертно-аналітичної підтримки прийняття її рішень. Формалізовано концепт Організаційне рішення з урахуванням усіх стадій життєвого циклу останнього від постановки проблеми до аналізу результатів. Описано моделі категорій концептів зі складу онтології підтримки прийняття рішень та модель поля рішень організації. Систем відношень між концептами онтології становить предмет розгляду наступної частини статті, як і формалізм гармонізації рішень.; The paper is devoted to the formal representation of the organization decision by providing of the special kind of the organization knowledge models. Being employed in the organization information system these models give an ability for reusing of organization experience. Moreover they help to support analytical operations for quality management of organization decisions and decision making processes. The main components of the proposed knowledge models system are the Ontological Model for Decisions Support and the Decision Field of Organization. First of them includes such the categories of concepts as Gall, Gall Tree, Operation, Problem Situation, Side Influence, Decision, Package of Decisions, Value, Value tree. Their models are represented as the systems of the partial definitions for the concept that belong to the certain category and the set of rules for interpretation of each role position in such partial definition. Incomplete conceptual knowledge may be also represented in these models. Models proposed may be used for representation of the Organization Decisions Field and for constructing the mechanism of its analysis that is a subject of the next part of this article.
2016-01-01T00:00:00Z