A randomized method for the shapley value for the voting game

Proceedings of the International Conference on Autonomous Agents

Volumn , Issue , 2007, Pages 959-966

  Fatima, Shaheen S ^a   Wooldridge, Michael ^a   Jennings, Nicholas R ^b  

^a UNIVERSITY OF LIVERPOOL   (United Kingdom)

^b UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

Approximation; Coalition formation; Game theory; Shapley value

Indexed keywords

APPROXIMATION; COALITION FORMATION; EMPIRICAL STUDIES; KEY SOLUTIONS; P-COMPLETE; PERCENTAGE ERRORS; POLYNOMIAL-TIME; RANDOMIZED METHODS; SHAPLEY VALUE; TIME COMPLEXITY; VOTING GAMES;

AUTONOMOUS AGENTS; COMPUTATIONAL COMPLEXITY; FUZZY CLUSTERING; POLYNOMIAL APPROXIMATION;

GAME THEORY;

EID: 60349083177     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1329125.1329316     Document Type: Conference Paper

References (22)

1. R. Aumann. Acceptable points in general cooperative n-person games. In Contributions to theTheory of Games volume IV. Princeton University Press, 1959.
2. G. Ausiello, P. Crescenzi, G. Gambosi, V. Kann, A. Marchetti-Spaccamela, and M. Protasi. Complexity and approximation: Combinatorial optimization problems and their appwximability properties. Springer, 2003.
3. J. M. Bilbao, J. R. Fernandez, A. J. Losada, and J. J. Lopez. Generating functions for computing power indices efficiently. Top 8, 2:191-213, 2000.
4. P. Bork, H. Grote, D. Notz, and M. Regler. Data Analysis Techniques in High Energy Physics Experiments. Cambridge University Press, 1993.
5. V. Conitzer and T. Sandholm. Computing Shapley values, manipulating value division schemes, and checking core membership in multi-issue domains. In Proceedings of the National Conference on Artificial Intelligence, pages 219-225, San Jose, California, 2004.
6. X. Deng and C. H. Papadimitriou. On the complexity of cooperative solution concepts. Mathematics of Operations Research, 19(2):257-266, 1994.
7. S. S. Fatima, M. Wooldridge, and N. R. Jennings. An analysis of the shapley value and its uncertainty for the voting game. In Proc. 7th Int. Workshop on Agent Mediated Electronic Commerce, pages 39-52, 2005.
8. A. Francis. Advanced Level Statistics. Stanley Thornes Publishers, 1979.
9. S. Ieong and Y. Shoham. Marginal contribution nets: A compact representation scheme for coalitional games. In Proceedings of the Sixth ACM Conference on Electronic Commerce, pages 193-202, Vancouver, Canada, 2005.
10. S. Ieong and Y. Shoham. Multi-attribute coalition games. In Proceedings of the Seventh ACM Conference on Electronic Commerce, pages 170-179, Ann Arbor, Michigan, 2006.
11. J. P. Kahan and A. Rapoport. Theories of Coalition Formation. Lawrence Erlbaum Associates Publishers, 1984.
12. I. Mann and L. S. Shapley. Values for large games iv: Evaluating the electoral college exactly. Technical report, The RAND Corporation, Santa Monica, 1962.
13. A. MasColell, M. Whinston, and J. R. Green. Microeconomic Theory. Oxford University Press, 1995.
14. M. J. Osborne and A. Rubinstein. A Course in Game Theory. The MIT Press, 1994.
15. C. H. Papadimitriou. Computational Complexity. Addison Wesley Longman, 1994.
16. A. Rapoport. N-person Game Theory : Concepts and Applications. Dover Publications, Mineola, NY, 2001.
17. A. E. Roth. Introduction to the shapley value. In A. E. Roth, editor, The Shapley value, pages 1-27. University of Cambridge Press, Cambridge, 1988.
18. T. Sandholm and V. Lesser. Coalitions among computationally bounded agents. Artificial Intelligence Journal, 94(1):99-137, 1997.
19. L. S. Shapley. A value for n person games. In A. E. Roth, editor, The Shapley value, pages 31-40. University of Cambridge Press, Cambridge, 1988.
20. O. Shehory and S. Kraus. A kernel-oriented model for coalition-formation in general environments: Implemetation and results. In In Proceedings of the National Conference on Artificial Intelligence (AAAI-96), pages 131-140, 1996.
21. O. Shehory and S. Kraus. Methods for task allocation via agent coalition formation. Artificial Intelligence Journal, 101(2):165-200, 1998.
22. J. R. Taylor. An introduction to error analysis: The study of uncertainties in physical measurements. University Science Books, 1982.