A Study on Negotiation for Revealed Information with Decentralized Asymmetric Multi-objective Constraint Optimization

Toshihiro Matsui

Abstract

The control of revealed information from agents is an important issue in cooperative problem solving and negotiation in multi-agent systems. Research in automated negotiation agents and distributed constraint optimization problems address the privacy of agents. While several studies employ the secure computation that completely inhibits to access the information in solution process, a part of the information is necessary for selfish agents to understand the situation of an agreement. In this study, we address a decentralized framework where agents iteratively negotiate and gradually publish the information of their utilities that are employed to determine a solution of a constraint optimization problem among the agents. A benefit of the approach based on constraint optimization problems is its ability of formalization for general problems. We represent both problems to determine newly published information of utility values and to determine a solution based on published utility values as decentralized asymmetric multi-objective constraint optimization problems. As the first study, we investigate the opportunities to design constraints that define simple strategies of agents to control the utility values to be published. For the objectives of individual agents, we also investigate the influence of several social welfare functions. We experimentally show the effect and influence of the heuristics of different criteria to select the published information of agents.

Download


Paper Citation


in Harvard Style

Matsui T. (2021). A Study on Negotiation for Revealed Information with Decentralized Asymmetric Multi-objective Constraint Optimization.In Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-484-8, pages 149-159. DOI: 10.5220/0010349601490159


in Bibtex Style

@conference{icaart21,
author={Toshihiro Matsui},
title={A Study on Negotiation for Revealed Information with Decentralized Asymmetric Multi-objective Constraint Optimization},
booktitle={Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2021},
pages={149-159},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010349601490159},
isbn={978-989-758-484-8},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - A Study on Negotiation for Revealed Information with Decentralized Asymmetric Multi-objective Constraint Optimization
SN - 978-989-758-484-8
AU - Matsui T.
PY - 2021
SP - 149
EP - 159
DO - 10.5220/0010349601490159