NDLI: Implementation and Computation of a Value for Generalized Characteristic Function Games

Please wait, while we are loading the content...

Implementation and Computation of a Value for Generalized Characteristic Function Games

Content Provider	ACM Digital Library
Author	Michalak, Tomasz P. Szczepański, Piotr L. Rahwan, Talal Jennings, Nicholas R. Chrobak, Agata Wooldridge, Michael Brânzei, Simina
Copyright Year	2014
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 [1994] value and the Sánchez-Bergantiños [1997] value. In this context, the present article studies generalized characteristic function games from the point of view of implementation and computation. Specifically, the article makes two key contributions. First, building upon the mechanism by Dasgupta and Chiu [1998], we present a non-cooperative mechanism that implements both the Nowak-Radzik value and the Sánchez-Bergantiños value in Subgame-Perfect Nash Equilibria in expectations. Second, in order to facilitate an efficient computation supporting the implementation mechanism, we propose the Generalized Marginal-Contribution Nets representation for this type of game. This representation extends the results of Ieong and Shoham [2005] and Elkind et al. [2009] for characteristic function games and retains their attractive computational properties.
Starting Page	1
Ending Page	35
Page Count	35
File Format	PDF
ISSN	21678375
e-ISSN	21678383
DOI	10.1145/2665007
Volume Number	2
Issue Number	4
Journal	ACM Transactions on Economics and Computation (TEAC)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2014-10-28
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Generalized characteristic function games Shapley value Implementation Representation
Content Type	Text
Resource Type	Article
Subject	Economics and Econometrics Marketing Computational Mathematics Statistics and Probability Computer Science

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Restoring Pure Equilibria to Weighted Congestion Games

Transactions on Economics and Computation (TEAC)

Shapley value for constant-sum games

Weighted shapley values for games in generalized characteristic function form

Near-Potential Games: Geometry and Dynamics

Altruism in Atomic Congestion Games

An Antifolk Theorem for Large Repeated Games

On three Shapley-like solutions for cooperative games with random payoffs

The ACM transactions on economics and computation: An introduction

Implementation and Computation of a Value for Generalized Characteristic Function Games

Similar Documents

Restoring Pure Equilibria to Weighted Congestion Games

Transactions on Economics and Computation (TEAC)

Shapley value for constant-sum games

Weighted shapley values for games in generalized characteristic function form

Near-Potential Games: Geometry and Dynamics

Altruism in Atomic Congestion Games

An Antifolk Theorem for Large Repeated Games

On three Shapley-like solutions for cooperative games with random payoffs

The ACM transactions on economics and computation: An introduction

Implementation and Computation of a Value for Generalized Characteristic Function Games