Pascal Francois Faye, Mariane Senghor, Gregroire Aly Ndione
{"title":"Stable Trade Coordinations in Smart Agriculture","authors":"Pascal Francois Faye, Mariane Senghor, Gregroire Aly Ndione","doi":"10.1109/WI-IAT55865.2022.00038","DOIUrl":null,"url":null,"abstract":"This work enhances a previous work and focus on an efficient parallel and decentralized coordination mechanism dealing with: - uncertainties on dependencies and on conflicts between farmer, trader, custumers, freight carrier, … - uncertainties on preferences and teamworks (coalition) in order to achieve the stochastics events (e. g. the rain blocks the delivery while the customer has deadlines to meet). Usually, when a farmer wants to sell his products, he faces with a heterogeneous and distributed real-world context in order to anticipate the coordination issues. We assume no prior knowledge on stable coalitions to form and it is not possible to compute in a centralized manner the stable coalitions to form before the task achievement due to parteners’ uncertainties, stochastic events and time constraints. To handle these issues, we propose a coalition formation mechanism named TSC (Trade in Stochastic Context). Its main properties are: -the coalitions are Nash-stable, -they maximize the utilitarian social welfare and -they are auto-stables. TSC combines the formalism of the MDP (Markov Decision Process) and the laws of probability. The analysis and the experiment of our method show how we overcome these uncertainties in order to reach the required coalitions.","PeriodicalId":345445,"journal":{"name":"2022 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT)","volume":"91 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WI-IAT55865.2022.00038","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
This work enhances a previous work and focus on an efficient parallel and decentralized coordination mechanism dealing with: - uncertainties on dependencies and on conflicts between farmer, trader, custumers, freight carrier, … - uncertainties on preferences and teamworks (coalition) in order to achieve the stochastics events (e. g. the rain blocks the delivery while the customer has deadlines to meet). Usually, when a farmer wants to sell his products, he faces with a heterogeneous and distributed real-world context in order to anticipate the coordination issues. We assume no prior knowledge on stable coalitions to form and it is not possible to compute in a centralized manner the stable coalitions to form before the task achievement due to parteners’ uncertainties, stochastic events and time constraints. To handle these issues, we propose a coalition formation mechanism named TSC (Trade in Stochastic Context). Its main properties are: -the coalitions are Nash-stable, -they maximize the utilitarian social welfare and -they are auto-stables. TSC combines the formalism of the MDP (Markov Decision Process) and the laws of probability. The analysis and the experiment of our method show how we overcome these uncertainties in order to reach the required coalitions.
这项工作加强了之前的工作,并专注于有效的并行和分散协调机制,处理:-依赖关系的不确定性和农民,贸易商,客户,货运承运人之间的冲突……-偏好和团队合作(联盟)的不确定性,以实现随机事件(例如,当客户有截止日期时,下雨阻碍了交付)。通常,当农民想要销售他的产品时,为了预测协调问题,他面临着异构和分布式的现实环境。由于合作伙伴的不确定性、随机事件和时间限制,我们假设不存在关于稳定联盟形成的先验知识,无法集中计算在任务完成之前形成的稳定联盟。为了解决这些问题,我们提出了一种名为TSC (Trade in Stochastic Context)的联盟形成机制。它的主要属性是:联盟是纳什稳定的,它们最大化了功利的社会福利,它们是自动稳定的。TSC结合了MDP(马尔可夫决策过程)的形式化和概率定律。我们的方法的分析和实验表明,我们如何克服这些不确定性,以达到所需的联盟。