paper-with-me

Papers

Toward Optimal LLM Alignments Using Two-Player Games

2024-06-16 · Rui Zheng, Hongyi Guo, Zhihan Liu, Xiaoying Zhang, Yuanshun Yao, Xiaojun Xu, Zhaoran Wang, Zhiheng Xi, Tao Gui, Qi Zhang, Xuanjing Huang, Hang Li, Yang Liu

The standard Reinforcement Learning from Human Feedback (RLHF) framework primarily focuses on optimizing the performance of large language models using pre-collected prompts. However, collecting prompts that provide comprehensive coverage is both tedious and challenging, and often fails to include scenarios that LLMs need to improve on the most. In this paper, we investigate alignment through the lens of two-agent games, involving iterative interactions between an adversarial and a defensive agent. The adversarial agent's task at each step is to generate prompts that expose the weakness of the defensive agent. In return, the defensive agent seeks to improve its responses to these newly identified prompts it struggled with, based on feedback from the reward model. We theoretically demonstrate that this iterative reinforcement learning optimization converges to a Nash Equilibrium for the game induced by the agents. Experimental results in safety scenarios demonstrate that learning in such a competitive environment not only fully trains agents but also leads to policies with enhanced generalization capabilities for both adversarial and defensive agents.

📄 PDF Abstract BibTeX arXiv:2406.10977

Code (1)

ruizheng20/gpo 공식 구현 pytorch

Tasks

reinforcement-learningReinforcement Learning

Similar Papers 제목 키워드 기반

Computing Optimal Coarse Correlated Equilibria in Sequential Games

2019-01-18 · Andrea Celli, Stefano Coniglio, Nicola Gatti

We investigate the computation of equilibria in extensive-form games where ex ante correlation is possible, focusing on correlated equilibria requiring the least amount of communication between the players and the mediat…

Form

Three-Player Game Training Dynamics

2022-08-12 · Kenneth Christofferson, Fernando J. Yanez

This work explores three-player game training dynamics, under what conditions three-player games converge and the equilibria the converge on. In contrast to prior work, we examine a three-player game architecture in whic…

Solving Hierarchical Information-Sharing Dec-POMDPs: An Extensive-Form Game Approach

2024-02-05 · Johan Peralez, Aurélien Delage, Olivier Buffet, Jilles S. Dibangoye

A recent theory shows that a multi-player decentralized partially observable Markov decision process can be transformed into an equivalent single-player game, enabling the application of \citeauthor{bellman}'s principle …

FormManagement

The Frequency of Convergent Games under Best-Response Dynamics

2020-11-02 · Samuel C. Wiese, Torsten Heinrich

Generating payoff matrices of normal-form games at random, we calculate the frequency of games with a unique pure strategy Nash equilibrium in the ensemble of $n$-player, $m$-strategy games. These are perfectly predictab…

Corruption-Robust Offline Two-Player Zero-Sum Markov Games

2024-03-04 · Andi Nika, Debmalya Mandal, Adish Singla, Goran Radanović

We study data corruption robustness in offline two-player zero-sum Markov games. Given a dataset of realized trajectories of two players, an adversary is allowed to modify an $\epsilon$-fraction of it. The learner's goal…