Foundations of Mechanism Design

Narahari, Y.; Narayanam, Ramasuri; Garg, Dinesh; Prakash, Hastagiri

doi:10.1007/978-1-84800-938-7_2

Cited by 20 publications

(9 citation statements)

References 64 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We utilise the Shapley value based feature ranking and subset selection algorithm, SVEA [12], to identify the most important S⊆N . Shapley value is a well known solution concept from cooperative game theory [17] for distributing the total worth of a coalition of players fairly among each of them by quantifying each player’s effective marginal contribution. The SVEA algorithm considers the binary classification task as a cooperative game among the features and apportions the total training error among the features using Shapley values.…”

Section: Methodsmentioning

confidence: 99%

Identifying key amino acid types that distinguish paralogous proteins using Shapley value based feature subset selection

Machingal,

Busi,

Hemachandra

et al. 2024

Preprint

View full text Add to dashboard Cite

We view a protein as the composite of the standard 20 amino acids (ignoring their order in the protein sequence) and try to identify a set of important amino acid types whose composition is enough to distinguish two paralogous proteins. For this, we use a linear classifier with amino acid composition as features, and a Shapley value based feature subset selection algorithm. We demonstrate our method using 15 datasets of pairs of paralogous proteins. We find that the amino acid composition feature is adequate to distinguish many paralogous proteins from each other. For a pair of paralogous proteins, we are able to identify a subset of amino acids, referred to as AFS (amino acid feature subset), that are key to distinguish them, for each protein. We validate the ability of the AFS amino acids to discriminate by analyzing multiple sequence alignments of corresponding protein families and/or by providing supporting evidence from literature. We also pair-wise classify sub-families of a protein superfamily and highlight common amino acids identified in the AFS for two pairs with a common sub-family.

show abstract

Section: Methodsmentioning

confidence: 99%

Identifying key amino acid types that distinguish paralogous proteins using Shapley value based feature subset selection

Machingal,

Busi,

Hemachandra

et al. 2024

Preprint

View full text Add to dashboard Cite

show abstract

“…Finally, it is worth mentioning that the field of mechanism design in game theory is specifically devoted to formally determining rules of interactions in order to achieve specific societal outcomes (e.g. Groves et al, 1987 ; Fudenberg & Tirole, 1991 , chapter 7; Osborne & Rubinstein, 1994 , chapter 10; Narahari, 2014 ), and has produced many concrete applications (e.g. Binmore & Klemperer, 2002 ; Tirole, 2017 ).…”

Section: Conceptual Frameworkmentioning

confidence: 99%

Four levers of reciprocity across human societies: concepts, analysis and predictions

2022

View full text Add to dashboard Cite

This paper surveys five human societal types – mobile foragers, horticulturalists, pre-state agriculturalists, state-based agriculturalists, and liberal democracies – from the perspective of three core social problems faced by interacting individuals: coordination problems, social dilemmas, and contest problems. We characterize the occurrence of these problems in the different societal types and enquire into the main force keeping societies together given the prevalence of these. To address this, we consider the social problems in light of the theory of repeated games, and delineate the role of intertemporal incentives in sustaining cooperative behaviour through the reciprocity principle. We analyze the population, economic and political structural features of the five societal types, and show that intertemporal incentives have been adapted to the changes in scope and scale of the core social problems as societies grew in size. In all societies, reciprocity mechanisms appear to solve the social problems by enabling lifetime direct benefits to individuals for cooperation. Our analysis leads us to predict that as societies increase in complexity, they need more of the following four features to enable the scalability and adaptability of the reciprocity principle: nested grouping, decentralized enforcement and local information, centralized enforcement and coercive power, and formal rules.

show abstract

“…1. We developed the PRADA-TF to identify a set of team members forming a team that can maximize social welfare of the selected team based on the concept of mechanism design [15]. To the best of our knowledge, this work is the first that considered both diversity and privacy of team members to solve a TF problem, given a task requiring diverse domain expertise for its successful completion.…”

Section: Key Contributionsmentioning

confidence: 99%

“…In this chapter, we describe our proposed PRADA-TF that uses a game theoretic approach using the mechanism design [15]. We describe a player's type, payoff computation, preference revelation, team selection process, and actual behavior modeled in this work.…”

Section: Prada-tfmentioning

confidence: 99%