Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: http://elartu.tntu.edu.ua/handle/lib/43331
Назва: Мультиагентні технології синтезу розподілених комп’ютерних систем для організації аукціонів із застосуванням теорії ігор та блокчейн
Інші назви: Multi-agent technologies for synthesizing distributed computer systems for organizing auctions using game theory and blockchain
Автори: Мельничук, Юрій Борисович
Melnychuk, Yuriy
Приналежність: Тернопільський національний технічний університет імені Івана Пулюя
Ternopil Ivan Puluj National Technical University
Бібліографічний опис: Мельничук Ю. Б. Мультиагентні технології синтезу розподілених комп’ютерних систем для організації аукціонів із застосуванням теорії ігор та блокчейн : кваліфікаційна робота на здобуття освітнього ступеня магістр за спеціальністю „123 — комп’ютерна інженерія“ / Ю. Б. Мельничук. — Тернопіль: ТНТУ, 2023. — 93 с.
Bibliographic description: Melnychuk Y. Multi-agent technologies for synthesizing distributed computer systems for organizing auctions using game theory and blockchain : Master Thesis „123 — Computer Engineering“ / Yuriy Melnychuk - Ternopil, TNTU, 2023 – 93 p.
Дата публікації: 17-гру-2023
Дата подання: 27-чер-2023
Дата внесення: 3-січ-2024
Видавництво: Тернопільський національний технічний університет імені Івана Пулюя
Країна (код): UA
Місце видання, проведення: Тернопільський національний технічний університет імені Івана Пулюя
Науковий керівник: Луцків, Андрій Мирославович
Lutskiv, Andriy
Члени комітету: Мудрик, Іван Ярославович
Mudryk, Ivan
УДК: 004.9
Теми: 123 комп’ютерна інженерія
агент
технологія
теорія ігор
блокчейн
technology
agent
distributed system
auction
theory of games
blockchain
розподілена система
аукціон
Кількість сторінок: 93
Короткий огляд (реферат): У кваліфікаційній роботі магістра проведено порівняльний аналіз різних типів аукціонів та визначено потенційні шляхи впровадження технології блокчейн та методів теорії ігор в їх організацію у вигляді мультиагентних комп’ютерних систем для підвищення ефективності їх функціонування. Запропоновано метод інтеграції властивостей технології блокчейн для підвищення безпеки транзакцій при організації аукціонів та метод імплементації елементів теорії ігор, зокрема, гри без взаємодії, що дало змогу підвищити ефективність проведення англійських аукціонів за рахунок оптимізації стратегій учасників аукціону та безпечної комунікації на основі консенсусних протоколів між агентами. Спроектовано архітектуру та програмно реалізовано агенти системи організації аукціонів із застосуванням технологій Java, JavaScript, HTML та CSS, що дало можливість практично реалізувати мультиагентну систему з інтегрованими модулями підвищення безпеки транзакцій та оптимального вибору стратегій формування ставок
In the master's qualification work, a comparative analysis of various types of auctions was carried out and potential ways of introducing blockchain technology and game theory methods into their organization in the form of multi-agent computer systems to increase the efficiency of their functioning were determined. The method of integrating the properties of blockchain technology to increase the security of transactions when organizing auctions and the method of implementing elements of game theory, in particular, a game without interaction, is proposed, which made it possible to increase the efficiency of conducting English auctions due to the optimization of the strategies of auction participants and secure communication based on consensus protocols between agents. The architecture was designed and the agents of the auction organization system were implemented using Java, JavaScript, HTML and CSS technologies, which made it possible to practically implement a multi-agent system with integrated modules for increasing transaction security and optimal selection of bidding strategies.
Зміст: ВСТУП 8 РОЗДІЛ 1 АНАЛІЗ ПРИНЦИПІВ ТА ОСОБЛИВОСТЕЙ ОРГАНІЗАЦІЇ ОНЛАЙН АУКЦІОНІВ 12 1.1. Актуальність організації та задачі онлайн-аукціонів 12 1.2. Типи аукціонів за способом їх проведення 15 1.2.1. Англійський аукціон 16 1.2.2. Голландський аукціон 18 1.2.3. Аукціон із закритими ставками з першим призом 21 1.2.4. Аукціон із закритими ставками з другим призом 21 1.3. Порівняння різних типів аукціонів 24 1.4. Висновки до розділу 26 РОЗДІЛ 2 МАТЕМАТИЧНЕ ЗАБЕЗПЕЧЕННЯ ПРОЦЕСУ ОРГАНІЗАЦІЇ ОНЛАЙН-АУКЦІОНІВ НА ОСНОВІ БЛОКЧЕЙН І ТЕОРІЇ ІГОР 28 2.1. Концептуальне моделювання аукціону як гри 28 2.2. Структура блокчейну при організації мультиагентних аукціонів 33 2.3. Мультиагентний аукціон та робочий процес блокчейну 34 2.4. Методи імплементації консенсусних протоколів при організації аукціонів 37 2.5. Аналіз та обґрунтування моделей теорії ігор при реалізації онлайн-аукціону на основі блокчейн 39 2.5.1. Гра без співпраці (некооперативна гра) 40 2.5.2. Гра розгорнутої форми 41 2.6. Висновки до розділу 46 РОЗДІЛ 3 ПРОГРАМНА РЕАЛІЗАЦІЯ МУЛЬТИАГЕНТНОЇ СИСТЕМИ ОРГАНІЗАЦІЇ АУКЦІОНІВ НА ОСНОВІ БЛОКЧЕЙН І ТЕОРІЇ ІГОР 48 3.1. Аналіз можливостей реалізації розподіленої мультиагентної системи аукціонів 48 3.2. Типи агентів та їх функції 52 3.2.1. Рівень інтерфейсу сервера 53 3.2.2. Рівень ядра системи при організації аукціонів 55 3.3. Алгоритми взаємодії між агентами 61 3.4. Архітектура і фрагменти клієнтського інтерфейсу мультиагентної комп’ютерної системи організації аукціонів 65 3.5. Висновки до розділу 70 РОЗДІЛ 4 ОХОРОНА ПРАЦІ ТА БЕЗПЕКА В НАДЗВИЧАЙНИХ СИТУАЦІЯХ 72 4.1. Охорона праці 72 4.2. Проведення рятувальних та інших невідкладних робіт на об’єкті господарської діяльності в осередку ураження 75 4.3. Розроблення та впровадження режимів радіаційного захисту робітників і службовців та виробничої діяльності об’єкта промисловості в умовах радіоактивного забруднення місцевості 78 ВИСНОВКИ 83 СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ 85 Додаток А Текст наукових публікацій кваліфікаційної роботи магістра 88
URI (Уніфікований ідентифікатор ресурсу): http://elartu.tntu.edu.ua/handle/lib/43331
Власник авторського права: © Мельничук Юрій Борисович, 2023
© Melnychuk Yuriy, 2023
Перелік літератури: 1. Hurwicz, L., Stanley R. Designing Economic Mechanisms: Cambridge University Press. 2006. 341 р.
2. Шиманська О. Теорія аукціонів та її практичне застосування. Вісник економіки. 2021. Вип. 1. С. 143–158.
3. Еквівалентність доходу. URL: https://en.wikipedia.org/wiki/ Revenue_equivalence (дата звернення: 28.09.2023).
4. Вальд Б. Нобелівська премія з економіки: за що двоє американців отримають престижну премію у 2020 році. URL: https://ucap.io/nobelivska- premiya-z- ekonomiky-2020-teoriya-aukczionu/(дата звернення 30.09.2023).
5. Birulin O., Izmalkov S. On efficiency of the English auction. Journal of Economic Theory 146.4. 2011. pp. 1398-1417.
6. Kelemen, V. Jade Tutorial: Simple Example for Using the JadeGateway Class. URL: http://jade.cselt.it/doc/tutorials/JadeGateway.pdf (дата звернення: 10.09.2023 р).
7. Read J., Balingit R. Online Auction Software Fundamentals. International Proceedings of Computer Science and Information Technology, Vol. 2. 2009. pp. 254 – 259.
8. Vilajosana X., Krishnaswamy R., Marques. J. Design of a Configurable Auction Server for Resource Allocation in Grid. In: Proceedings of International Conference on Complex, Intelligent and Software Intensive Systems (CISIS ’09). 2009. pp.396 –401.
9. Wasielewska K., Gawinecki M., Paprzycki M., Ganzha M., Kobzdej P. Optimizing Blackboard Implementation of Agent-Conducted Auctions. IADIS International Journal on WWW/Internet. No.1. Vol. 6. 2008. pp. 50-60.
10. Yao D. Q., Qiao, H., Qiao H.: A Generic Internet Trading Framework for Online Auctions. In: A. Becker (Ed.): Electronic Commerce: Concepts, Methodologies, Tools and Applications. IGI Global 2008. pp. 163 – 177.
11. Wooldridge M. An Introduction to MultiAgent Systems. Second Edition. John Wiley & Sons 2009. 488 p.
12. Zakas N. C., McPeak, J., Fawcett, J. Professional Ajax. 2nd Edition. Wrox 2007. 624 p.
13. Яловець А.Л. Мультиагентне моделювання послідовних багатоелементних японських аукціонів. Математичне моделювання об’єктів та процесів. 2016. с. 129-137.
14. Filzmoser M. Simulation of Automated Negotiation. – Springer- Verlag, 2010. – 248 p.
15. Sierra C., Noriega P. Agent-Mediated Interaction. From Auctions to Negotiation and Argumentation. Foundations and Applications of Multi-Agent Systems (UKMAS Workshops 1996-2000 Selected Papers). Springer-Verlag. 2002. P. 27–48.
16. Pisaruk N.N. Introduction to Game Theory. BGU. 2015. 256 p.
17. Fasli M. Agent Technology for E-Commerce. John Wiley & Sons 2007. 480 p.
18. Луцків А.М., Мельничук Ю.Б. Принципи організації онлайн аукціонів з інтеграцією елементів блокчейн технології і теорії ігор. Матеріали ХІІ міжнародної науково-практичної конференції молодих учених та студентів «Актуальні задачі сучасних технологій» (6-7 грудня 2023 року). Тернопіль: ТНТУ. 2022. C. 441.
19. Луцків А.М., Мельничук Ю.Б. Мультиагентна організація сервера онлайн аукціонів. Матеріали ХІ науково-технічної конференції Тернопільського національного технічного університету імені Івана Пулюя «Інформаційні моделі, системи та технології» (13-14 грудня 2023 року). Тернопіль: ТНТУ. 2022. C. 165.
20. Лупенко С. А., Пасічник В. В., Тиш Є. В. Комп’ютерна логіка. Львів: Видавництво «Магнолія - 2006». 2015. 354 с.
21. Yatsyshyn V., Pastukh O., Palamar A., Zharovskyy R. Technology of relational database management systems performance evaluation during computer systems design. Scientific Journal of TNTU, Ternopil, Ukraine, 2023. Vol. 109, No 1. P. 54–65.
22. Жидецький В.Ц. Охорона праці користувачів комп´ютерів. Львів: Афіша, 2011. 176 с.
23. Желібо Е.Н. Безпека життєдіяльності: Навчальний посібник/ За редакцією Е.П. Желібо, В.М. Львів: «Новий світ - 2000», 2011. 320 с.
24. Стадник І.Я., Зварич Н.М. Оцінка хімічної обстановки при аваріях на хімічно небезпечних об’єктах викидом (виливом) небезпечних хімічних речовин та застосуванні хімічної зброї. ТНТУ. 2020. 36 С.
Тип вмісту: Master Thesis
Розташовується у зібраннях:123 — комп’ютерна інженерія

Файли цього матеріалу:
Файл Опис РозмірФормат 
Author_Notes_Yuriy_Melnychuk.docx10,42 kBMicrosoft Word XMLПереглянути/відкрити
Yuriy_Melnychuk.pdf2,32 MBAdobe PDFПереглянути/відкрити


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.

Інструменти адміністратора