REVIEW OF THEORETICAL APPROACHES TO USING OF ARTIFICIAL INTELLIGENCE FOR PLANNING PROBLEMS IN ECONOMICS

Gocha Ugulava
{"title":"REVIEW OF THEORETICAL APPROACHES TO USING OF ARTIFICIAL INTELLIGENCE FOR PLANNING PROBLEMS IN ECONOMICS","authors":"Gocha Ugulava","doi":"10.52244/ep.2021.22.11","DOIUrl":null,"url":null,"abstract":"Artificial intelligence methods and technologies are increasingly included in human's everyday life. Managing actors in the context of their activities, from the planning stage to the decision-making stage, are faced with the need to operate with big data, non-linear, exponentially growing, critically overloaded data scenarios. In these conditions, the need to introduce artificial intelligence technologies is due to the exhaustion of the intellectual and analytical capabilities of a person.\nThe article discusses a variety of methods and approaches of artificial intelligence, examines the content of key algorithms, models and theories, their strengths and weaknesses in such important areas of the economy as planning and decision-making. The focus is on their classification. Due to the dependence of the planning process on environmental factors, both classical and non-classical planning environments are discussed. If the environment is fully observable, deterministic and static (external changes are ignored) and discrete in terms of time and action, then we are dealing with a classical planning environment. In the case of a partially observable or stochastic environment, we get a non-classical planning environment. The simplest and most intuitive approach to the planning process algorithms is a Total Order Planning. A scheduling algorithm with parallel execution of actions or without specifying the sequence of their execution is a Partial Order Planning algorithm. Recent research into the development of efficient algorithms has sparked interest in one of the earliest planning approaches – Prepositional Logic Planning. With the Critical Path Method, a schedule of activities is drawn up as part of a plan with zero critical travel time margin for each activity, taking into account the calculation of the time margin for each activity and sequence of activities. A forward-looking planning method for solving complex problems is a hierarchical decomposition based on a Hierarchical Task Networks.\n The influence of time and resource factors on planning procedures is separately highlighted. Approaches and methods used in a non-classical planning environment: compatible planning, conditional planning, continuous planning, multi-agent planning.\nSpecial attention is paid to the issues of constructing planning models in conditions of uncertainty based on the theoretical-probabilistic (stochastic) approaches. Bayesian networks are used to represent vagueness. The Relational Probability Model includes certain constraints on the presentation means, thereby guaranteeing a fully defined probability distributions. The main tasks of probabilistic representation in temporal models are: filtering, forecasting, smoothing, determining a probabilistic explanation. By combining these algorithms and additional enhancements, three large blocks of temporal models can be obtained: Hidden Markov Models, Kalman Filter, and Dynamic Bayesian Network. Decision theory allows the agent to determine the sequence of actions to be performed. A simpler formal system for solving decision-making problems is decision-making networks. The use of expert systems containing information about utility creates additional opportunities. Sequential multiple decision problems in an uncertain environment, such as Markov Decision Processes, are defined using transition models. When several agents interact simultaneously, game theory is used to describe the rational behavior of agents.\nAs we can see, planning has recently become one of the most interesting and relevant directions in the field of artificial intelligence research. There is still a long way to go: it is necessary to develop a clear vision of the problem of choosing the appropriate specific methods depending on the type of task, perhaps by creating completely new methods and approaches.","PeriodicalId":344544,"journal":{"name":"Economic Profile","volume":"33 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-01-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Economic Profile","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.52244/ep.2021.22.11","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Artificial intelligence methods and technologies are increasingly included in human's everyday life. Managing actors in the context of their activities, from the planning stage to the decision-making stage, are faced with the need to operate with big data, non-linear, exponentially growing, critically overloaded data scenarios. In these conditions, the need to introduce artificial intelligence technologies is due to the exhaustion of the intellectual and analytical capabilities of a person. The article discusses a variety of methods and approaches of artificial intelligence, examines the content of key algorithms, models and theories, their strengths and weaknesses in such important areas of the economy as planning and decision-making. The focus is on their classification. Due to the dependence of the planning process on environmental factors, both classical and non-classical planning environments are discussed. If the environment is fully observable, deterministic and static (external changes are ignored) and discrete in terms of time and action, then we are dealing with a classical planning environment. In the case of a partially observable or stochastic environment, we get a non-classical planning environment. The simplest and most intuitive approach to the planning process algorithms is a Total Order Planning. A scheduling algorithm with parallel execution of actions or without specifying the sequence of their execution is a Partial Order Planning algorithm. Recent research into the development of efficient algorithms has sparked interest in one of the earliest planning approaches – Prepositional Logic Planning. With the Critical Path Method, a schedule of activities is drawn up as part of a plan with zero critical travel time margin for each activity, taking into account the calculation of the time margin for each activity and sequence of activities. A forward-looking planning method for solving complex problems is a hierarchical decomposition based on a Hierarchical Task Networks. The influence of time and resource factors on planning procedures is separately highlighted. Approaches and methods used in a non-classical planning environment: compatible planning, conditional planning, continuous planning, multi-agent planning. Special attention is paid to the issues of constructing planning models in conditions of uncertainty based on the theoretical-probabilistic (stochastic) approaches. Bayesian networks are used to represent vagueness. The Relational Probability Model includes certain constraints on the presentation means, thereby guaranteeing a fully defined probability distributions. The main tasks of probabilistic representation in temporal models are: filtering, forecasting, smoothing, determining a probabilistic explanation. By combining these algorithms and additional enhancements, three large blocks of temporal models can be obtained: Hidden Markov Models, Kalman Filter, and Dynamic Bayesian Network. Decision theory allows the agent to determine the sequence of actions to be performed. A simpler formal system for solving decision-making problems is decision-making networks. The use of expert systems containing information about utility creates additional opportunities. Sequential multiple decision problems in an uncertain environment, such as Markov Decision Processes, are defined using transition models. When several agents interact simultaneously, game theory is used to describe the rational behavior of agents. As we can see, planning has recently become one of the most interesting and relevant directions in the field of artificial intelligence research. There is still a long way to go: it is necessary to develop a clear vision of the problem of choosing the appropriate specific methods depending on the type of task, perhaps by creating completely new methods and approaches.
经济学中使用人工智能解决计划问题的理论方法综述
人工智能方法和技术越来越多地融入到人类的日常生活中。管理参与者在其活动背景下,从规划阶段到决策阶段,都面临着对大数据、非线性、指数增长、严重过载的数据场景进行操作的需求。在这种情况下,引入人工智能技术的需要是由于人的智力和分析能力的耗尽。本文讨论了人工智能的各种方法和途径,考察了关键算法、模型和理论的内容,以及它们在规划和决策等重要经济领域的优缺点。重点在于它们的分类。由于规划过程对环境因素的依赖性,对经典规划环境和非经典规划环境进行了讨论。如果环境是完全可观察的,确定的和静态的(外部变化被忽略),并且在时间和行动方面是离散的,那么我们正在处理一个经典的规划环境。在部分可观察或随机环境的情况下,我们得到一个非经典规划环境。最简单和最直观的方法来规划过程算法是一个总订单计划。并行执行操作或不指定其执行顺序的调度算法是部分顺序规划算法。最近对高效算法发展的研究引发了人们对最早的规划方法之一——介词逻辑规划的兴趣。在关键路径法中,考虑到每个活动的时间余量和活动顺序的计算,将每个活动的时间表作为计划的一部分,每个活动的临界旅行时间余量为零。基于分层任务网络的分层分解是一种解决复杂问题的前瞻性规划方法。分别强调时间和资源因素对规划程序的影响。在非经典规划环境中使用的方法和方法:兼容规划、条件规划、连续规划、多智能体规划。特别关注了基于理论概率(随机)方法在不确定条件下构建规划模型的问题。贝叶斯网络用于表示模糊性。关系概率模型包含了对表示方式的一定约束,从而保证了完全定义的概率分布。时间模型中概率表示的主要任务是:过滤、预测、平滑、确定概率解释。通过结合这些算法和额外的增强,可以获得三大块的时间模型:隐马尔可夫模型、卡尔曼滤波器和动态贝叶斯网络。决策理论允许代理确定要执行的操作顺序。解决决策问题的一个更简单的正式系统是决策网络。使用包含有关公用事业信息的专家系统创造了额外的机会。不确定环境中的顺序多决策问题,如马尔可夫决策过程,是使用转换模型定义的。当多个智能体同时交互时,博弈论用于描述智能体的理性行为。正如我们所看到的,规划最近已经成为人工智能研究领域中最有趣和最相关的方向之一。还有很长的路要走:有必要对根据任务类型选择适当的具体方法的问题有一个清晰的认识,也许可以通过创造全新的方法和途径。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信