Controlling the losing probability in a monotone game

Information Sciences

Volumn 176, Issue 10, 2006, Pages 1395-1416

  Apolloni, Bruno ^a   Bassis, Simone ^a   Gaito, Sabrina ^a   Malchiodi, Dario ^a   Zoppis, Italo ^b  

^a UNIVERSITY OF MILAN   (Italy)

^b UNIVERSITY OF MILANO BICOCCA   (Italy)

Author keywords

Algorithmic inference; Conflict modeling; Stochastic games

Indexed keywords

COMPUTATION THEORY; PROBABILITY; STATISTICAL METHODS;

ALGORITHMIC INFERENCE; CONFLICT MODELING; STOCHASTIC GAMES;

GAME THEORY;

EID: 33644667183     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2005.05.004     Document Type: Article

References (29)

1. D. Blackwell, and M.A. Girshick Theory of Games and Statistical Decisions 1979 Dover Publications, Inc. New York
2. D. Gale, Monotone games with positive spillovers, Technical Report, Department of Economics, New York University, Available from < http://netec.mcc.ac.uk/WoPEc/data/Papers/fthstarer9834.html > (2000).
3. M.R. Garey, and D.S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1978 W.H. Freeman San Francisco
4. G. Nemhauser A. Rinnooy Kan M. Todd Optimization, Handbooks in Operations Research and Management Science 1989 North-Holland Amsterdam
5. S. Sahni Approximate algorithms for the 0/1 knapsack problem Journal of the Association of Computing Machinery 22 1 1975 115 124
6. L.G. Valiant A theory of the learnable Communications of the ACM 11 27 1984 1134 1142
7. B. Apolloni, D. Malchiodi, and S. Gaito Algorithmic Inference in Machine Learning 2003 Advanced Knowledge International Magill, Adelaide
8. B. Apolloni, A. Esposito, D. Malchiodi, C. Orovas, G. Palmas, and J.G. Taylor A general framework for learning rules from data IEEE Transactions on Neural Networks 15 6 2004 1333 1349
9. B. Apolloni, D. Malchiodi, C. Orovas, and G. Palmas From synapses to rules Cognitive Systems Research 3/2 2002 167 201
10. D. Foster, and R. Vohra Regret in the on-line decision problem Games and Economic Behavior 21 1997 40 55
11. E. Kalai, and E. Lehrer Rational learning leads to Nash equilibrium Econometrica 61 1993 1019 1045
12. A. Roth, and I. Erev Learning in extensive form games: experimental data and simple dynamic models in the intermediate term Games and Economic Behavior 8 1995 164 212
13. T. Borgers, R. Sarin, Learning through reinforcement and replicator dynamics, Mimeo, 1997.
14. A.S. Pozniak, and K. Najim Learning through reinforcement for N-person repeated constrained games IEEE Transactions on Systems, Man, and Cybernetics. Part B: Cybernetics 32 6 2002 759 771
15. J. Nash Non-cooperative games Annals of Mathematics 54 1951 286 295
16. P.S. Laplace Philosophical Essay on Probability 1995 Springer-Verlag originally published 1825
17. M.A. Fisher The fiducial argument in statistical inference Annals of Eugenics 6 1935 391 398
18. J. Tukey Nonparametric estimation. II. Statistically equivalent blocks and multivariate tolerance regions, The continuous case Annals of Mathematical Statistics 18 1947 529 539
19. B. De Finetti Theory of Probability A Critical Introductory Treatment vol. 2 1975 John Wiley & Sons New York
20. V.K. Rohatgi An Introduction to Probablity Theory and Mathematical Statistics, Wiley Series in Probability and Mathematical Statistics 1976 John Wiley & Sons New York
21. D.A.S. Fraser Nonparametric Methods in Statistics 1965 John Wiley New York
22. S. Martello, and P. Toth The 0-1 knapsack problem Combinatorial Optimization 1979 Wiley 237 279
23. S. Sahni, Some related problems from network flows, game theory, and integer programming, in: Proceedings of the 13th Annual IEEE Symposium of Switching and Automata Theory, 1972, pp. 130-138.
24. C.H. Papadimitriou Computational Complexity 1994 Addison-Wesley Reading, MA
25. G. Ausiello Complexity and Approximation: Combinatorial Problems and their Approximability 1999 Springer-Verlag Berlin
26. W. Feller second ed. An Introduction to Probability Theory and its Applications vol. 1 1950 John Wiley & Sons
27. Z. Pawlak Rough Sets-Theoretical Aspects of Reasoning about Data 1991 Kluwer Academic Publishers Boston
28. W. Pedrycz Granular computing in data mining M. Last A. Kandel Data Mining and Computational Intelligence, Physica-Verlag, Studies in Fuzziness and Soft Computing vol. 68 2001 Springer-Verlag 37 62
29. T. Dietterich M.A. Arbib The Handbook of Brain Theory and Neural Networks Second ed. 2002 The MIT Press Cambridge, MA