PSH: A Private and Shared History-Based Incentive Mechanism
نویسندگان
چکیده
Fully decentralized peer-to-peer (P2P) systems do not have a central control mechanism. Thus, different forms of control mechanisms are required to deal with selfish peers. One type of selfish behavior is the consumption of resources without providing sufficient resources. Therefore, incentive schemes encourage peers to share resources while punishing selfish peers. A well-known example of an incentive scheme is Tit-for-Tat (TFT), as used in BitTorrent. With this scheme, a peer can only consume as much resources as it provides. TFT is resilient to collusion due to relying on private histories only. However, TFT can only be applied to peers with direct reciprocity. This paper presents a private and shared history (PSH) based incentive mechanism, which supports transitive relations (indirect reciprocity). Furthermore, it is resilient to collusion and it combines private and shared histories in an efficient manner. The PSH approach uses a shared history for identifying transitive relations. Those relations are verified using private histories. Simulations show that the PSH mechanism has a higher transaction success ratio than TFT.
منابع مشابه
Incentive mechanism based on cooperative advertising for cost information sharing in a supply chain with competing retailers
This paper proposes a new motivation for information sharing in a decentralized channel consisting of a single manufacturer and two competing retailers. The manufacturer provides a common product to the retailers at the same wholesale price. Both retailers add their own values to the product and distribute it to consumers. Factors such as retail prices, values added to the product, and local ad...
متن کاملNeural circuit for psychological stress-induced hyperthermia
Psychological stress-induced hyperthermia (PSH) is a basic physiological stress response to increase physical performances to defend homeostasis and life from stressors, such as natural enemies. However, excessive and long-lasting stressors can lead to chronic hyperthermia, particularly recognized in humans as a psychosomatic symptom called "psychogenic fever." The sympathetic and neuroendocrin...
متن کاملShareholder Incentives for Utility-based Energy Efficiency Programs in California
The state of California has committed the unprecedented sum of $2.2 billion in ratepayer funds to utility-based energy efficiency programs from 2006 through 2008 and finalized in 2007 the determination of its shared-savings incentive mechanism for the 2006-2008 programs and beyond. A rigorous scrutiny of the California energy efficiency programs and the associated incentive mechanism could help...
متن کاملThe Dynamic Pivot Mechanism
We consider truthful implementation of the socially efficient allocation in an independent private-value environment in which agents receive private information over time. We propose a suitable generalization of the pivot mechanism, based on the marginal contribution of each agent. In the dynamic pivot mechanism, the ex post incentive and ex post participation constraints are satisfied for all ...
متن کاملInformational size and two-stage mechanisms
We showed in McLean and Postlewaite (2014) that when agents are informationally small, there exist small modi cations to VCG mechanisms in interdependent value problems that restore incentive compatibility. This paper presents a two-stage mechanism that similarly restores incentive compatibility. The rst stage essentially elicits that part of the agentsprivate information that induces interde...
متن کامل