Raqamli Transformatsiya va Sun’iy Intellekt
AGENTLARARO KELISHUVDA MOSLASHUVCHAN ISHONCH VAZNLARI: KOʻP MEZONLI QAROR QABUL QILISH UCHUN DINAMIK VAZNLASH MEXANIZMI VA UNING KONVERGENSIYASI
1 Buxoro davlat universiteti
Zenodo DOI: 10.5281/zenodo.21824084
Keywords
Abstract
Ushbu maqolada axborot-tahliliy muhitda ko‘p mezonli qaror qabul qilish jarayonida agentlararo kelishuvni ta’minlovchi moslashuvchan ishonch vaznli yangi mexanizm taklif etilgan. Mavjud yondashuvlardan farqli ravishda, agentlar o‘rtasidagi ishonch vaznlari statik emas, balki ularning baholari orasidagi farqqa qarab har iteratsiyada dinamik moslashtiriladi. Vaznlarni eksponensial pasayish qonuni hamda quyi chegara asosida moslashtirish baholari sezilarli farq qiluvchi agentlarning ta’sirini avtomatik kamaytiradi, ammo axborot almashinuvining to‘liq uzilishiga yo‘l qo‘ymaydi. Vaqt bo‘yicha o‘zgaruvchan stoxastik matritsalar ko‘paytmasi nazariyasi (Hajnal–Wolfowitz ergodik koeffitsiyenti) asosida taklif etilgan kelishuv operatorining yagona kollektiv bahoga geometrik tezlikda konvergensiyasi qat’iy isbotlangan. Real universitet boshqaruv ma’lumotlari (10 248 yozuv) asosidagi ablyatsion tajriba moslashuvchan vaznlash konvergensiyani 23 dan 16 iteratsiyaga qisqartirishini va qaror aniqligini 0,84 dan 0,89 gacha oshirishini ko‘rsatdi.
References
- Wooldridge M. An Introduction to MultiAgent Systems. 2nd ed. – Chichester: John Wiley & Sons, 2009. – 484 p.
- Seneta E. Non-negative Matrices and Markov Chains. 2nd ed. – New York: Springer, 2006. – 287 p.
- Ren W., Beard R.W. Consensus seeking in multiagent systems under dynamically changing interaction topologies // IEEE Transactions on Automatic Control. – 2005. – Vol. 50, No. 5. – P. 655–661.
- DeGroot M.H. Reaching a consensus // Journal of the American Statistical Association. – 1974. – Vol. 69, No. 345. – P. 118–121.
- Cao Y., Yu W., Ren W., Chen G. An overview of recent progress in the study of distributed multi-agent coordination // IEEE Transactions on Industrial Informatics. – 2013. – Vol. 9, No. 1. – P. 427–438.
- Hajnal J. Weak ergodicity in non-homogeneous Markov chains // Mathematical Proceedings of the Cambridge Philosophical Society. – 1958. – Vol. 54, No. 2. – P. 233–246.
- Xiao L., Boyd S. Fast linear iterations for distributed averaging // Systems & Control Letters. – 2004. – Vol. 53, No. 1. – P. 65–78.
- Jadbabaie A., Lin J., Morse A.S. Coordination of groups of mobile autonomous agents using nearest neighbor rules // IEEE Transactions on Automatic Control. – 2003. – Vol. 48, No. 6. – P. 988–1001.
- Sutton R.S., Barto A.G. Reinforcement Learning: An Introduction. 2nd ed. – Cambridge, MA: MIT Press, 2018. – 552 p.
- Power D.J. Decision Support Systems: Concepts and Resources for Managers. – Westport: Quorum Books, 2002. – 251 p.
- Nedić A., Ozdaglar A., Parrilo P.A. Constrained consensus and optimization in multi-agent networks // IEEE Transactions on Automatic Control. – 2010. – Vol. 55, No. 4. – P. 922–938.
- Wolfowitz J. Products of indecomposable, aperiodic, stochastic matrices // Proceedings of the American Mathematical Society. – 1963. – Vol. 14, No. 5. – P. 733–737.
- Eshankulov Kh.I., Murodova R.B. Multi-agent tizimlarining business intelligence integratsiyasi uchun Petri toʻri asosidagi modeli // Raqamli transformatsiya va sunʼiy intellekt. – 2024. – Vol. 2, No. 1. – P. 90–99.
- Olfati-Saber R., Murray R.M. Consensus problems in networks of agents with switching topology and time-delays // IEEE Transactions on Automatic Control. – 2004. – Vol. 49, No. 9. – P. 1520–1533.
- Deb K., Pratap A., Agarwal S., Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II // IEEE Transactions on Evolutionary Computation. – 2002. – Vol. 6, No. 2. – P. 182–197.