A Finite Characterization of Perfect Equilibria

11/02/2021
by   Ivonne Callejas, et al.
0

Govindan and Klumpp [7] provided a characterization of perfect equilibria using Lexicographic Probability Systems (LPSs). Their characterization was essentially finite in that they showed that there exists a finite bound on the number of levels in the LPS, but they did not compute it explicitly. In this note, we draw on two recent developments in Real Algebraic Geometry to obtain a formula for this bound.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/26/2021

Subgame-perfect Equilibria in Mean-payoff Games

In this paper, we provide an effective characterization of all the subga...
research
03/16/2022

Subgame-perfect Equilibria in Mean-payoff Games (journal version)

In this paper, we provide an effective characterization of all the subga...
research
08/23/2021

QDEF and Its Approximations in OBDM

Given an input dataset (i.e., a set of tuples), query definability in On...
research
03/29/2023

Two algorithms to decide Quantifier-free Definability in Finite Algebraic Structures

This work deals with the definability problem by quantifier-free first-o...
research
07/22/2019

A Conceptually Well-Founded Characterization of Iterated Admissibility Using an "All I Know" Operator

Brandenburger, Friedenberg, and Keisler provide an epistemic characteriz...
research
01/14/2022

Geometry of Dependency Equilibria

An n-person game is specified by n tensors of the same format. We view i...
research
10/11/2020

A range characterization of the single-quadrant ADRT

This work characterizes the range of the single-quadrant approximate dis...

Please sign up or login with your details

Forgot password? Click here to reset