1 / 12

A Taxonomy of Incentive Patterns - Design Space for Cooperation

This research paper explores incentive patterns in P2P, ad-hoc networks, and multi-agent systems to stimulate cooperative behavior and restrict uncooperative behavior. It provides a taxonomy of incentive patterns and discusses their characteristics and applications.

mellot
Download Presentation

A Taxonomy of Incentive Patterns - Design Space for Cooperation

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Philipp Obreiter and Jens Nimis Universität Karlsruhe (TH) GERMANY A Taxonomy of Incentive Patterns - The Design Space of Incentives for Cooperation Universität Karlsruhe (TH), Germany Institute for Program Structures und Data Organization Project DIANE: http://www.ipd.uni-karlsruhe.de/DIANEProject KRASH: http://www.ipd.uni-karlsruhe.de/KRASH Second International Workshop on Agents and Peer-to-Peer Computing (AP2PC 2003) held at AAMAS 2003Melbourne, Australia, July 14th, 2003

  2. Overview • Project background and motivation • P2P, Ad-hoc systems • Multi-Agent Systems • (Un-)Cooperative Behavior • Incentive Patterns • Characteristics • Taxonomy • Conclusion

  3. Carl Bob Official SQL Slides 1 - 2 - 4 Summary on 2PC Exercise Sheet on UML Exercise Sheet on SQL Solution to SQL Sheet Incentives in P2P and Ad Hoc Networks Example DIANE: E-Learning in Ad-hoc Networks More on SQL? Anna

  4. Supply Chain Scheduling MAS KRASH- System IntaPS- System Internal PPC MAS OEM Customer dispoweb dispoweb Supply Chain Control MAS Incentives in Multi-Agent Systems Example Agent.Enterprise: Distributed Supply Chain Management control execute plan intraplant interplant external

  5. Abstract model of elementary cooperation: service provider consumer remuneration Common Characteristics P2P-Networks, Ad-Hoc-Networks and Multi-Agent Systems • consist of autonomous entities, • need cooperation to exploit synergies, and • consume (scarce) resources when cooperating.  Cooperative behaviour must be stimulated.

  6. unreasonable reasonable venial noncooperation misbehavior profitable unprofitable malicious behavior profitable misbehavior selfish behavior lavish behavior by provider by consumer Taxonomy of Uncooperative Behavior uncooperative behavior

  7. Incentive Schemes and Incentive Patterns Incentive Pattern • pattern of stimulating cooperation • comprises set of abstract mechanisms • generally introduces a specific type of remuneration Incentive Scheme • applies specific incentive patterns • aims at • restricting misbehavior • exempting venial noncooperation from punishment

  8. General Characteristics of Incentive Patterns Roles (symmetric vs. asymmetric) Remuneration • Type (e.g. checks, reputation,…) • Storage (Where is the remuneration stored?) • Granularity (regarding the provided service) • Assessment (Who assesses the remuneration?) Coping with • Selfishness • Lavishness • Venial noncooperation Trust • Trusted entities • Anonymity Scalability (number of entities)

  9. Taxonomy of Incentive Patterns stimulated by trust stimulated by action in return trust based patterns trade based patterns (remuneration)dynamic static immediate deferred collective community barter trade bond based incentive patterns

  10. Characteristics of Incentive Patterns - Summary

  11. Conclusion and Current Work Conclusion • In presence of autonomous entities cooperative behaviour must be stimulated. • Stimulating cooperative behavior • means restricting uncooperative behavior. • can be achieved by incentive schemes according to certain incentive patterns. • Incentive patterns open up a design space that can be exploited by comparing their characteristics to the requirements of the target system. Current Work • More Characteristics  finer granularity of patterns • Composition of incentive pattern in one and over different entity layers

  12. Are there any questions? Thank you! Thank you for your attention! More information (especially the technical report)on our project web page: http://www.ipd.uni-karlsruhe.de/DIANE/en

More Related