×

Lakatos-style collaborative mathematics through dialectical, structured and abstract argumentation. (English) Zbl 1419.68127

Summary: The simulation of mathematical reasoning has been a driving force throughout the history of Artificial Intelligence research. However, despite significant successes in computer mathematics, computers are not widely used by mathematicians apart from their quotidian applications. An oft-cited reason for this is that current computational systems cannot do mathematics in the way that humans do. We draw on two areas in which Automated Theorem Proving (ATP) is currently unlike human mathematics: firstly in a focus on soundness, rather than understandability of proof, and secondly in social aspects. Employing techniques and tools from argumentation to build a framework for mixed-initiative collaboration, we develop three complementary arcs. In the first arc – our theoretical model – we interpret the informal logic of mathematical discovery proposed by Lakatos, a philosopher of mathematics, through the lens of dialogue game theory and in particular as a dialogue game ranging over structures of argumentation. In our second arc – our abstraction level – we develop structured arguments, from which we induce abstract argumentation systems and compute the argumentation semantics to provide labelings of the acceptability status of each argument. The output from this stage corresponds to a final, or currently accepted proof artefact, which can be viewed alongside its historical development. Finally, in the third arc – our computational model – we show how each of these formal steps is available in implementation. In an appendix, we demonstrate our approach with a formal, implemented example of real-world mathematical collaboration. We conclude the paper with reflections on our mixed-initiative collaborative approach.

MSC:

68T27 Logic in artificial intelligence
00A35 Methodology of mathematics
68T15 Theorem proving (deduction, resolution, etc.) (MSC2010)

References:

