arrow
返回

Dynamic Programming Principle for Automatic Negotiations

delete2024-02-01
delete1
PRE
AI
K
Karmvir Singh Phogat
K
Koji Tsumura *
DOI:10.1109/TAC.2023.3285859delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
In automatic negotiation, an automated agent is trained to negotiate on behalf of a human negotiator. We consider that the domain of negotiations is known to both the agent and its opponents. In this setting, a greedy concession algorithm (GCA) is employed to find an optimal policy for the agent when the agent's belief about the opponent is known. However, the GCA is computationally expensive to certain class of policies. In this article, we propose a reverse GCA that is computationally less expensive for such class of policies. We also provide an alternate proof to establish that the GCA is a dynamic programming principle.
Keyword:
Dynamic programming
Search problems
Protocols
Programming
Technological innovation
Optimization
Heuristic algorithms
Automatic negotiations
optimal bidding strategies
sequential bargaining

期刊

IEEE Transactions on Automatic Control 封面图
IEEE Transactions on Automatic Control
IF:
7
论文数:
1.3W
被引数:
6.7W

机构

U
University of Tokyo
学者数:
1.3K
论文数: 510
被引数: 0
引用论文

引用论文

Business-to-Business E-Negotiations and Influence Tactics
err2020-01-28
err46
PREAI
errSingh, Sunil K.; Marinova, Detelina; Singh, Jagdip
err分享
err收藏
The Wisdom of Consumer Crowds Collective Innovation in the Age of Networked Marketing
err2008-12-01
err380
PREAI
errKozinets, Robert V.; Hemetsberger, Andrea; Schau, Hope Jensen
err分享
err收藏
err分享
err收藏
err分享
err收藏
Simultaneous search
err2006-09-01
err109
errOAAI
errChade, Hector; Smith, Lones
err分享
err收藏
err分享
err收藏
Burn Injuries and Pregnancy
err2008-01-01
err0
PREAI
errBetsy B. Kennedy; Suzanne McMurtry Baird; Nan H. Troiano
err分享
err收藏
err分享
err收藏
学者 查看更多内容