首页 > 最新文献

International Joint Conference on Artificial Intelligence最新文献

英文 中文
Image Composition with Depth Registration 图像合成与深度配准
Pub Date : 2023-08-01 DOI: 10.24963/ijcai.2023/126
Zan Li, Wencheng Wang, Fei Hou
Handling occlusions is still a challenging problem for image composition. It always requires the source contents to be completely in front of the target contents or needs manual interventions to adjust occlusions, which is very tedious. Though several methods have suggested exploiting priors or learning techniques for promoting occlusion determination, their potentials are much limited. This paper addresses the challenge by presenting a depth registration method for merging the source contents seamlessly into the 3D space that the target image represents. Thus, the occlusions between the source contents and target contents can be conveniently handled through pixel-wise depth comparisons, allowing the user to more efficiently focus on the designs for image composition. Experimental results show that we can conveniently handle occlusions in image composition and improve efficiency by about 4 times compared to Photoshop.
对于图像合成来说,处理遮挡仍然是一个具有挑战性的问题。它总是要求源内容完全在目标内容的前面,或者需要人工干预来调整遮挡,这是非常繁琐的。虽然有几种方法建议利用先验或学习技术来促进咬合确定,但它们的潜力非常有限。本文通过提出一种深度配准方法,将源内容无缝地合并到目标图像所代表的3D空间中,从而解决了这一挑战。因此,可以通过逐像素深度比较方便地处理源内容和目标内容之间的遮挡,使用户能够更有效地专注于图像构图的设计。实验结果表明,我们可以方便地处理图像合成中的遮挡,效率比Photoshop提高了4倍左右。
{"title":"Image Composition with Depth Registration","authors":"Zan Li, Wencheng Wang, Fei Hou","doi":"10.24963/ijcai.2023/126","DOIUrl":"https://doi.org/10.24963/ijcai.2023/126","url":null,"abstract":"Handling occlusions is still a challenging problem for image composition. It always requires the source contents to be completely in front of the target contents or needs manual interventions to adjust occlusions, which is very tedious. Though several methods have suggested exploiting priors or learning techniques for promoting occlusion determination, their potentials are much limited. This paper addresses the challenge by presenting a depth registration method for merging the source contents seamlessly into the 3D space that the target image represents. Thus, the occlusions between the source contents and target contents can be conveniently handled through pixel-wise depth comparisons, allowing the user to more efficiently focus on the designs for image composition. Experimental results show that we can conveniently handle occlusions in image composition and improve efficiency by about 4 times compared to Photoshop.","PeriodicalId":394530,"journal":{"name":"International Joint Conference on Artificial Intelligence","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129309397","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Hierarchical Semantic Contrast for Weakly Supervised Semantic Segmentation 弱监督语义分割的层次语义对比
Pub Date : 2023-08-01 DOI: 10.24963/ijcai.2023/171
Yuanchen Wu, Xiaoqiang Li, Songmin Dai, Jide Li, Tong Liu, Shaorong Xie
Weakly supervised semantic segmentation (WSSS) with image-level annotations has achieved great processes through class activation map (CAM). Since vanilla CAMs are hardly served as guidance to bridge the gap between full and weak supervision, recent studies explore semantic representations to make CAM fit for WSSS and demonstrate encouraging results. However, they generally exploit single-level semantics, which may hamper the model to learn a comprehensive semantic structure. Motivated by the prior that each image has multiple levels of semantics, we propose hierarchical semantic contrast (HSC) to ameliorate the above problem. It conducts semantic contrast from coarse-grained to fine-grained perspective, including ROI level, class level, and pixel level, making the model learn a better object pattern understanding. To further improve CAM quality, building upon HSC, we explore consistency regularization of cross supervision and develop momentum prototype learning to utilize abundant semantics across different images. Extensive studies manifest that our plug-and-play learning paradigm, HSC, can significantly boost CAM quality on both non-saliency-guided and saliency-guided baselines, and establish new state-of-the-art WSSS performance on PASCAL VOC 2012 dataset. Code is available at https://github.com/Wu0409/HSC_WSSS.
带有图像级注释的弱监督语义分割(WSSS)通过类激活图(CAM)取得了很大的进步。由于普通的CAM很难作为弥合完全监督和弱监督之间差距的指导,最近的研究探索了语义表示,使CAM适合WSSS,并取得了令人鼓舞的结果。然而,它们通常使用单级语义,这可能会阻碍模型学习全面的语义结构。基于每个图像具有多层语义的先验原理,我们提出了层次语义对比(HSC)来改善上述问题。它从粗粒度到细粒度的角度进行语义对比,包括ROI级别、类级别和像素级别,使模型能够更好地理解对象模式。为了进一步提高CAM的质量,在HSC的基础上,我们探索了交叉监督的一致性正则化,并开发了动量原型学习,以利用不同图像之间丰富的语义。大量的研究表明,我们的即插即用学习范式HSC可以显著提高非显著性指导和显著性指导基线上的CAM质量,并在PASCAL VOC 2012数据集上建立新的最先进的WSSS性能。代码可从https://github.com/Wu0409/HSC_WSSS获得。
{"title":"Hierarchical Semantic Contrast for Weakly Supervised Semantic Segmentation","authors":"Yuanchen Wu, Xiaoqiang Li, Songmin Dai, Jide Li, Tong Liu, Shaorong Xie","doi":"10.24963/ijcai.2023/171","DOIUrl":"https://doi.org/10.24963/ijcai.2023/171","url":null,"abstract":"Weakly supervised semantic segmentation (WSSS) with image-level annotations has achieved great processes through class activation map (CAM). Since vanilla CAMs are hardly served as guidance to bridge the gap between full and weak supervision, recent studies explore semantic representations to make CAM fit for WSSS and demonstrate encouraging results. However, they generally exploit single-level semantics, which may hamper the model to learn a comprehensive semantic structure. Motivated by the prior that each image has multiple levels of semantics, we propose hierarchical semantic contrast (HSC) to ameliorate the above problem. It conducts semantic contrast from coarse-grained to fine-grained perspective, including ROI level, class level, and pixel level, making the model learn a better object pattern understanding. To further improve CAM quality, building upon HSC, we explore consistency regularization of cross supervision and develop momentum prototype learning to utilize abundant semantics across different images. Extensive studies manifest that our plug-and-play learning paradigm, HSC, can significantly boost CAM quality on both non-saliency-guided and saliency-guided baselines, and establish new state-of-the-art WSSS performance on PASCAL VOC 2012 dataset. Code is available at https://github.com/Wu0409/HSC_WSSS.","PeriodicalId":394530,"journal":{"name":"International Joint Conference on Artificial Intelligence","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129358755","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Safety Verification and Universal Invariants for Relational Action Bases 关系型动作基的安全验证和通用不变量
Pub Date : 2023-08-01 DOI: 10.24963/ijcai.2023/362
S. Ghilardi, Alessandro Gianola, M. Montali, Andrey Rivkin
Modeling and verification of dynamic systems operating over a relational representation of states are increasingly investigated problems in AI, Business Process Management and Database Theory. To make these systems amenable to verification, the amount of information stored in each state needs to be bounded, or restrictions are imposed on the preconditions and effects of actions. We lift these restrictions by introducing the framework of Relational Action Bases (RABs), which generalizes existing frameworks and in which unbounded relational states are evolved through actions that can (1) quantify both existentially and universally over the data, and (2) use arithmetic constraints. We then study parameterized safety of RABs via (approximated) SMT-based backward search, singling out essential meta-properties of the resulting procedure, and showing how it can be realized by an off-the-shelf combination of existing verification modules of the state-of-the-art MCMT model checker. We demonstrate the effectiveness of this approach on a benchmark of data-aware business processes. Finally, we show how universal invariants can be exploited to make this procedure fully correct.
在状态的关系表示上运行的动态系统的建模和验证是人工智能、业务流程管理和数据库理论中日益研究的问题。为了使这些系统易于验证,需要限制每个状态中存储的信息量,或者对操作的前提条件和效果施加限制。我们通过引入关系操作基础(RABs)框架来解除这些限制,RABs概括了现有框架,并且通过可以(1)对数据进行存在性和全局性量化的操作来演变无界关系状态,以及(2)使用算术约束。然后,我们通过(近似的)基于smt的向后搜索来研究RABs的参数化安全性,挑选出结果过程的基本元属性,并展示如何通过最先进的MCMT模型检查器的现有验证模块的现成组合来实现。我们在数据感知业务流程的基准上演示了这种方法的有效性。最后,我们将展示如何利用全称不变量使这个过程完全正确。
{"title":"Safety Verification and Universal Invariants for Relational Action Bases","authors":"S. Ghilardi, Alessandro Gianola, M. Montali, Andrey Rivkin","doi":"10.24963/ijcai.2023/362","DOIUrl":"https://doi.org/10.24963/ijcai.2023/362","url":null,"abstract":"Modeling and verification of dynamic systems operating over a relational representation of states are increasingly investigated problems in AI, Business Process Management and Database Theory. To make these systems amenable to verification, the amount of information stored in each state needs to be bounded, or restrictions are imposed on the preconditions and effects of actions. We lift these restrictions by introducing the framework of Relational Action Bases (RABs), which generalizes existing frameworks and in which unbounded relational states are evolved through actions that can (1) quantify both existentially and universally over the data, and (2) use arithmetic constraints. We then study parameterized safety of RABs via (approximated) SMT-based backward search, singling out essential meta-properties of the resulting procedure, and showing how it can be realized by an off-the-shelf combination of existing verification modules of the state-of-the-art MCMT model checker. We demonstrate the effectiveness of this approach on a benchmark of data-aware business processes. Finally, we show how universal invariants can be exploited to make this procedure fully correct.","PeriodicalId":394530,"journal":{"name":"International Joint Conference on Artificial Intelligence","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129451444","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Cost-effective Artificial Neural Networks 高性价比人工神经网络
Pub Date : 2023-08-01 DOI: 10.24963/ijcai.2023/810
Zahra Atashgahi
Deep neural networks (DNNs) have gained huge attention over the last several years due to their promising results in various tasks. However, due to their large model size and over-parameterization, they are recognized as being computationally demanding. Therefore, deep learning models are not well-suited to applications with limited computational resources and battery life. Current solutions to reduce computation costs mainly focus on inference efficiency while being resource-intensive during training. This Ph.D. research aims to address these challenges by developing cost-effective neural networks that can achieve decent performance on various complex tasks using minimum computational resources during training and inference of the network.
在过去的几年里,深度神经网络(dnn)由于在各种任务中取得了令人鼓舞的成果而受到了广泛的关注。然而,由于它们的大模型尺寸和过度参数化,它们被认为是计算要求很高的。因此,深度学习模型不太适合计算资源和电池寿命有限的应用。目前降低计算成本的解决方案主要关注推理效率,同时在训练过程中需要大量资源。本博士研究旨在通过开发具有成本效益的神经网络来解决这些挑战,该神经网络可以在网络的训练和推理过程中使用最少的计算资源在各种复杂任务上取得良好的性能。
{"title":"Cost-effective Artificial Neural Networks","authors":"Zahra Atashgahi","doi":"10.24963/ijcai.2023/810","DOIUrl":"https://doi.org/10.24963/ijcai.2023/810","url":null,"abstract":"Deep neural networks (DNNs) have gained huge attention over the last several years due to their promising results in various tasks. However, due to their large model size and over-parameterization, they are recognized as being computationally demanding. Therefore, deep learning models are not well-suited to applications with limited computational resources and battery life. Current solutions to reduce computation costs mainly focus on inference efficiency while being resource-intensive during training. This Ph.D. research aims to address these challenges by developing cost-effective neural networks that can achieve decent performance on various complex tasks using minimum computational resources during training and inference of the network.","PeriodicalId":394530,"journal":{"name":"International Joint Conference on Artificial Intelligence","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130357548","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Multi-View Robust Graph Representation Learning for Graph Classification 面向图分类的多视图鲁棒图表示学习
Pub Date : 2023-08-01 DOI: 10.24963/ijcai.2023/449
Guanghui Ma, Chunming Hu, Ling Ge, Hong Zhang
The robustness of graph classification models plays an essential role in providing highly reliable applications. Previous studies along this line primarily focus on seeking the stability of the model in terms of overall data metrics (e.g., accuracy) when facing data perturbations, such as removing edges. Empirically, we find that these graph classification models also suffer from semantic bias and confidence collapse issues, which substantially hinder their applicability in real-world scenarios. To address these issues, we present MGRL, a multi-view representation learning model for graph classification tasks that achieves robust results. Firstly, we proposes an instance-view consistency representation learning method, which utilizes multi-granularity contrastive learning technique to perform semantic constraints on instance representations at both the node and graph levels, thus alleviating the semantic bias issue. Secondly, we proposes a class-view discriminative representation learning method, which employs the prototype-driven class distance optimization technique to adjust intra- and inter-class distances, thereby mitigating the confidence collapse issue.Finally, extensive experiments and visualizations on eight benchmark dataset demonstrate the effectiveness of MGRL.
图分类模型的鲁棒性对于提供高可靠性的应用程序起着至关重要的作用。这方面的先前研究主要侧重于在面对数据扰动(如去除边缘)时,寻求模型在整体数据度量(如准确性)方面的稳定性。从经验上看,我们发现这些图分类模型还存在语义偏差和置信度崩溃问题,这极大地阻碍了它们在现实场景中的适用性。为了解决这些问题,我们提出了MGRL,一种用于图分类任务的多视图表示学习模型,该模型获得了鲁棒性结果。首先,我们提出了一种实例-视图一致性表示学习方法,该方法利用多粒度对比学习技术在节点级和图级对实例表示进行语义约束,从而缓解了语义偏差问题。其次,我们提出了一种类视图判别表示学习方法,该方法采用原型驱动的类距离优化技术来调整类内和类间的距离,从而缓解置信崩溃问题。最后,在8个基准数据集上进行了大量的实验和可视化,验证了MGRL的有效性。
{"title":"Multi-View Robust Graph Representation Learning for Graph Classification","authors":"Guanghui Ma, Chunming Hu, Ling Ge, Hong Zhang","doi":"10.24963/ijcai.2023/449","DOIUrl":"https://doi.org/10.24963/ijcai.2023/449","url":null,"abstract":"The robustness of graph classification models plays an essential role in providing highly reliable applications. Previous studies along this line primarily focus on seeking the stability of the model in terms of overall data metrics (e.g., accuracy) when facing data perturbations, such as removing edges. Empirically, we find that these graph classification models also suffer from semantic bias and confidence collapse issues, which substantially hinder their applicability in real-world scenarios. To address these issues, we present MGRL, a multi-view representation learning model for graph classification tasks that achieves robust results. Firstly, we proposes an instance-view consistency representation learning method, which utilizes multi-granularity contrastive learning technique to perform semantic constraints on instance representations at both the node and graph levels, thus alleviating the semantic bias issue. Secondly, we proposes a class-view discriminative representation learning method, which employs the prototype-driven class distance optimization technique to adjust intra- and inter-class distances, thereby mitigating the confidence collapse issue.Finally, extensive experiments and visualizations on eight benchmark dataset demonstrate the effectiveness of MGRL.","PeriodicalId":394530,"journal":{"name":"International Joint Conference on Artificial Intelligence","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130520297","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Learning Constraint Networks over Unknown Constraint Languages 基于未知约束语言的学习约束网络
Pub Date : 2023-08-01 DOI: 10.24963/ijcai.2023/208
C. Bessiere, Clément Carbonnel, Areski Himeur
Constraint acquisition is the task of learning a constraint network from examples of solutions and non-solutions. Existing constraint acquisition systems typically require advance knowledge of the target network's constraint language, which significantly narrows their scope of applicability. In this paper we propose a constraint acquisition method that computes a suitable constraint language as part of the learning process, eliminating the need for any advance knowledge. We report preliminary experiments on various acquisition benchmarks.
约束获取是从解和非解的例子中学习约束网络的任务。现有的约束获取系统通常需要预先了解目标网络的约束语言,这大大缩小了它们的适用范围。在本文中,我们提出了一种约束获取方法,该方法计算合适的约束语言作为学习过程的一部分,消除了对任何预先知识的需要。我们报告了各种采集基准的初步实验。
{"title":"Learning Constraint Networks over Unknown Constraint Languages","authors":"C. Bessiere, Clément Carbonnel, Areski Himeur","doi":"10.24963/ijcai.2023/208","DOIUrl":"https://doi.org/10.24963/ijcai.2023/208","url":null,"abstract":"Constraint acquisition is the task of learning a constraint network from examples of solutions and non-solutions. Existing constraint acquisition systems typically require advance knowledge of the target network's constraint language, which significantly narrows their scope of applicability. In this paper we propose a constraint acquisition method that computes a suitable constraint language as part of the learning process, eliminating the need for any advance knowledge. We report preliminary experiments on various acquisition benchmarks.","PeriodicalId":394530,"journal":{"name":"International Joint Conference on Artificial Intelligence","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126976121","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
DPMAC: Differentially Private Communication for Cooperative Multi-Agent Reinforcement Learning DPMAC:协作式多智能体强化学习的差分私有通信
Pub Date : 2023-08-01 DOI: 10.24963/ijcai.2023/516
Canzhe Zhao, Yanjie Ze, Jing Dong, Baoxiang Wang, Shuai Li
Communication lays the foundation for cooperation in human society and in multi-agent reinforcement learning (MARL). Humans also desire to maintain their privacy when communicating with others, yet such privacy concern has not been considered in existing works in MARL. We propose the differentially private multi-agent communication (DPMAC) algorithm, which protects the sensitive information of individual agents by equipping each agent with a local message sender with rigorous (epsilon, delta)-differential privacy (DP) guarantee. In contrast to directly perturbing the messages with predefined DP noise as commonly done in privacy-preserving scenarios, we adopt a stochastic message sender for each agent respectively and incorporate the DP requirement into the sender, which automatically adjusts the learned message distribution to alleviate the instability caused by DP noise. Further, we prove the existence of a Nash equilibrium in cooperative MARL with privacy-preserving communication, which suggests that this problem is game-theoretically learnable. Extensive experiments demonstrate a clear advantage of DPMAC over baseline methods in privacy-preserving scenarios.
在人类社会和多智能体强化学习(MARL)中,沟通是合作的基础。人类在与他人交流时也希望保持自己的隐私,但在MARL的现有工作中并没有考虑到这种隐私问题。提出了差分私有多代理通信(DPMAC)算法,该算法通过为每个代理配置一个具有严格(epsilon, delta)差分隐私(DP)保证的本地消息发送方来保护单个代理的敏感信息。与通常在隐私保护场景中使用预定义的DP噪声直接干扰消息不同,我们为每个代理分别采用随机消息发送方,并将DP需求纳入发送方,从而自动调整学习到的消息分布,以减轻DP噪声带来的不稳定性。进一步,我们证明了具有隐私保护通信的合作MARL中存在纳什均衡,这表明该问题在博弈论上是可学习的。大量的实验表明,在隐私保护场景中,DPMAC比基线方法具有明显的优势。
{"title":"DPMAC: Differentially Private Communication for Cooperative Multi-Agent Reinforcement Learning","authors":"Canzhe Zhao, Yanjie Ze, Jing Dong, Baoxiang Wang, Shuai Li","doi":"10.24963/ijcai.2023/516","DOIUrl":"https://doi.org/10.24963/ijcai.2023/516","url":null,"abstract":"Communication lays the foundation for cooperation in human society and in multi-agent reinforcement learning (MARL). Humans also desire to maintain their privacy when communicating with others, yet such privacy concern has not been considered in existing works in MARL. We propose the differentially private multi-agent communication (DPMAC) algorithm, which protects the sensitive information of individual agents by equipping each agent with a local message sender with rigorous (epsilon, delta)-differential privacy (DP) guarantee. In contrast to directly perturbing the messages with predefined DP noise as commonly done in privacy-preserving scenarios, we adopt a stochastic message sender for each agent respectively and incorporate the DP requirement into the sender, which automatically adjusts the learned message distribution to alleviate the instability caused by DP noise. Further, we prove the existence of a Nash equilibrium in cooperative MARL with privacy-preserving communication, which suggests that this problem is game-theoretically learnable. Extensive experiments demonstrate a clear advantage of DPMAC over baseline methods in privacy-preserving scenarios.","PeriodicalId":394530,"journal":{"name":"International Joint Conference on Artificial Intelligence","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129181514","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Competitive-Cooperative Multi-Agent Reinforcement Learning for Auction-based Federated Learning 基于竞价的联邦学习的竞争-合作多智能体强化学习
Pub Date : 2023-08-01 DOI: 10.24963/ijcai.2023/474
Xiaoli Tang, Han Yu
Auction-based Federated Learning (AFL) enables open collaboration among self-interested data consumers and data owners. Existing AFL approaches cannot manage the mutual influence among multiple data consumers competing to enlist data owners. Moreover, they cannot support a single data owner to join multiple data consumers simultaneously. To bridge these gaps, we propose the Multi-Agent Reinforcement Learning for AFL (MARL-AFL) approach to steer data consumers to bid strategicallytowards an equilibrium with desirable overall system characteristics. We design a temperature-based reward reassignment scheme to make tradeoffs between cooperation and competition among AFL data consumers. In this way, it can reach an equilibrium state that ensures individual data consumers can achieve good utility, while preserving system-level social welfare. To circumvent potential collusion behaviors among data consumers, we introduce a bar agent to set a personalized biddinglower bound for each data consumer. Extensive experiments on six commonly adopted benchmark datasets show that MARL-AFL is significantly more advantageous compared to six state-of-the-art approaches, outperforming the best by 12.2%, 1.9% and 3.4% in terms of social welfare, revenue and accuracy, respectively.
基于拍卖的联邦学习(AFL)支持自利数据消费者和数据所有者之间的开放协作。现有的AFL方法无法管理竞争获取数据所有者的多个数据消费者之间的相互影响。此外,它们不能支持单个数据所有者同时加入多个数据消费者。为了弥合这些差距,我们提出了AFL的多智能体强化学习(MARL-AFL)方法,以引导数据消费者战略性地向具有理想的整体系统特征的平衡方向出价。我们设计了一种基于温度的奖励重新分配方案,以权衡AFL数据消费者之间的合作与竞争。这样,它就可以达到一种均衡状态,在保证个人数据消费者获得良好效用的同时,保持系统层面的社会福利。为了避免数据消费者之间潜在的合谋行为,我们引入了一个条形代理来为每个数据消费者设置个性化的出价下界。在六个常用的基准数据集上进行的大量实验表明,与六种最先进的方法相比,MARL-AFL明显更具优势,在社会福利、收入和准确性方面分别高出12.2%、1.9%和3.4%。
{"title":"Competitive-Cooperative Multi-Agent Reinforcement Learning for Auction-based Federated Learning","authors":"Xiaoli Tang, Han Yu","doi":"10.24963/ijcai.2023/474","DOIUrl":"https://doi.org/10.24963/ijcai.2023/474","url":null,"abstract":"Auction-based Federated Learning (AFL) enables open collaboration among self-interested data consumers and data owners. Existing AFL approaches cannot manage the mutual influence among multiple data consumers competing to enlist data owners. Moreover, they cannot support a single data owner to join multiple data consumers simultaneously. To bridge these gaps, we propose the Multi-Agent Reinforcement Learning for AFL (MARL-AFL) approach to steer data consumers to bid strategically\u0000\u0000towards an equilibrium with desirable overall system characteristics. We design a temperature-based reward reassignment scheme to make tradeoffs between cooperation and competition among AFL data consumers. In this way, it can reach an equilibrium state that ensures individual data consumers can achieve good utility, while preserving system-level social welfare. To circumvent potential collusion behaviors among data consumers, we introduce a bar agent to set a personalized bidding\u0000\u0000lower bound for each data consumer. Extensive experiments on six commonly adopted benchmark datasets show that MARL-AFL is significantly more advantageous compared to six state-of-the-art approaches, outperforming the best by 12.2%, 1.9% and 3.4% in terms of social welfare, revenue and accuracy, respectively.","PeriodicalId":394530,"journal":{"name":"International Joint Conference on Artificial Intelligence","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123331527","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Complexity Results and Exact Algorithms for Fair Division of Indivisible Items: A Survey 不可分物品公平分割的复杂性结果与精确算法研究综述
Pub Date : 2023-08-01 DOI: 10.24963/ijcai.2023/754
T. Nguyen, J. Rothe
Fair allocation of indivisible goods is a central topic in many AI applications. Unfortunately, the corresponding problems are known to be NP-hard for many fairness concepts, so unless P = NP, exact polynomial-time algorithms cannot exist for them. In practical applications, however, it would be highly desirable to find exact solutions as quickly as possible. This motivates the study of algorithms that—even though they only run in exponential time—are as fast as possible and exactly solve such problems. We present known complexity results for them and give a survey of important techniques for designing such algorithms, mainly focusing on four common fairness notions: max-min fairness, maximin share, maximizing Nash social welfare, and envy-freeness. We also highlight the most challenging open problems for future work.
不可分割商品的公平分配是许多人工智能应用的核心主题。不幸的是,对于许多公平概念来说,相应的问题已知是NP困难的,因此除非P = NP,否则不可能存在精确的多项式时间算法。然而,在实际应用中,尽可能快地找到精确的解是非常可取的。这激发了对算法的研究,即使它们只在指数时间内运行,也要尽可能快,并准确地解决这些问题。我们给出了已知的复杂性结果,并对设计此类算法的重要技术进行了调查,主要关注四个常见的公平概念:最大最小公平、最大份额、最大化纳什社会福利和无嫉妒。我们还强调了未来工作中最具挑战性的开放性问题。
{"title":"Complexity Results and Exact Algorithms for Fair Division of Indivisible Items: A Survey","authors":"T. Nguyen, J. Rothe","doi":"10.24963/ijcai.2023/754","DOIUrl":"https://doi.org/10.24963/ijcai.2023/754","url":null,"abstract":"Fair allocation of indivisible goods is a central topic in many AI applications. Unfortunately, the corresponding problems are known to be NP-hard for many fairness concepts, so unless P = NP, exact polynomial-time algorithms cannot exist for them. In practical applications, however, it would be highly desirable to find exact solutions as quickly as possible. This motivates the study of algorithms that—even though they only run in exponential time—are as fast as possible and exactly solve such problems. We present known complexity results for them and give a survey of important techniques for designing such algorithms, mainly focusing on four common fairness notions: max-min fairness, maximin share, maximizing Nash social welfare, and envy-freeness. We also highlight the most challenging open problems for future work.","PeriodicalId":394530,"journal":{"name":"International Joint Conference on Artificial Intelligence","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123478384","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Modeling the Impact of Policy Interventions for Sustainable Development 政策干预对可持续发展的影响建模
Pub Date : 2023-08-01 DOI: 10.24963/ijcai.2023/841
Sowmith Nandan Rachuri, Arpitha Malavalli, Niharika Sri Parasa, Pooja Bassin, S. Srinivasa
There is an increasing demand to design policy interventions to achieve various targets specified by the UN Sustainable Development Goals by 2030. Designing interventions is a complex task given that the system may often respond in unexpected ways to a given intervention. This could be due to interventions towards a given target, affecting other unrelated variables, and/or interventions leading to acute disparities in nearby geographic areas. In order to address such issues, we propose a novel concept called Stress Modeling that analyzes the holistic impact of a policy intervention by taking into account the interactions within a system, after the intervention. The simulation is based on the postulate that complex systems of interacting entities tend to settle down into "low energy'' configurations by minimizing differentials in capabilities of neighbouring entities. The simulation shows how policy impact percolates through geospatial boundaries over time and can be applied at any granularity. The theory and the corresponding package have been explained along with a case study analyzing a fertilizer policy in the Agro-climatic Zones of the state of Karnataka, India.
人们越来越需要设计政策干预措施,以实现到2030年联合国可持续发展目标规定的各种目标。设计干预措施是一项复杂的任务,因为系统可能经常以意想不到的方式对给定的干预作出反应。这可能是由于针对特定目标的干预措施影响了其他不相关的变量,和/或干预措施导致附近地理区域的严重差异。为了解决这些问题,我们提出了一个名为压力建模的新概念,通过考虑干预后系统内的相互作用来分析政策干预的整体影响。该模拟基于这样的假设:相互作用的实体组成的复杂系统倾向于通过最小化相邻实体的能力差异而稳定为“低能量”配置。模拟显示了策略影响如何随着时间的推移通过地理空间边界渗透,并且可以在任何粒度上应用。该理论和相应的一揽子计划已经解释连同一个案例研究分析了印度卡纳塔克邦农业气候带的肥料政策。
{"title":"Modeling the Impact of Policy Interventions for Sustainable Development","authors":"Sowmith Nandan Rachuri, Arpitha Malavalli, Niharika Sri Parasa, Pooja Bassin, S. Srinivasa","doi":"10.24963/ijcai.2023/841","DOIUrl":"https://doi.org/10.24963/ijcai.2023/841","url":null,"abstract":"There is an increasing demand to design policy interventions to achieve various targets specified by the UN Sustainable Development Goals by 2030. Designing interventions is a complex task given that the system may often respond in unexpected ways to a given intervention. This could be due to interventions towards a given target, affecting other unrelated variables, and/or interventions leading to acute disparities in nearby geographic areas. In order to address such issues, we propose a novel concept called Stress Modeling that analyzes the holistic impact of a policy intervention by taking into account the interactions within a system, after the intervention. The simulation is based on the postulate that complex systems of interacting entities tend to settle down into \"low energy'' configurations by minimizing differentials in capabilities of neighbouring entities. The simulation shows how policy impact percolates through geospatial boundaries over time and can be applied at any granularity. The theory and the corresponding package have been explained along with a case study analyzing a fertilizer policy in the Agro-climatic Zones of the state of Karnataka, India.","PeriodicalId":394530,"journal":{"name":"International Joint Conference on Artificial Intelligence","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114557626","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
International Joint Conference on Artificial Intelligence
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1