[1] Aberdein, A., Persuasive definition, (Hansen, H. V.; Tindale, C. W.; Colman, A. V., Argumentation and Rhetoric (1998), Vale Press: Vale Press Newport News, VA)
[2] Aberdein, A., The uses of argument in mathematics, Argumentation, 19, 287-301 (2005)
[3] Aberdein, A., Managing informal mathematical knowledge: techniques from informal logic, (Borwein, J. M.; Farmer, W. M., MKM 2006. MKM 2006, LNAI, vol. 4108 (2006), Springer-Verlag: Springer-Verlag Berlin), 208-221 · Zbl 1188.68276
[4] Aberdein, A., The informal logic of mathematical proof, (Kerkhove, B.v.; Bendegem, J. P.v., Perspectives on Mathematical Practices: Bringing Together Philosophy of Mathematics, Sociology of Mathematics, and Mathematics Education. Perspectives on Mathematical Practices: Bringing Together Philosophy of Mathematics, Sociology of Mathematics, and Mathematics Education, Logic, Epistemology, and the Unity of Science, vol. 5 (2007), Springer), 135-151 · Zbl 1170.01003
[5] Aberdein, A., Mathematics and argumentation, Found. Sci., 14, 1-2, 1-8 (2009) · Zbl 1170.00002
[6] Aberdein, A., The dialectical tier of mathematical proof, (Argumentation: Cognition & Community (2011))
[7] Aberdein, A.; Dove, I. J.E., The Argument of Mathematics, Logic, Epistemology, and the Unity of Science Series, vol. 30 (2013), Springer: Springer Netherlands · Zbl 1269.03006
[8] Alcolea Banegas, J., L’argumentació en matemàtiques, (Casaban i. Moya, E., XIIè Congrés Valencià de Filosofia (1998), Valencià), 135-147
[9] Aschbacher, M., Highly complex proofs and implications of such proofs, (Bundy, A.; Atiyah, M.; Macintyre, A.; MacKenzie, D., Phil. Trans. of the Royal Society, vol. 363 (2005)), 2401-2406 · Zbl 1152.00308
[10] Atkinson, K.; Bench-Capon, T.; McBurney, P., A dialogue game protocol for multi-agent argument over proposals for action, Auton. Agents Multi-Agent Syst., 11, 2, 153-171 (2005) · Zbl 1117.68504
[11] Atkinson, K.; Wyner, A., The value of values in computational argumentation, (Atkinson, K.; Prakken, H.; Wyner, A., From Knowledge Representation to Argumentation in AI, Law and Policy Making: A Festschrift in Honour of Trevor Bench-Capon on the Occasion of His 60th Birthday (2013), College Publications), 39-62
[12] Bench-Capon, T. J.; Dunne, P. E., Argumentation in artificial intelligence, Artif. Intell., 171, 10-15, 619-641 (2007) · Zbl 1168.68560
[13] Berners-Lee, T.; Fischetti, M., Weaving the Web - the Original Design and Ultimate Destiny of the World Wide Web by Its Inventor (2000), HarperBusiness
[14] Bex, F.; Lawrence, J.; Reed, C., Generalising argument dialogue with the dialogue game execution platform, (Parsons, S.; Oren, N.; Reed, C.; Cerutti, F., Proceedings of the Fifth International Conference on Computational Models of Argument. Proceedings of the Fifth International Conference on Computational Models of Argument, COMMA 2014 (2014), IOS Press: IOS Press Pitlochry), 141-152
[15] Bex, F.; Lawrence, J.; Snaith, M.; Reed, C., Implementing the argument web, Commun. ACM, 56, 10, 66-73 (Oct. 2013)
[16] Bex, F.; Prakken, H.; Modgil, S.; Reed, C., On logical reifications of the argument interchange format, J. Log. Comput., 23, 5, 951-989 (2013) · Zbl 1275.68135
[17] Black, E.; Atkinson, K., Choosing persuasive arguments for action, (Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems. Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2011 (2011), International Foundation for Autonomous Agents and Multiagent Systems), 905-912
[18] Blanchette, J. C.; Kaliszyk, C.; Paulson, L. C.; Urban, J., Hammering towards QED, J. Formaliz. Reason., 9, 1, 101-148 (2016) · Zbl 1451.68318
[19] Budzynska, K.; Debowska, K., Dialogues with conflict resolution: goals and effects, (Aspects of Semantics and Pragmatics of Dialogue. SemDial 2010, 14th Workshop on the Semantics and Pragmatics of Dialogue (2010)), 59-66
[20] Bundy, A., The nature of mathematical proof, (Bundy, A.; Atiyah, M.; Macintyre, A.; MacKenzie, D., Phil. Trans. of the Royal Society, vol. 363 (2005)), 2329-2461 · Zbl 1152.03303
[21] Bundy, A., Automated theorem provers: a practical tool?, Ann. Math. Artif. Intell., 61, 3-14 (2011) · Zbl 1237.68177
[22] Bunt, H. C.; Black, W. J., Abduction, Belief, and Context in Dialogue: Studies in Computational Pragmatics (2000), MIT Press
[23] Cauchy, A. L., Recherches sur les polyèdres, J. Éc. Polytech., 9, 68-86 (1813)
[24] Cerutti, F.; Giacomin, M.; Vallati, M., Argsemsat: solving argumentation problems using SAT, (Computational Models of Argument - Proceedings of COMMA 2014. Computational Models of Argument - Proceedings of COMMA 2014, Atholl Palace Hotel, Scottish Highlands, UK, September 9-12, 2014 (2014)), 455-456
[25] Chesñevar, C.; McGinnis, J.; Modgil, S.; Rahwan, I.; Reed, C.; Simari, G.; South, M.; Vreeswijk, G.; Willmott, S., Towards an argument interchange format, Knowl. Eng. Rev., 21, 4, 293-316 (2006)
[26] Clark, H. H.; Schaefer, E. F., Contributing to discourse, Cogn. Sci., 13, 2, 259-294 (1989)
[27] Confalonieri, R.; Corneli, J.; Pease, A.; Plaza, E.; Schorlemmer, M., Using argumentation to evaluate concept blends in combinatorial creativity, (Colton, S.; Toivonen, H.; Cook, M.; Ventura, D., Proceedings of the Sixth International Conference on Computational Creativity. Proceedings of the Sixth International Conference on Computational Creativity, ICCC 2015 (2015))
[28] Cramer, M., Proof-checking Mathematical Texts in Controlled Natural Language (2013), Universitäts- und Landesbibliothek: Universitäts- und Landesbibliothek Bonn, PhD thesis
[29] Cramer, M.; Fisseni, B.; Koepke, P.; Kühlwein, D.; Schröder, B.; Veldman, J., The Naproche Project Controlled Natural Language Proof Checking of Mathematical Texts, 170-186 (2010), Springer: Springer Berlin, Heidelberg
[30] Denney, E.; Power, J.; Tourlas, K., Hiproofs: a hierarchical notion of proof tree, Electron. Notes Theor. Comput. Sci., 155, 341-359 (2006) · Zbl 1273.03049
[31] Devereux, J.; Reed, C., Strategic argumentation in rigorous persuasion dialogue, (Proceedings of ArgMAS 2009 (2009), Springer)
[32] Dung, P., On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games, Artif. Intell., 77, 2, 321-358 (1995) · Zbl 1013.68556
[33] Dvorák, W.; Gaggl, S. A.; Wallner, J. P.; Woltran, S., Making use of advances in answer-set programming for abstract argumentation systems (2011), CoRR
[34] Epstein, S. L., Learning and discovery: one system’s search for mathematical knowledge, Comput. Intell., 4, 1, 42-53 (1988)
[35] Epstein, S. L., Wanted: collaborative intelligence, Artif. Intell., 221, 36-45 (2015) · Zbl 1328.68156
[36] Fiedler, A., Natural language proof explanation, Mechanizing Mathematical Reasoning, 342-363 (2005) · Zbl 1098.68697
[37] Gaizauskas, R.; Kruschwitz, U.; Poesio, M., The SENSEI project: making sense of human conversations, (Future and Emergent Trends in Language Technology: First International Workshop. Future and Emergent Trends in Language Technology: First International Workshop, FETLT 2015, Seville, Spain, November 19-20, 2015. Future and Emergent Trends in Language Technology: First International Workshop. Future and Emergent Trends in Language Technology: First International Workshop, FETLT 2015, Seville, Spain, November 19-20, 2015, LNCS, vol. 9577 (2016), Springer), 10, Revised Selected Papers
[38] Ganesalingam, M., The Language of Mathematics (2013), Springer · Zbl 1271.03004
[39] Ganesalingam, M.; Gowers, W. T., A fully automatic theorem prover with human-style output, J. Autom. Reason., 1-39 (2016) · Zbl 1405.03035
[40] Gonthier, G., Advances in the Formalization of the Odd Order Theorem, Proc. of Interactive Theorem Proving, vol. 6898 (2011) · Zbl 1317.68210
[41] Gowers, W. T., Rough structure and classification, (GAFA (Geometric and Functional Analysis) (2000)), Special volume - GAFA2000(1-0) · Zbl 0989.01020
[42] Hales, T., A revision of the proof of the Kepler conjecture, Discrete Comput. Geom., 44 (2010) · Zbl 1195.52004
[43] Hamblin, C., Fallacies (1970), Methuen: Methuen London
[44] Hardy, G. H., Mathematical proof, Mind, 38, 11-25 (1928) · JFM 55.0030.03
[45] Harrison, J., Handbook of Practical Logic and Automated Reasoning (2009) · Zbl 1178.03001
[46] Hayes-Roth, F., Using proofs and refutations to learn from experience, (Michalski, R. S.; Carbonell, J. G.; Mitchell, T. M., Machine Learning: An Artificial Intelligence Approach (1983), Tioga Publishing Company: Tioga Publishing Company Palo Alto, CA), 221-240
[47] Hersh, R., Mathematics has a front and a back, SyntheseNew Directions in the Philosophy of Mathematics, 88, 2, 127-133 (1991) · Zbl 0739.00002
[48] Hobbs, J. R.; Evans, D. A., Conversation as planned behavior, Cogn. Sci., 4, 4, 349-377 (1980)
[49] Jennings, N. R.; Moreau, L.; Nicholson, D.; Ramchurn, S. D.; Roberts, S.; Rodden, T.; Rogers, A., Human-agent collectives, Commun. ACM, 57, 12, 80-88 (2014)
[50] Joshi, A.; Weber, B. H.; Sag, I. A., Elements of Discourse Understanding: Proceedings of a Workshop on Computational Aspects of Linguistic Structure and Discourse Setting (1980)
[51] Kamar, E.; Gal, Y. K.; Grosz, B. J., Modeling information exchange opportunities for effective human-computer teamwork, Artif. Intell., 195, 528-550 (2013)
[52] Koons, R., Defeasible reasoning, (Zalta, E. N., The Stanford Encyclopedia of Philosophy (2014), Metaphysics Research Lab, Stanford University)
[54] Lakatos, I., Falsification and the methodology of scientific research programmes, (Lakatos, I.; Musgrave, A., Criticism and the Growth of Knowledge (1970), CUP: CUP Cambridge), 91-195
[55] Lakatos, I., Proofs and Refutations (1976), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0334.00022
[56] Lawrence, J.; Bex, F.; Reed, C., Dialogues on the argument web: mixed initiative argumentation with Arvina, (Proceedings of the 4th International Conference on Computational Models of Argument. Proceedings of the 4th International Conference on Computational Models of Argument, COMMA 2012 (2012), IOS Press: IOS Press Vienna), 513-514
[57] Lawrence, J.; Bex, F.; Reed, C.; Snaith, M., AIFdb: Infrastructure for the argument web, (Proceedings of the Fourth International Conference on Computational Models of Argument. Proceedings of the Fourth International Conference on Computational Models of Argument, COMMA 2012 (2012)), 515-516
[58] Lenat, D. B.; Brown, J. S., Why AM and EURISKO appear to work, Artif. Intell., 23, 3, 269-294 (1984)
[59] Lorenz, K.; Lorenzen, P., Dialogische Logik (1978), WBG: WBG Darmstadt · Zbl 0435.03011
[60] MacKenzie, D., Mechanizing Proof: Computing, Risk, and Trust (2001), MIT Press: MIT Press Cambridge, MA · Zbl 1063.68500
[61] MacKenzie, D., Computing and the cultures of proving, (Bundy, A.; Atiyah, M.; Macintyre, A.; MacKenzie, D., Phil. Trans. of the Royal Society, vol. 363 (2005)), 2335-2350 · Zbl 1152.68466
[62] Mackenzie, J., Four dialogue systems, Stud. Log., 51, 567-583 (1990) · Zbl 0733.03003
[63] Martin, U.; Pease, A., Mathematical practice, crowdsourcing, and social machines, (Carette, J.; Aspinall, D.; Lange, C.; Sojka, P.; Windsteiger, W., Intelligent Computer Mathematics. Intelligent Computer Mathematics, Lecture Notes in Computer Science, vol. 7961 (2013), Springer: Springer Berlin, Heidelberg), 98-119 · Zbl 1390.01101
[64] McBurney, P.; Parsons, S., Games that agents play: a formal framework for dialogues between autonomous agents, J. Log. Lang. Inf., 13, 315-343 (2002) · Zbl 1002.68166
[65] McBurney, P.; Parsons, S., Dialogue game protocols, (Communication in Multiagent Systems (2003), Springer), 269-283
[66] Modgil, S.; Prakken, H., The ASPIC+ framework for structured argumentation: a tutorial, Argument Comput., 5, 1, 31-62 (2014)
[67] Ernest, P., Opening the mathematics text: what does it say?, (de Freitas, E.; Nolan, K., Opening the Research Text: Critical Insights and In(ter)ventions into Mathematics Education (2008), Springer: Springer Dordrecht), 65-80
[68] Parsons, S.; Wooldridge, M.; Amgoud, L., An analysis of formal interagent dialogues, (Proc. of AAMAS (2002)), 394-401
[69] Paseau, A., What’s the point of complete rigour?, Mind, 125, 497, 177-207 (2016)
[70] Pease, A., A Computational Model of Lakatos-style Reasoning (2007), University of Edinburgh, PhD thesis
[71] Pease, A., A computational model of Lakatos-style reasoning, Philos. Math. Educ. J., 27 (April 2013), (Online)
[72] Pease, A.; Aberdein, A., Five theories of reasoning: inter-connections and applications to mathematics, Log. Log. Philos., 20, 1-2, 7-57 (2011) · Zbl 1244.03028
[73] Peldszus, A.; Stede, M., From argument diagrams to argumentation mining in texts: a survey, Int. J. Cog. Inform. Nat. Intell., 7, 1, 1-31 (2013)
[74] Pietarinen, A.-V., Multi-agent systems and game theory—a peircean manifesto, Int. J. Gen. Syst., 33, 4, 395-414 (2004) · Zbl 1082.68107
[75] Pólya, G., How to Solve It (1945), Princeton University Press · Zbl 0061.00616
[76] Pólya, G., Mathematical Discovery: On Understanding, Learning, and Teaching Problem Solving (1981), John Wiley & Sons · Zbl 0214.00101
[77] Popper, K. R., Objective Knowledge (1972), OUP: OUP Ely House, London · Zbl 0145.24105
[78] Prakken, H., Coherence and flexibility in dialogue games for argumentation, J. Log. Comput., 15, 6, 1009-1040 (2005) · Zbl 1092.03014
[79] Prakken, H., Formal systems for persuasion dialogue, Knowl. Eng. Rev., 21, 163-188 (2006)
[80] Prakken, H., An abstract framework for argumentation with structured arguments, Argument Comput., 1 (2010)
[81] Prakken, H.; Wyner, A. Z.; Bench-Capon, T. J.; Atkinson, K. D., A formalisation of argumentation schemes for case-based reasoning in ASPIC+, J. Log. Comput., 1141-1166 (2013) · Zbl 1323.68470
[82] Rahwan, I.; Reed, C., The argument interchange format, (Rahwan, I.; Simari, G., Argumentation in Artificial Intelligence (2009), Springer)
[83] Rahwan, I.; Zablith, F.; Reed, C., Laying the foundations for a world wide argument web, Artif. Intell., 171, 897-921 (2007)
[84] Schoenfeld, A. H., Mathematical Problem Solving (2014), Elsevier
[85] Searle, J., Speech Acts: An Essay in the Philosophy of Language (1969), Cambridge University Press
[86] Simon, H. A.; Newell, A., Heuristic problem solving: the next advance in operations research, Oper. Res., 6, 1, 1-10 (1958) · Zbl 1414.90022
[87] Sloman, A., The well-designed young mathematician, Artif. Intell., 172, 18, 2015-2034 (December 2008) · Zbl 1184.68383
[88] Snaith, M.; Devereux, J.; Lawrence, J.; Reed, C., Pipelining argumentation technologies, (Baroni, P.; Cerutti, F.; Giacomin, M.; Simari, Proceedings of the 3rd International Conference on Computational Models of Argument. Proceedings of the 3rd International Conference on Computational Models of Argument, COMMA 2010 (2010), IOS Press), 447-454
[89] Snaith, M.; Lawrence, J.; Reed, C., Mixed initiative argument in public deliberation, (De Cindio, F.; Macintosh, A.; Peraboni, C., From e-Participation to Online Deliberation, Proceedings of the Fourth International Conference on Online Deliberation. From e-Participation to Online Deliberation, Proceedings of the Fourth International Conference on Online Deliberation, OD2010, Leeds, UK (2010)), 2-13
[90] Snaith, M.; Reed, C., TOAST: online ASPIC+ implementation, (Proceedings of the 4th International Conference on Computational Models of Argument. Proceedings of the 4th International Conference on Computational Models of Argument, COMMA 2012 (2012), IOS Press: IOS Press Vienna)
[91] Stone, M., Abduction, Belief and Context in Dialogue: Studies in Computational Pragmatics Harry Bunt and William Black (editors) (Tilburg University and UMIST) Amsterdam: John Benjamins (Natural language processing series, edited by Ruslan Mitkov, volume 1), 2000, Comput. Linguist., 28, 1, 96-98 (Mar. 2002)
[92] Sutcliffe, G., SRASS: a semantic relevance axiom selection system, (Proceedings of ARW’07 (2007)) · Zbl 1213.68575
[93] Thimm, M., Tweety - a comprehensive collection of Java libraries for logical aspects of artificial intelligence and knowledge representation, (Proceedings of the 14th International Conference on Principles of Knowledge Representation and Reasoning. Proceedings of the 14th International Conference on Principles of Knowledge Representation and Reasoning, KR’14 (July 2014))
[94] Thurston, W., On proof and progress in mathematics, Bull., New Ser., Am. Math. Soc., 30, 2, 161-177 (1994) · Zbl 0817.01031
[95] Toulmin, S.; Rieke, R.; Janik, A., An Introduction to Reasoning (1979), Macmillan: Macmillan London
[96] Traum, D.; Larsson, S., The information state approach to dialogue management, (Kuppevelt, J.; Smith, R., Current and New Directions in Discourse and Dialogue (2003)), 325-353
[97] Traum, D. R., Computational models of grounding in collaborative systems, (Brennan, S. E.; Giboin, A.; Traum, D., Psychological Models of Communication in Collaborative Systems - Papers from the AAAI Fall Symposium (1999)), 124-131
[98] Turing, A., On Computable Numbers, with an Application to the Entscheidungs problem, Proc. Lond. Math. Soc., 42, 2, 23065 (1937)
[99] Vreeswijk, G., Reasoning with defeasible arguments: examples and applications, (European Workshop on Logics in Artificial Intelligence (1992), Springer), 189-211 · Zbl 0925.68419
[100] Walton, D., Argumentation Schemes for Presumptive Reasoning (1996), Lawrence Erlbaum Associates
[101] Walton, D.; Reed, C.; Macagno, F., Argumentation Schemes (2009), Cambridge University Press
[102] Walton, D. N., Logical Dialogue—Games and Fallacies (1996), University Press of America: University Press of America Lanham, Maryland
[103] Walton, D. N.; Krabbe, E. C.W., Commitment in Dialogue (1995), SUNY Press
[104] Weigand, E., Language as Dialogue: From Rules to Principles of Probability (2009), John Benjamins Publishing
[105] Wells, S.; Reed, C., A domain specific language for describing diverse systems of dialogue, J. Appl. Log., 10, 4, 309-329 (2012)
[106] Wilder, R., Evolution of Mathematical Concepts (1968), John Wiley and Sons, Inc.: John Wiley and Sons, Inc. NY · Zbl 0167.27201
[107] Wyner, A.; van Engers, T.; Hunter, A., Working on the argument pipeline: through flow issues between natural language argument, instantiated arguments, and argumentation frameworks, (Argument & Computation, vol. 7 (2016), IOS Press), 69-89
[108] Mathoverflow
[109] Minipolymath3 project
[110] The polymath blog
[111] Corfield, D., Assaying Lakatos’s philosophy of mathematics, Stud. Hist. Philos. Sci., 28, 1, 99-121 (1997) · Zbl 0874.00013
[112] Ernest, P., Social Constructivism as a Philosophy of Mathematics (1997), State University of New York Press: State University of New York Press Albany, NY · Zbl 0897.00004
[113] Feferman, S., The logic of mathematical discovery vs. the logical structure of mathematics, (Asquith, P. D.; Hacking, I., Proceedings of the 1978 Biennial Meeting of the Philosophy of Science Association, vol. 2 (1978), Philosophy of Science Association: Philosophy of Science Association East Lansing, Michigan), 309-327
[114] Hersh, R., Mathematics has a front and a back, Synthese, 88, 2, 127-133 (1991) · Zbl 0739.00002
[115] Martin, U.; Pease, A., Mathematical practice, crowdsourcing, and social machines, (Carette, J.; Aspinall, D.; Lange, C.; Sojka, P.; Windsteiger, W., Intelligent Computer Mathematics. Intelligent Computer Mathematics, Lecture Notes in Computer Science, vol. 7961 (2013), Springer: Springer Berlin, Heidelberg), 98-119 · Zbl 1390.01101
[116] McBurney, P.; Parsons, S., Games that agents play: a formal framework for dialogues between autonomous agents, J. Log. Lang. Inf., 11, 3, 315-334 (2002) · Zbl 1002.68166
[117] Pease, A.; Martin, U., Seventy four minutes of mathematics: an analysis of the third mini-polymath project, (Proc. of the AISB Symp. on Mathematical Practice and Cognition II (2012)), 19-29
[118] Stahl, G., Studying Virtual Math Teams (Sep. 2010), Springer · Zbl 1204.00022
[119] Thurston, W., On proof and progress in mathematics, Bull., New Ser., Am. Math. Soc., 30, 2, 161-177 (1994) · Zbl 0817.01031
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.