Implementation of a Value for Generalized Characteristic Function Games

Apply

Implementation of a Value for Generalized Characteristic Function Games

Journal Title: Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki - Year 2014, Vol 8, Issue 11

Abstract

Generalized characteristic function games are a variation of characteristic function games, in which the value of a coalition depends not only on the identities of its members, but also on the order in which the coalition is formed. This class of games is a useful abstraction for a number of realistic settings and economic situations, such as modeling relationships in social networks. To date, two main extensions of the Shapley value have been proposed for generalized characteristic function games: the Nowak-Radzik value and the S´anchez-Berganti˜nos value. In this context, the present article studies generalized characteristic function games from the point of view of implementation and computation. Specifically, the article presents a non-cooperative mechanism that implements the Nowak-Radzik value in Subgame-Perfect Nash Equilibria in expectation.

Authors and Affiliations

Tomasz Michalak, Talal Rahwan

Keywords

generalized characteristic function games Shapley value implementation

Zastosowanie zapór sieciowych we współczesnych sieciach komputerowych

Artykuł przedstawia podstawowe techniki filtrowania ruchu pakietów IP w sieciach teleinformatycznych realizowane przez zapory sieciowe. W części wstępnej omówiono mechanizmy filtrowania bezstanowego, stanowego i pełnosta...

Porównanie wydajności i produktywności algorytmu tworzenia drzew decyzyjnych zaimplementowanego w środowiskach SPARK oraz GASPI

W pracy zbadano wydajność i produktywność programistyczną wykorzystania chmur obliczeniowych oraz dwu odmiennych środowisk programistycznych, a mianowicie SPARK i GASPI, do równoległej implementacji algorytmów eksplorują...

EP ID EP169500
DOI 10.26348/znwwsi.11.89
Views 97
Downloads 0