Learning to identify winning coalitions in the PAC model

Proceedings of the International Conference on Autonomous Agents

Volumn 2006, Issue , 2006, Pages 673-675

  Procaccia, Ariel D ^a   Rosenschein, Jeffrey S ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Coalition formation; PAC learning

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONSTRAINED OPTIMIZATION; DATA STRUCTURES; THREE DIMENSIONAL COMPUTER GRAPHICS;

COALITION FORMATION; COOPERATIVE GAMES; PAC LEARNING; VAPNIK-CHERVONENKIS (VC) DIMENSIONS;

LEARNING SYSTEMS;

EID: 34247192566     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1160633.1160751     Document Type: Conference Paper

References (4)

1. N. Littlestone. Learning quickly when irrelevant attributes abound. Machine Learning, 2(4):285-318, 1988.
2. T. Natschlager and M. Schmitt. Exact VC-dimension of boolean monomials. Information Processing Letters, 59:19-20, 1996.
3. M. Schmitt. On the capabilities of higher-order neurons: A radial basis function approach. Neural Computation, 17(3):715-729, 2005.
4. M. Vidyasagar. A Theory of Learning and Generalization. Spinger-Verlag, 1997.