Towards Cooperation in Adversarial Search with Confidentiality

  • Branislav Bošanský
  • Viliam Lisý
  • Michal Pěchouček
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6867)

Abstract

We investigate the problem of cooperation of self-interested agents with respect to the confidentiality of their plans and without a presence of any third-party mediator. We base our approach on non-zero-sum n-player games in the extensive form focusing on two main goals: (1) the analysis of the maximal improvement of the utility value that an agent can gain by negotiation, and (2) the dependence of this improvement on the basic characteristics of the game – the number of agents, size of the branching factor, and correlation of the utility functions. We provide theoretical definitions together with experimental results evaluated on games abstracting real-world scenarios.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Branislav Bošanský
    • 1
  • Viliam Lisý
    • 1
  • Michal Pěchouček
    • 1
  1. 1.Agent Technology Center, Dept. of Cybernetics, FEECzech Technical UniversityPrague 6Czech Republic

Personalised recommendations