A Process Algebraic Form to Represent Extensive Games

• Autorzy: Omid Gheibi , Rasoul Ramezanian
• Języki publikacji: EN

Abstrakty

EN

In this paper, we introduce an agent-based representation of games, in order to propose a compact representation for multi-party games in game theory. Our method is inspired by concepts in process theory and process algebra. In addition, we introduce an algorithm whose input is a game in the form of process algebra (proposed in this paper) and as an output, the algorithm finds the Nash equilibrium of the game in linear space complexity.

Słowa kluczowe

EN

Game theory; Graphs; Multi-agent based simulation; Nash equilibrium; Process theory

PL

Teoria gier; Grafy; Symulacja wieloagentowa; Równowaga Nasha; Teoria procesu

• Czasopismo: Control and Cybernetics
• Rocznik: 2015
• Tom: 44
• Numer: nr 1
• Strony: 129--148

Twórcy

autor

Omid Gheibi

• Sharif University of Technology, Iran

autor

Rasoul Ramezanian

• Sharif University of Technology, Iran

Bibliografia

• EPSTEIN, J. M. (2006) Generative Social Science: Studies in Agent-based Computational Modeling. Princeton University Press.
• FOKKINK, W. (2007) Introduction to Process Algebra. Springer-Verlag, 2nd edition.
• KEARNS, M., LITTMAN, M. L., and SINGH, S. (2001) Graphical models for game theory. In: Proceedings of the Seventeenth Conference on Uncertainty in Artificial Intelligence. Morgan Kaufman Pubs. Inc., 253-260.
• KOLLER, D. and MILCH, B. (2003) Multi-agent infuence diagrams for representing and solving games. Games and Economic Behavior, 45(1):181-221.
• MIDDELBURG, C. A. and RENIERS, M. A. (2005) Introduction to Process Theory. Technische Universiteit Eindhoven.
• NARAHARI, Y. (2014) Game Theory and Mechanism Design. World Scientific Publishing Company.
• NISAN, N., ROUGHGARDEN, T., TARDOS, E., and VAZIRANI, V. V. (2007) Algorithmic Game Theory. Cambridge University Press.
• OSBORNE, M. J. (2004) An Introduction to Game Theory. Oxford University Press.
• OSBORNE, M. J. and RUBINSTEIN, A. (1994) A Course In Game Theory. The MIT Press, 1st edition.
• TADJOUDDINE, E. M. (2008) Automated mechanism design using process algebra. In: AISB 2008 Convention Communication, Interaction and Social Intelligence. Journal of AISB, 1, 8.
• VAN BENTHEM, J. (2002) Extensive games as process models. Journal of Logic, Language and Information, 11(3):289-313.