Implementation of a Value for Generalized Characteristic Function Games
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 realist...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Warsaw School of Computer Science
2014-12-01
|
| Series: | Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki |
| Subjects: | |
| Online Access: | http://zeszyty-naukowe.wwsi.edu.pl/zeszyty/zeszyt11/Implementation_of_a_Value.pdf |
| _version_ | 1828859868866412544 |
|---|---|
| author | Tomasz P. Michalak Talal Rahwan |
| author_facet | Tomasz P. Michalak Talal Rahwan |
| author_sort | Tomasz P. Michalak |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-13T02:27:11Z |
| format | Article |
| id | doaj.art-8c85c4b4956045fc8db3ca3593e5f961 |
| institution | Directory Open Access Journal |
| issn | 1896-396X 2082-8349 |
| language | English |
| last_indexed | 2024-12-13T02:27:11Z |
| publishDate | 2014-12-01 |
| publisher | Warsaw School of Computer Science |
| record_format | Article |
| series | Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki |
| spelling | doaj.art-8c85c4b4956045fc8db3ca3593e5f9612022-12-22T00:02:36ZengWarsaw School of Computer ScienceZeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki1896-396X2082-83492014-12-0181172710.26348/znwwsi.11.89Implementation of a Value for Generalized Characteristic Function GamesTomasz P. MichalakTalal RahwanGeneralized 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.http://zeszyty-naukowe.wwsi.edu.pl/zeszyty/zeszyt11/Implementation_of_a_Value.pdfgeneralized characteristic function gamesshapley value implementation |
| spellingShingle | Tomasz P. Michalak Talal Rahwan Implementation of a Value for Generalized Characteristic Function Games Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki generalized characteristic function games shapley value implementation |
| title | Implementation of a Value for Generalized Characteristic Function Games |
| title_full | Implementation of a Value for Generalized Characteristic Function Games |
| title_fullStr | Implementation of a Value for Generalized Characteristic Function Games |
| title_full_unstemmed | Implementation of a Value for Generalized Characteristic Function Games |
| title_short | Implementation of a Value for Generalized Characteristic Function Games |
| title_sort | implementation of a value for generalized characteristic function games |
| topic | generalized characteristic function games shapley value implementation |
| url | http://zeszyty-naukowe.wwsi.edu.pl/zeszyty/zeszyt11/Implementation_of_a_Value.pdf |
| work_keys_str_mv | AT tomaszpmichalak implementationofavalueforgeneralizedcharacteristicfunctiongames AT talalrahwan implementationofavalueforgeneralizedcharacteristicfunctiongames |