potential games

Cooperative vs Noncooperative Scenarios in multi-objective Potential games: the multi-portfolio context

  • Valerio Giuseppe Sasso
  • Lorenzo Lampariello
  • Simone Sagratella
    • Categories Convex Optimization, Game Theory Tags , , ,

    We focus on multi-agent, multi-objective problems, particularly on those where the objectives admit a potential structure. We show that the solution to the potential multi-objective problem is always a noncooperative optimum for the multi-agent setting. Furthermore, we identify a class of problems for which every noncooperative solution can be computed via the potential problem. We … Read more

    Flows and Decompositions of Games: Harmonic and Potential Games

  • Ozan Candogan
  • Ishai Menache
  • Asuman Ozdaglar
  • Pablo A. Parrilo
    • Categories Game Theory Tags , , ,

    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 … Read more