What every agent-based modeller should know about floating point arithmetic

Environmental Modelling and Software

Volumn 21, Issue 3, 2006, Pages 283-309

  Polhill, J Gary ^a   Izquierdo, Luis R ^a   Gotts, Nicholas M ^a  

^a SCOTTISH CROP RESEARCH INSTITUTE   (United Kingdom)

Author keywords

Agent based modelling; Emergence; Floating point arithmetic; Interval arithmetic

Indexed keywords

ENVIRONMENTAL ENGINEERING; ERROR ANALYSIS; MATHEMATICAL MODELS; MATHEMATICAL TECHNIQUES;

AGENT-BASED MODELING; DEMONSTRATION MODELS; EMERGENCE; INTERVAL ARITHMETIC;

DIGITAL ARITHMETIC;

ENVIRONMENTAL MODELING; MATHEMATICAL ANALYSIS;

EID: 30144442153     PISSN: 13648152     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.envsoft.2004.10.011     Document Type: Article

References (67)

1. S.L. Abrams, W. Cho, C.-Y. Hu, T. Maekawa, N.M. Patrikalakis, E.C. Sherbrooke, and X. Ye Efficient and reliable methods for rounded interval arithmetic Computer-Aided Design 30 8 1998 657 665
2. G. Alefeld, and J. Herzberger Introduction to Interval Computation 1983 Academic Press New York, NY
3. Anon., 2001. Differences among IEEE 754 implementations. In Sun Microsystems Numerical Computation Guide, July 2001, pp. 237-251. Available from: http://docs.sun.com/db/doc/806-7996.
4. R. Axelrod Advancing the art of simulation in the social sciences R. Conte R. Hegselmann P. Terna Simulating Social Phenomena 1997 Springer Berlin 21 40
5. G. Booch, J. Rumbaugh, and I. Jacobson The Unified Modeling Language User Guide 1999 Addison-Wesley Boston, MA
6. F. Bousquet, I. Bakam, H. Proton, and C. Le Page CORMAS: common-pool resources and multi-agent systems Lecture Notes in Artificial Intelligence 1416 1998 826 838
7. F. Bousquet, and C. Le Page Multi-agent simulations and ecosystem management: a review Ecological Modelling 176 3-4 2004 313 332
8. D.G. Brown, S.E. Page, R. Riolo, and W. Rand Agent-based and analytical modeling to evaluate the effectiveness of greenbelts Environmental Modelling and Software 19 12 2004 1097 1109
9. T. Coe, T. Mathisen, C. Moler, and V. Pratt Computational aspects of the Pentium affair IEEE Computational Science & Engineering 2 1 1995 18 30
10. R.M. Corless What good are numerical simulations of chaotic dynamical systems? Computers & Mathematics with Applications 28 10-12 1994 107 121
11. Darcy, J.D., 1998. Borneo 1.0.2: adding IEEE 754 floating point support to Java. MS thesis, Computer Science Division, University of California at Berkeley. Available from: http://www.sonic.net/∼jddarcy/Borneo/borneo.pdf.
12. Darcy, J.D., 2 May 2003 and 29 July 2003. Personal communications.
13. Dergachev, V., 31 May 2004. Personal communication.
14. R.K. Dybvig The Scheme Programming Language third ed. 2003 MIT Press Cambridge, MA Available from: http://www.scheme.com/tspl3/
15. B. Edmonds, and D. Hales Replication, replication and replication: some hard lessons from model alignment Proceedings, Model to Model International Workshop, GREQAM, Vielle Charité, 2 rue de la Charité, Marseille, France. 31 March - 1 April, 2003 2003 133 150
16. J.M. Epstein, and R. Axtell Growing Artificial Societies: Social Science from the Bottom Up 1996 Brookings Institution Press Washington, DC
17. J.-J. Fernandez, I. Garcia, and E.M. Garzon Floating point arithmetic teaching for computational science Future Generation Computer Systems 19 8 2003 1321 1334
18. S. Feuillette, F. Bousquet, and P. Le Goulven SINUSE: a multi-agent model to negotiate water demand management on a free access water table Environmental Modelling & Software 18 2003 413 427
19. L. Fox How to get meaningless answers in scientific computation (and what to do about it) IMA Bulletin 7 10 1971 296 302
20. N. Gilbert Holism, individualism and emergent properties R. Hegselman U. Mueller K.G. Troitzsch Modelling and Simulation in the Social Sciences from the Philosophy of Science Point of View 1996 Kluwer 1 12 (Chapter 1)
21. J. Gleick Chaos: Making a New Science 1988 Heinemann London, UK
22. Goldberg, D., 1991. What every computer scientist should know about floating point arithmetic. ACM Computing Surveys 23 (1), 5-48. Reproduced in Sun Microsystems Numerical Computing Guide (Appendix D). Available from: http://portal.acm.org/citation.cfm?doid=103162.103163.
23. J. Gosling, B. Joy, G. Steele, and G. Bracha The Java Language Specification second ed. 2000 Addison-Wesley Available from: http://java.sun.com/docs/books/jls/index.html
24. Gotts, N.M., Polhill, J.G., Adam, W.J., 2003a. Simulation and analysis in agent-based modelling of land use change. Presented at the First Conference of the European Social Simulation Association, Groningen, The Netherlands, 18-21 September 2003, Conference proceedings. Available from: http://www.uni-koblenz. de/∼kgt/ESSA/ESSA1/proceedings.htm.
25. N.M. Gotts, J.G. Polhill, and A.N.R. Law Aspiration levels in a land use simulation Cybernetics & Systems 34 8 2003 663 683
26. N.M. Gotts, J.G. Polhill, and A.N.R. Law Agent-based simulation in the study of social dilemmas Artificial Intelligence Review 19 2003 3 92
27. C.M. Grinstead, and J.L. Snell Introduction to Probability: Second Revised Edition 1997 American Mathematical Society Available from: http://www.dartmouth.edu/~chance/teaching_aids/books_articles/probability_book/ book.html
28. M. Hare, and P. Deadman Further towards a taxonomy of agent-based simulation models in environmental management Mathematics and Computers in Simulation 64 2004 25 40
29. S.J. Harper, J.D. Westervelt, and A.-M. Shapiro Management application of an agent-based model: control of cowbirds at the landscape scale H.R. Gimblett Integrating Geographic Information Systems and Agent-Based Modeling Techniques for Simulating Social and Ecological Processes 2002 Oxford University Press New York, NY 105 123
30. N.J. Higham Accuracy and Stability of Numerical Algorithms second ed. 2002 SIAM Philadelphia, USA
31. M. Hoffmann, H. Kelley, and T. Evans Simulating land-cover change in South-Central Indiana: an agent-based model of deforestation and afforestation M.A. Janssen Complexity and Ecosystem Management: The Theory and Practice of Multi-Agent Systems 2002 Edward Elgar Cheltenham, UK 218 247
32. IEEE IEEE Standard for Binary Floating-Point Arithmetic, IEEE 754-1985 1985 Institute of Electrical and Electronics Engineers New York, NY
33. L.R. Izquierdo, N.M. Gotts, and J.G. Polhill Case-based reasoning, social dilemmas, and a new equilibrium concept Journal of Artificial Societies and Social Simulation 7 3 2004 Available from: http://jasss.soc.surrey.ac.uk/7/3/1. html
34. P.E. Johnson Agent-based modeling: what I learned from the artificial stock market Social Science Computer Review 20 2002 174 186
35. W. Kahan Further remarks on reducing truncation errors Communications of the ACM 8 1 1965 40
36. D.E. Knuth The Art of Computer Programming third ed. Seminumerical Algorithms vol. 2 1998 Addison-Wesley Boston, MA
37. S. Kripke Semantical considerations on modal logic Acta Philosophica Fennica 16 1963 83 94
38. P. Langlois More accuracy at fixed precision Journal of Computational and Applied Mathematics 162 1 2004 57 77
39. J.S. Lansing, and J.N. Kremer Emergent properties of Balinese water temple networks: coadaptation on a rugged fitness landscape American Anthropologist 95 1 1993 97 114
40. C.L. Lawson, and R.J. Hanson Solving Least Squares Problems 1995 SIAM Philadelphia, PA
41. B. LeBaron, W.B. Arthur, and R. Palmer Time series properties of an artificial stock market Journal of Economic Dynamics & Control 23 1999 1487 1516
42. W.B.G. Liebrand, A. Nowak, and R. Hegselbaum Computer Modeling of Social Processes 1998 Sage Publications London, UK
43. Luke, S., Catalin Balan, G., Panait, L., Cioffi-Revilla, C., Paus, S., 2003. MASON: a Java multi-agent simulation library. Proceedings of the Agent 2003 Conference. Available from: http://cs.gmu.edu/∼eclab/projects/mason/ papers/Agent2003.6.pdf.
44. I. Lustick PS-I: a user-friendly agent-based modeling platform for testing theories of political identity and political stability Journal of Artificial Societies and Social Simulation 5 3 2002 Available from: http://jasss.soc.surrey.ac.uk/5/3/7.html
45. B.D. McCullough, and H.D. Vinod The numerical reliability of econometric software Journal of Economic Literature 37 2 1999 633 665
46. D. Michelucci, and J.M. Moreau Lazy arithmetic IEEE Transactions on Computers 46 9 1997 961 975
47. K. Mihata The persistence of "Emergence" R.A. Eve S. Horsfall M.E. Lee Chaos, Complexity and Sociology 1997 Sage Publications Thousand Oaks, CA 30 38 (Chapter 3)
48. Moss, S., 2001. Competition in intermediated markets: statistical signatures and critical densities. Centre for Policy Modelling Report No. 01-79. Available from: ftp://cfpm.org/pub/papers/statsig2a.pdf.
49. S. Moss, H. Gaylard, S. Wallis, and B. Edmonds SDML: a multi-agent language for organizational modelling Computational & Mathematical Organization Theory 4 1 1998 43 69
50. C. Pahl-Wostl Information, public empowerment, and the management of urban watersheds Environmental Modelling and Software 20 4 2005 457 467
51. J.G. Polhill, N.M. Gotts, and A.N.R. Law Imitative versus nonimitative strategies in a land use simulation Cybernetics & Systems 32 1-2 2001 285 307
52. J.G. Polhill, L.R. Izquierdo, and N.M. Gotts The ghost in the model (and other effects of floating point arithmetic) Journal of Artificial Societies and Social Simulation 8 1 2005 Available from:
53. E.M.A. Ronald, M. Sipper, and M.S. Capcarrère Design, observation, surprise! A test of emergence Artificial Life 5 3 1999 225 239
54. J. Rouchier, F. Bousquet, O. Barreteau, C. Le Page, and J.-L. Bonnefoy Multi-agent modelling and renewable resource issues: the relevance of shared representations for interacting agents S. Moss P. Davidsson Multi-Agent-Based Simulation: Second International Workshop MABS 2000 2001 Springer Berlin 181 197
55. R.M. Stallman Using and Porting the GNU Compiler Collection 2001 Free Software Foundation Boston, MA
56. C. Ullrich, and J.W. von Gudenberg Different approaches to interval arithmetic P.J.L. Wallis Improving Floating Point Programming 1990 John Wiley & Sons Chichester, UK (Chapter 5)
57. J. Vignes, and M. La Porte Error analysis in computing Information Processing 74 1974 610 614
58. P.J.L. Wallis Basic concepts P.J.L. Wallis Improving Floating Point Programming 1990 John Wiley & Sons Chichester, UK (Chapter 1)
59. P.J.L. Wallis Machine arithmetic P.J.L. Wallis Improving Floating Point Programming 1990 John Wiley & Sons Chichester, UK (Chapter 2)
60. J.R. Winkler A statistical analysis of the numerical condition of multiple roots of polynomials Computers & Mathematics with Applications 45 1-3 2003 9 24
61. N. Collier RePast Available from: 2000
62. Kahan, W.,1998. The improbability of probabilistic error analyses for numerical computations. Originally presented at the UCB Statistics Colloquium, 28 Feburary 1996. Revised and updated version (10 June 1998, 12:36 version used here). Available from: 〈http://www.cs.berkeley.edu/∼wkahan/improber. pdf〉.
63. Kahan, W., Darcy, J.D., 2001. How Java's floating point hurts everyone. Originally presented at the ACM 1998 Workshop on Java for High-Performance Network Computing, Stanford University. Revised and updated version (5 Nov 2001, 08:26 version used here). Available from: 〈http://www.cs.berkeley.edu/ ∼wkahan/JAVAhurt.pdf〉.
64. C. Langton, R. Burkhart, N. Minar, M. Askenazi, G. Ropella, M. Daniels, A. Lancaster, I. Lee, and V. Jojic Swarm Available from: 1995
65. Z. Laski Available from: http://gcc.gnu.org/ml/gcc/2004-02/msg01202.html 2004
66. M. Parker Ascape Available from: 1998
67. Sun Microsystems, 2001. Numerical Computation Guide. Lincoln, NE: iUniverse Inc. Available from: 〈http://www.docs.sun.com/db/doc/806- 7996〉.