Author name cluster

Claudio Iuliano

Possible papers associated with this exact author name in Arrow. This page groups case-insensitive exact name matches and is not a full identity disambiguation profile.

2 papers

1 author row

AAAI Conference 2011 Conference Paper

Computing an Extensive-Form Perfect Equilibrium in Two-Player Games

Nicola Gatti
Claudio Iuliano

Equilibrium computation in games is currently considered one of the most challenging issues in AI. In this paper, we provide, to the best of our knowledge, the ﬁrst algorithm to compute a Selten’s extensive–form perfect equilibrium (EFPE) with two–player games. EFPE re- ﬁnes the Nash equilibrium requiring the equilibrium to be robust to slight perturbations of both players’ behavioral strategies. Our result puts the computation of an EFPE into the PPAD class, leaving open the question whether or not the problem is hard. Finally, we experimentally evaluate the computational time spent to ﬁnd an EFPE and some relaxations of EFPE.

PDF Details

AAMAS Conference 2011 Conference Paper

Solving Strategic Bargaining with Arbitrary One-Sided Uncertainty

Sofia Ceppi
Nicola Gatti
Claudio Iuliano

Bilateral bargaining has received a lot of attention in the multi-agent literature and has been studied with different approaches. According to the strategic approach, bargaining is modeled as a non-cooperative game with uncertain information and infinite actions. Its resolution is a long-standing open problem and no algorithm addressing uncertainty over multiple parameters is known. In this paper, we provide an algorithm to solve bargaining with any kind of one-sided uncertainty. Our algorithm reduces a bargaining problem to a finite game, solves this last game, and then maps its strategies with the original continuous game. We prove that with multiple types the problem is hard and only small settings can be solved in exact way. In the other cases, we need to resort to concepts of approximate equilibrium and to abstractions for reducing the size of the game tree.

PDF