Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell University Graduate School
  3. Cornell Theses and Dissertations
  4. Robustness And Optimization Of Scrip Systems

Robustness And Optimization Of Scrip Systems

File(s)
Kash, Ian.pdf (773.08 KB)
Permanent Link(s)
https://hdl.handle.net/1813/14887
Collections
Cornell Theses and Dissertations
Author
Kash, Ian
Abstract

A game theoretic model of scrip systems in analyzed. It is shown that scrip systems have pure strategy equilibria in a natural class of strategies. An algorithm is given that can compute such an equilibrium and the resulting distribution of money (scrip). The effect of varying the total amount of money in the system on efficiency (i.e., social welfare—the total utility of all the agents in the system) is analyzed, and it is shown that by maintaining the appropriate ratio between the total amount of money and the number of agents, efficiency is maximized. This ratio can be found by increasing the money supply up to the point that the system experiences a “monetary crash,” where money is sufficiently devalued that no agent is willing to perform a service. The implications of the presence of altruists, hoarders, sybils, and collusion on the performance of the system are examined. In practice, agents in a scrip system will not have the necessary information to compute this equilibrium. However, a simple learning algorithm is investigated and simulation results are presented that show it enables agents to converge to equilibrium.

Date Issued
2010-04-09T20:28:48Z
Type
dissertation or thesis

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance