Representation of coalitional games with algebraic decision diagrams

10th International Conference on Autonomous Agents and Multiagent Systems 2011, AAMAS 2011

Volumn 2, Issue , 2011, Pages 1055-1056

  Aadithya, Karthik V ^a   Michalak, Tomasz P ^b   Jennings, Nicholas R ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

Algebraic Decision Diagrams; Coalitional game theory

Indexed keywords

AUTONOMOUS AGENTS; GAME THEORY; MULTI AGENT SYSTEMS; POLYNOMIAL APPROXIMATION;

BANZHAF INDICES; COALITIONAL GAME; COALITIONAL GAME THEORY; CORE COMPUTATION; DECISION DIAGRAM; POLYNOMIAL-TIME; REPRESENTATION SCHEMES; SOLUTION CONCEPTS;

ALGEBRA;

EID: 84899426533     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (6)

1. R.I. Bahar, E.A. Frohm, C.M. Gaona, G.D. Hachtel, E. Macii, A. Pardo, and F. Somenzi. Algebraic Decision Diagrams and their applications. Formal Methods in System Design, 10(2-3):171-206, 1997.
2. R.E. Bryant. Symbolic boolean manipulation with ordered Binary Decision Diagrams. ACM Computing Surveys, 24(3):293-318, 1992.
3. A. Rapoport. N-person game theory: Concepts and applications. Dover Pubs., 2001.
4. S. Ieong and Y. Shoham. Marginal contribution nets: A compact representation scheme for coalitional games. In ACM EC '05, pages 193-202, 2005.
5. Y. Bachrach, E. Elkind, R. Meir, D. Pasechnik, M. Zuckerman, J. Rothe, and J. Rosenschein. The cost of stability in coalitional games. In Algorithmic Game Theory, Volume 5814 of Lecture Notes in Computer Science, pages 122-134. Springer, Berlin, 2009.
6. K. V. Aadithya, T. P. Michalak, and N. R. Jennings. Representation of coalitional games with Algebraic Decision Diagrams. Technical report, Department of Electrical Engineering and Computer Sciences, The University of California, Berkeley, CA, USA, 2011. http://www.eecs.berkeley.edu/Pubs/TechRpts/2011/EECS- 2011-8.html.