Identifying and Responding to Cooperative Actions in General-sum Normal Form Games

被引:0
|
作者
Damer, Steven [1 ]
机构
[1] Univ Minnesota, Dept Comp Sci & Engn, Minneapolis, MN 55455 USA
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
My primary research interest is social behavior of software agents acting in general-sum normal form games. In an environment with another agent, an agent needs to be able to identify if the opponent is hostile or cooperative by looking at the opponent's actions, and respond appropriately. If the opponent is hostile, the agent should guard against it. Even for a self-interested agent, cooperative actions may be necessary to induce reciprocative cooperation on the part of the opponent. In some games it is easy to identify hostile or cooperative actions, but in an arbitrary general-sum game this is not easy. We introduce attitude, a method of identifying cooperative actions, and Restricted Stackelberg Response with Safety (RSRS), a solution concept for normal-form games suitable for situations where a prediction of the opponent behavior is available. Our goal is to combine attitude and RSRS to enable an agent to achieve a cooperative outcome in any general-sum game while avoiding exploitation.
引用
收藏
页码:1826 / 1827
页数:2
相关论文
共 50 条
  • [21] Stackelberg Equilibrium Approximation in General-Sum Extensive-Form Games with Double-Oracle Sampling Method
    Karwowski, Jan
    Mandziuk, Jacek
    AAMAS '19: PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2019, : 2045 - 2047
  • [22] On the complexity of computing Markov perfect equilibrium in general-sum stochastic games
    Xiaotie Deng
    Ningyuan Li
    David Mguni
    Jun Wang
    Yaodong Yang
    National Science Review, 2023, 10 (01) : 288 - 301
  • [23] Learning in Markov Games: can we exploit a general-sum opponent?
    Ramponi, Giorgia
    Restelli, Marcello
    UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, VOL 180, 2022, 180 : 1665 - 1675
  • [24] An Iterative Quadratic Method for General-Sum Differential Games with Feedback Linearizable Dynamics
    Fridovich-Keil, David
    Rubies-Royo, Vicenc
    Tomlin, Claire J.
    2020 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2020, : 2216 - 2222
  • [25] Multiagent Reinforcement Learning for Nash Equilibrium Seeking in General-Sum Markov Games
    Moghaddam, Alireza Ramezani
    Kebriaei, Hamed
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2025, 55 (01): : 221 - 227
  • [26] Learning Nash Equilibrium for General-Sum Markov Games from Batch Data
    Perolat, Julien
    Strub, Florian
    Piot, Bilal
    Pietquin, Olivier
    ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 54, 2017, 54 : 232 - 241
  • [27] General-Sum Cyber Deception Games under Partial Attacker Valuation Information
    Thakoor, Omkar
    Tambe, Milind
    Vayanos, Phebe
    Xu, Haifeng
    Kiekintveld, Christopher
    AAMAS '19: PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2019, : 2215 - 2217
  • [28] Robustness of Markov perfect equilibrium to model approximations in general-sum dynamic games
    Subramanian, Jayakumar
    Sinha, Amit
    Mahajan, Aditya
    2021 SEVENTH INDIAN CONTROL CONFERENCE (ICC), 2021, : 189 - 194
  • [29] Convergence of Policy Gradient Methods for Nash Equilibria in General-sum Stochastic Games
    Chen, Yan
    Li, Tao
    IFAC PAPERSONLINE, 2023, 56 (02): : 3435 - 3440
  • [30] Convergence of Decentralized Actor-Critic Algorithm in General-Sum Markov Games
    Maheshwari, Chinmay
    Wu, Manxi
    Sastry, Shankar
    IEEE CONTROL SYSTEMS LETTERS, 2024, 8 : 2643 - 2648