Abstract
The growing number of distributed information systems such as the internet has created a need for security in data sharing. When several autonomous parties attempt to share data, there is not necessarily any guarantee that the participants will share data truthfully. In fact, there is often a large incentive to engage in behavior that can sabotage the effectiveness of such a system. We analyze these situations in light of game theory, a mathematical model which permits us to consider behavior and choices for any autonomous party. This paper uses this theory to create a behavior enforcement method that does not need a central management system. We use a simple punishment method that is inherently available in most scenarios. Our approach is applicable to a variety of assured information sharing applications where the members of a coalition have to work together to solve a problem.
Keywords
- Nash Equilibrium
- Game Theory
- Trade Partner
- Deviant Behavior
- Trust Management
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Chapter PDF
References
Agarwal, N.: Equilibrium Game Theory Under the Conditions of Repeatability. SSRN eLibrary (2002)
Agrawal, R., Terzi, E.: On honesty in sovereign information sharing. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Boehm, K., Kemper, A., Grust, T., Boehm, C. (eds.) EDBT 2006. LNCS, vol. 3896, Springer, Heidelberg (2006)
Andrade, N., Mowbray, M., Lima, A., Wagner, G., Ripeanu, M.: Influences on cooperation in bittorrent communities. In: P2PECON 2005. Proceeding of the 2005 ACM SIGCOMM workshop on Economics of peer-to-peer systems, New York, NY, USA, pp. 111–115. ACM Press (2005)
Axelrod, R.: The Evolution of Cooperation. Basic Books (1985)
Buragohain, C., Agrawal, D., Suri, S.: A game theoretic framework for incentives in p2p systems. In: P2P 2003. Proceedings of the 3rd International Conference on Peer-to-Peer Computing, Washington, DC, USA, p. 48. IEEE Computer Society (2003)
Fudenberg, D., Tirole, J.: Game Theory. MIT Press, Cambridge, Mass (1991)
Lamport, L., Shostak, R., Pease, M.: The byzantine generals problem. ACM Trans. Program. Lang. Syst. 4(3), 382–401 (1982)
Layfield, R., Kantarcioglu, M., Thuraisingham, B.: Research and simulation of game theoretical techniques for data sharing among semi-trustworthy partners. Technical Report UTDCS-46-06, The University of Texas at Dallas (2006)
Mahajan, R., Rodrig, M., Wetherall, D., Zahorjan, J.: Experiences applying game theory to system design. In: PINS 2004. Proceedings of the ACM SIGCOMM workshop on Practice and theory of incentives in networked systems, pp. 183–190. ACM Press, New York, NY, USA (2004)
Monderer, D., Tennenholtz, M.: Distributed games: from mechanisms to protocols. In: AAAI 1999/IAAI 1999. Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence, Menlo Park, CA, USA, pp. 32–37. American Association for Artificial Intelligence (1999)
Myerson, R.: Game Theory: Analysis of Conflict. Harvard University Press, Cambridge, Mass (1991)
Riolo, R., Worzel, B.: Genetic Prgoramming Theory and Practice. Kluwer Academic, Boston (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 IFIP International Federation for Information Processing
About this paper
Cite this paper
Layfield, R., Kantarcioglu, M., Thuraisingham, B. (2007). Enforcing Honesty in Assured Information Sharing Within a Distributed System. In: Barker, S., Ahn, GJ. (eds) Data and Applications Security XXI. DBSec 2007. Lecture Notes in Computer Science, vol 4602. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73538-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-73538-0_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73533-5
Online ISBN: 978-3-540-73538-0
eBook Packages: Computer ScienceComputer Science (R0)