Achieving efficient and equitable collaboration among selfish agents using spender-signed currency

ABSTRACT

We study collaboration among selfish agents in the tactical airport planning domain. This can be seen as a social exchange scenario, in which the efforts of performing tasks are the resources that are being exchanged. We investigate conditions under which a market mechanism with the use of standard currency leads to efficient and equitable exchange among benevolent agents. We show that, if some agents are selfish, the mechanism can become inequitable and therefore unacceptable. A straight forward penalty rule is not enough to restore equity. as it is attractive to deviate from such a rule. As a solution, we present an novel currency system, under which malicious agents can be punished, resulting in efficient and equitable exchange.

REFERENCES

• 1: Y. Chevaleyre, P. E. Dunne, U. Endriss, J. Lang, M. Lemaître, N. Maudet, J. Padget, S. Phelps, J. A. Rodríguez-Aguilar, and P. Sousa. Issues in multiagent resource allocation. Informatica, 30:3--31, 2006.
• 2: G. Jonker, F. Dignum, and J.-J. Ch. Meyer. Currency systems for efficient and equitable exchange among selfish agents in the air traffic management domain. Technical Report UU-CS-2008-004, Utrecht University, 2008.
• 3: K. Saito. Peer-to-peer money: Free currency over the internet. In Proc. 2nd Int. Human.Society@Internet Conf., volume 2713 of LNCS. Springer, 2003.
• 4: T. Vossen, M. Ball, R. Hoffman, and M. Wambsganss. A general approach to equity in traffic flow management and its application to mitigating exemption bias in ground delay programs. Air Traffic Control Quarterly, 11(4):277--292, 2003.
• 5: WAT-Systems homepage. http://www.watsystems.net/, 2000.
• 6: H. P. Young. Equity: In theory and practice. Princeton U. P., 1994.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence
            Subjects: Multiagent systems

Additional Classification:
  K. Computing Milieux
  K.4 COMPUTERS AND SOCIETY
      K.4.4 Electronic Commerce
          Subjects: Cybercash, digital cash

Keywords:
alternative currencies, collaboration, efficiency, equity