Balancing risk and reward: CFRRA for extensive-form games

In the field of game theory, rationality has traditionally been equated with the maximization of expected payoffs. However, in real-world scenarios, players often have different degrees of risk aversion, requiring a more suitable approach. This paper proposes the novel concept of leafset according to the concept of information set. Furthermore, we introduce Risk-Averse Equilibrium (RAE), a equilibrium that accounts for players’ risk preferences by considering both expected utility and variance. We prove the existence of RAE and modify the utility function. Based on the Counterfactual Regret Minimization (CFR) algorithm, we introduce a variant of CFR called CFRRA (Risk-Averse) algorithm, which extends the traditional CFR to address the risk in the extensive-form games (EFGs) by the risk utility function. We show CFRRA converges to approximate RAEs through experiments in different EFGs such as Kuhn Poker and Leduc Poker, highlighting its potential in managing risk in multi-agent systems.

Authors

Institutions

Publication Details

Published
2024-11-08
DOI
https://doi.org/10.1117/12.3050024
Primary Topic
Artificial Intelligence in Games
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Balancing risk and reward: CFRRA for extensive-form games

Yuehang Xu
Artificial Intelligence in Games
article

Balancing risk and reward: CFRRA for extensive-form games

Yuehang Xu
article en

Abstract

In the field of game theory, rationality has traditionally been equated with the maximization of expected payoffs. However, in real-world scenarios, players often have different degrees of risk aversion, requiring a more suitable approach. This paper proposes the novel concept of leafset according to the concept of information set. Furthermore, we introduce Risk-Averse Equilibrium (RAE), a equilibrium that accounts for players’ risk preferences by considering both expected utility and variance. We prove the existence of RAE and modify the utility function. Based on the Counterfactual Regret Minimization (CFR) algorithm, we introduce a variant of CFR called CFRRA (Risk-Averse) algorithm, which extends the traditional CFR to address the risk in the extensive-form games (EFGs) by the risk utility function. We show CFRRA converges to approximate RAEs through experiments in different EFGs such as Kuhn Poker and Leduc Poker, highlighting its potential in managing risk in multi-agent systems.

University of Electronic Science and Technology of China (CN)
Openalex Percentile: Top 82%
Artificial Intelligence in Games
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.