Accueil

Ozan Candogan

  1. Dynamics in Near-Potential Games.

    Mon, 07/25/2011 - 15:01 — SomNambul
    Authors: Pablo A. Parrilo, Asuman Ozdaglar, Ozan Candogan
    Subjects: Computer Science and Game Theory
    Abstract

    Except for special classes of games, there is no systematic framework for
    analyzing the dynamical properties of multi-agent strategic interactions.
    Potential games are one such special but restrictive class of games that allow
    for tractable dynamic analysis. Intuitively, games that are "close" to a
    potential game should share similar properties. In this paper, we formalize and
    develop this idea by quantifying to what extent the dynamic features of
    potential games extend to "near-potential" games.

  2. Flows and Decompositions of Games: Harmonic and Potential Games.

    Fri, 05/14/2010 - 15:01 — SomNambul
    Authors: Pablo A. Parrilo, Asuman Ozdaglar, Ozan Candogan, Ishai Menache
    Subjects: Computer Science and Game Theory
    Abstract

    In this paper we introduce a novel flow representation for finite games in
    strategic form. This representation allows us to develop a canonical direct sum
    decomposition of an arbitrary game into three components, which we refer to as
    the potential, harmonic and nonstrategic components. We analyze natural classes
    of games that are induced by this decomposition, and in particular, focus on
    games with no harmonic component and games with no potential component. We show
    that the first class corresponds to the well-known potential games.

Math-arch

Syndicate content