328 results on '"Axiomatic system"'
Search Results
2. Quasi-Owen Value for Games on Augmenting Systems with a Coalition Structure.
- Author
-
Tang, Jie, Li, Zijun, and Meng, Fanyong
- Subjects
- *
MATHEMATICAL logic , *COALITIONS , *GAMES - Abstract
This paper focuses on games on augmenting systems with a coalition structure that can be seen as an extension of games with a coalition structure and games on augmenting systems. Considering the player payoffs, the quasi-Owen value is defined. To show the rationality of this payoff index, five representative axiomatic systems are established. The population monotonic allocation scheme (PMAS) and the core are introduced. Moreover, the relationships between the PMAS and quasi-Owen value as well as the core and quasi-Owen value are discussed. Finally, an illustrative example is given to show the concrete application of the new payoff indices. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
3. The α-Egalitarian Myerson value of games with communication structure.
- Author
-
Li, Zijun and Meng, Fanyong
- Subjects
SUPPLY chain management ,MATHEMATICAL logic ,GAMES - Abstract
Some cooperative games may have some players whose marginal contribution is zero but are indispensable to forming the coalition. However, the marginalism-based index allocates such players with zero payoffs. It is unreasonable and inconsistent with practical cases because the rest players cannot cooperate to make more payoffs without the participation of the players with no marginal contribution. This paper studies one such type of cooperative game called games with communication structure and introduces the α-Egalitarian Myerson value. This payoff index consolidates the Myerson value and the Equal Component Division value, which not only considers the marginal contribution of players but also regards egalitarianism. The main feature of this payoff index is to protect all players' payoffs. Three axiomatic systems are provided to show the rationality of the α-Egalitarian Myerson value. An application of the theoretical results in pharmaceutical supply chain management is offered to show the efficiency of the new payoff index. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
4. AXIOMATIC EPISTEMOLOGY.
- Author
-
DJIDJIAN, Robert and HOVHANNISYAN, Hasmik
- Subjects
MATHEMATICAL logic ,THEORY of knowledge ,AXIOMS ,AXIOMATIC design ,COGNITION - Abstract
This article is the first complete axiomatic presentation of the theory of cognition (epistemology). It presents the axioms of the theory of cognition, the definitions of the concepts and categories used in the text of the theory, and also provides detailed proofs of the propositions (theorems) arising from them. Based on this axiomatic system, evidencebased solutions to the problems (aporias) of the theory of cognition are proposed. This system of axiomatic epistemology can serve as a step in building a rigorous scientific theory of human cognition. The axioms of the proposed system follow the Aristotelian general understanding of the essence of human cognition. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
5. Some Models of the Finite Hyperbolic Geometry and the Finite Hyperbolic Plane.
- Author
-
Al-Jobory, Jinan F.
- Subjects
PLANE geometry ,PARALLELS (Geometry) ,MATHEMATICAL logic ,MATHEMATICAL models ,MATHEMATICAL analysis - Abstract
In this paper, two important models for the finite hyperbolic plane (finite BolyaiLobachevsky plane) B
n,m will be given, the first model is when n = 3 and m = 3, while the second model is when n = 3 and m = 4. Also, two important models for the finite hyperbolic geometry (finite BolyaiLobachevsky geometry) are given, the first model is when each line contains either 4 or 3 distinct points and each point is on 6 distinct lines, while the second model is when each line contains either 3 or 2 distinct points and each point is on either 7 or 8 lines. All models are represented in a simple form, which help the readers and researchers to understand the different facts about the finite Bolyai-Lobachevsky plane and the finite Bolyai-Lobachevsky geometry. [ABSTRACT FROM AUTHOR]- Published
- 2022
- Full Text
- View/download PDF
6. Comment on Eisenthal's 'mechanics without mechanisms'.
- Author
-
Lopes Coelho, Ricardo
- Subjects
- *
MECHANICAL models , *APPLIED mechanics , *PHYSICISTS , *MATHEMATICAL logic , *PHYSICS - Abstract
In a recent paper on Hertz's Mechanics , Eisenthal claims that this mechanics is without mechanisms. He argues that the absence of mechanisms is a consequence of Hertz's philosophy of physics, presented in the introduction to this book. In the present paper, I will show that Hertz created four mechanisms. These mechanisms play a fundamental role in the deduction of the equations of motion. Some physicists used these mechanisms to create Hertzian mechanical models or to apply Hertz's mechanics to phenomena. • 'Mechanics without mechanisms' is an untenable thesis. • In Hertz's mechanics, there are four mechanisms. • Without these mechanisms, Hertz's axiomatic mechanics would be meaningless. • Some physicists used Hertz's mechanisms to apply his mechanics to phenomena. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
7. A Syntactic Approach to Meillassoux’s Concept of Hyper-Chaos
- Author
-
Orensanz Martin
- Subjects
quentin meillassoux ,rudolf carnap ,axiomatic system ,syntactic system ,hyper-chaos ,Philosophy (General) ,B1-5802 - Abstract
Axiomatic systems can be understood as subsets of syntactic systems. By a process of increasing abstraction, the notion of a syntactic system can become useful for understanding Meillassoux’s concept of hyper-Chaos.
- Published
- 2020
- Full Text
- View/download PDF
8. Rethinking Painting Style from the Phenomeno-Logical Perspective. Fine Art and Axiomatic Method
- Author
-
Jožef Muhovič
- Subjects
style ,axiomatic method ,axiom ,axiomatic system ,generative grammar ,syntactic rules ,axiomatic structure of style ,Philosophy. Psychology. Religion - Abstract
It is known that a professional artist can enter the structure of any already created painting style, simulate it, or even independently create in it. Today, a painter can, for example, paint an impressionist, fauvist, cubist, etc., composition. The question that arises, however, is what does he have to know, understand, and master so that an existing painting style can “come to life” in a concrete painting? And, of course: what actually is the “existence” of style, as it appears to have already existed before a work of art, while on the other hand it does not factually reveal itself until the painting is realized? The hypothesis that the author will be defending on these pages is that painting artworks as “systems of organized perceptions” and painting styles as their generative matrices have an axiomatic nature and organization, that in their formalsemantic complexity they behave as specific axiomatic systems.
- Published
- 2019
- Full Text
- View/download PDF
9. ALGORITHM FOR PHYSICAL IDENTIFICATION OF WALKING ROBOTS CRITICAL POSITION.
- Author
-
MIGDALOVICI, Marcel, VLADAREANU, Luige, POP, Nicolae, VLADAREANU, Victor, VLADEANU, Alexandra, BARAN, Daniela, and VLADEANU, Gabriela
- Subjects
WALKABILITY ,ROBOTS ,DYNAMICAL systems ,MATHEMATICAL models ,GEOMETRIC modeling ,IDENTIFICATION - Abstract
The strategies, for performing the mathematical models of the walking robot to traverse an uneven terrain, are analyzed. These mathematical models are assumed that fulfilled the hypothesis emphasized by us on environment model. Our first mathematical characterization of the environment is derived from the property of separation between stable and unstable regions from the free parameters domain of the dynamical system, in the general case of the system depending on parameters. On a specific case, the reader can ad other axioms, analyzing the Godel theorem on axioms system. The mathematical modeling of the environment can be seen as a frontier notion and should be of interest for all mathematical approximation of the phenomena being described in the first section of the paper. Our study on modeling of the walking robot critical positions that can appear in your evolution is related in the second section of the paper. The study started with formulation of physical identification referred to critical position in particular case of improved mathematical model on walking robot leg model used by us. The leg model is compounded from two components leg namely the superior component leg as first component with one extremity attached to the body of the walking robot and other extremity jointed in "knee joint" to inferior component leg as second component leg. The inferior component leg is defined also through "base point" as another extremity of the component, in contact with terrain. The base point is assumed that traverses an ellipse arc trajectory. The geometrical identification of walking robot leg model critical position, where is changing the sense of the system movement and where the speed of the movement must be of zero value, imposed by the mathematical conditions of the environment, assure the possibility of physical identification for walking robot leg critical position. The algorithm on physical identification of the walking robot leg critical position through physical model and calling geometrical identification is described in the paper on our concrete case of walking robot leg mathematical model. The critical position is relevant for all the dynamic systems in the specialized literature, be it chemical, biological, economical and other system, were the mathematical study is similar. The principal way of research in the next time on identification of walking robot critical position is to perform an algorithm for physical identification of critical position on trajectory done and to apply the virtual result on real [ABSTRACT FROM AUTHOR]
- Published
- 2020
10. RELEVANT CONNEXIVE LOGIC.
- Author
-
Francez, Nissim
- Subjects
RELEVANCE logic ,MATHEMATICAL logic ,NATURAL deduction (Logic) ,SEMANTICS ,COMPLETENESS theorem - Abstract
In this paper, a connexive extension of the relevance logic R! was presented. It is defined by means of a natural deduction system, and a deductively equivalent axiomatic system is presented too. The goal of such an extension is to produce a logic with stronger connection between the antecedent and the consequent of an implication. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
11. RETHINKING PAINTING STYLE FROM THE PHENOMENO-LOGICAL PERSPECTIVE: FINE ART AND AXIOMATIC METHOD.
- Author
-
MUHOVIČ, Jožef
- Subjects
PERSPECTIVE (Art) ,ART ,MATHEMATICAL logic - Abstract
Copyright of Phainomena is the property of Phenomenological Society of Ljubljana and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2019
- Full Text
- View/download PDF
12. ON PHYSICAL IDENTIFICATION OF WALKING ROBOTS CRITICAL POSITIONS.
- Author
-
MIGDALOVICI, Marcel, VLADAREANU, Luige, POP, Nicolae, SECRIERU, Grigore, BARAN, Daniela, and VLADEANU, Gabriela
- Subjects
ROBOTS ,MATHEMATICAL models ,DYNAMIC models ,NONLINEAR dynamical systems - Abstract
The identification of walking robot critical position is one of the most problems that arise for the general case of walking robots evolution on uneven terrain. Our study begins with identification of critical position for particular case of waking robot leg physical and mathematical model that consists from two components leg namely the superior component leg with one extremity jointed to the body of the walking robot and another extremity jointed to inferior component leg in "knee joint". The inferior component leg has "base point" as an extremity of the component, in contact with terrain. The base point describes in our model an ellipse arc. The geometrical identification of walking robot leg critical position, where the sense of movement is changing, is described in our previous study. The physical identification of the critical position, distinct of geometrical identification, is analyzed in the paper on our concrete case of walking robot leg mathematical model. The evolution of the walking robot leg is assumed that respects the environment mathematical model defined also by us. Some aspects referred to environment's mathematical model are described in the first part of the exposure. The new directions of research, opened by our study in this area, are emphasized. [ABSTRACT FROM AUTHOR]
- Published
- 2019
13. Aristotle’s Syllogistic as a Deductive System
- Author
-
Piotr Kulicki
- Subjects
Aristotle’s logic ,syllogistic ,Jan Łukasiewicz ,axiomatic system ,axiomatic refutation ,completeness ,Mathematics ,QA1-939 - Abstract
Aristotle’s syllogistic is the first ever deductive system. After centuries, Aristotle’s ideas are still interesting for logicians who develop Aristotle’s work and draw inspiration from his results and even more from his methods. In the paper we discuss the essential elements of the Aristotelian system of syllogistic and Łukasiewicz’s reconstruction of it based on the tools of modern formal logic. We pay special attention to the notion of completeness of a deductive system as discussed by both authors. We describe in detail how completeness can be defined and proved with the use of an axiomatic refutation system. Finally, we apply this methodology to different axiomatizations of syllogistic presented by Łukasiewicz, Lemmon and Shepherdson.
- Published
- 2020
- Full Text
- View/download PDF
14. The Constitution as an Axiomatic System.
- Author
-
Ogleznev, Vitaly and Surovtsev, Valeriy
- Abstract
The Constitution is considered as an informal axiomatic system. The strategy proposed by the authors rests on the following propositions: (1) axioms are considered as contextual definitions of those concepts by means of which they are formulated; and (2) the main requirement for this type of system is internal consistency. The first proposition is necessary for considering the Constitution as an informal axiomatic system, while the second is sufficient, because the approach proposed, apart from consistency, must certainly consider the requirements for formal axiomatic systems, such as independence and completeness. The authors argue that the Constitution can be compared to axiomatic constructions in modern science in the sense that is given in the research on the logic and methodology of deductive sciences. This analogy is appropriate to the extent to which constitutional provisions are interpreted as the basic elements of the legal system, just as in the formal sciences axioms are regarded as basic principles that define the main features of the formal system. This means that the Constitution itself is seen as coherent, consistent discourse that contextually defines the meaning of the basic terms of the legal system. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
15. The development of Need–Threat Internal Resiliency Theory in COVID-19 crisis utilizing deductive axiomatic approach
- Author
-
Jonaid M Sadang and Daisy R. Palompon
- Subjects
education.field_of_study ,media_common.quotation_subject ,Population ,Control (management) ,RT1-120 ,Axiomatic system ,deductive axiomatic approach ,need-threat ,internal resiliency ,Quality of life ,covid-19 ,nursing ,Order (exchange) ,Quality (business) ,Psychology ,Adaptation (computer science) ,education ,Social psychology ,General Nursing ,Axiom ,older adults ,media_common - Abstract
Resiliency for older people represents the capacity to return to equilibrium when difficulties arise and was found as integral predictor of their health status. This study aims to develop a theory that attempts to explain the older adults’ resiliency perspectives during crisis and how it has affected their well-being and quality of life as population group. Deductive theory generation using axiomatic approach was adopted resulting to five axioms that served as basis for the generation of three propositions such as: (1) An older person’s health needs have tendencies to develop into a health threat, (2) when the threat is perceived, older persons developed a sense of internal control and adaptation to the changes it creates known as internal resiliency, and (3) internal resiliency can influence the quality of life in old age. The evolved theory suggests that in times of crisis (e.g., COVID-19 pandemic), health needs develop into a health threat that compels older persons to develop internal resiliency in order to preserve their integrity, wellbeing and quality of life. This study widens the nursing perspectives in addressing older persons’ resiliency by the unique condition at which older clients are placed affecting both the pathological nature of the illness as well as the preventive interventions which the society is forced to implement.
- Published
- 2021
16. THE MATHEMATICS OF AXIOMATIC SYSTEMS IN THE COGNITIVE PERCEPTION OF REALITY.
- Author
-
Crumpei, Gabriel, Gavrilut, Alina, and Gavrilut, Gabriel
- Subjects
- *
MATHEMATICAL logic , *MATHEMATICS , *MATHEMATICAL models , *COGNITION , *AXIOMS - Abstract
We highlighted the role of axiomatic systems described in Mathematics, as a mechanism involved in the perception and cognition of reality. We used axiomatic systems from different physical and mathematical models which lie at the foundation of epistemology, in order to extrapolate them over some mechanisms and psychological concepts involved in the human perception and cognition. To this aim, we used a paradigmatic interdisciplinary methodology, from a structurally-phenomenological and naturalistic perspective. We started from an evaluation of the axiomatic systems of the Antiquity period, insisting on Pythagoras' numerical system and the Euclidean geometrical system, continuing with the tendency of making axioms in mathematics which David Hilbert experimented, and ending with Gödel's incompleteness theory. We also analyzed the paradoxes of quantum physics and the wave-corpuscle duality, in order to find the same need for formulating axioms in the various psychological theories, as well as in the new discoveries made in Neuroscience. Our approach highlighted an axiomatic unity as a gnosiological principle, while highlighting it both in the epistemological evolution in time, but also throughout the reality levels from various paradigms. The conclusions of our work highlighted the importance of the multidisciplinary, interdisciplinary and even transdisciplinary approach, in order to point to the axiomatic paradigms which unify reality with the subject, the object and the observer, the mind with the brain, in a naturalistic approach which can generate new knowledge hypotheses. [ABSTRACT FROM AUTHOR]
- Published
- 2016
17. Ideal Concepts, Intuitions, and Mathematical Knowledge Acquisitions in Husserl and Hilbert : A Preliminary Report*
- Author
-
Okada, Mitsuhiro, Goos, G., editor, Hartmanis, J., editor, van Leeuwen, J., editor, Carbonell, Jaime G., editor, Siekmann, Jörg, editor, Arikawa, Setsuo, editor, and Shinohara, Ayumi, editor
- Published
- 2002
- Full Text
- View/download PDF
18. A Syntactic Approach to Meillassoux’s Concept of Hyper-Chaos
- Author
-
Martín Orensanz
- Subjects
Theoretical computer science ,B1-5802 ,SYNTACTIC SYSTEM ,0603 philosophy, ethics and religion ,quentin meillassoux ,Computer Science::Logic in Computer Science ,050602 political science & public administration ,syntactic system ,Philosophy (General) ,Computer Science::Databases ,AXIOMATIC SYSTEM ,purl.org/becyt/ford/6 [https] ,axiomatic system ,QUENTIN MEILLASSOUX ,Philosophy ,05 social sciences ,hyper-chaos ,Axiomatic system ,rudolf carnap ,Computer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing) ,06 humanities and the arts ,purl.org/becyt/ford/6.3 [https] ,RUDOLF CARNAP ,0506 political science ,CHAOS (operating system) ,060302 philosophy - Abstract
Axiomatic systems can be understood as subsets of syntactic systems. By a process of increasing abstraction, the notion of a syntactic system can become useful for understanding Meillassoux's concept of hyper-Chaos. Fil: Orensanz, Martín. Universidad Nacional de Mar del Plata. Facultad de Ciencias Exactas y Naturales. Departamento de Biología. Laboratorio de Zoonosis Parasitarias; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mar del Plata; Argentina
- Published
- 2020
19. A Formal System of Axiomatic Set Theory in Coq
- Author
-
Tianyu Sun and Wensheng Yu
- Subjects
General Computer Science ,Computer science ,Cardinal number ,02 engineering and technology ,Mathematical proof ,Hausdorff maximal principle ,Coq proof assistant ,020204 information systems ,Peano axioms ,0502 economics and business ,0202 electrical engineering, electronic engineering, information engineering ,Calculus ,General Materials Science ,Axiom of choice ,Set theory ,Formal verification ,Abstract algebra ,Axiom ,05 social sciences ,Proof assistant ,General Engineering ,formalized mathematics ,Axiomatic system ,Axiom schema ,Formal system ,formal system ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,Axiomatic set theory ,050211 marketing ,lcsh:Electrical engineering. Electronics. Nuclear engineering ,lcsh:TK1-9971 - Abstract
Formal verification technology has been widely applied in the fields of mathematics and computer science. The formalization of fundamental mathematical theories is particularly essential. Axiomatic set theory is a foundational system of mathematics and has important applications in computer science. Most of the basic concepts and theories in computer science are described and demonstrated in terms of set theory. In this paper, we present a formal system of axiomatic set theory based on the Coq proof assistant. The axiomatic system used in the formal system refers to Morse-Kelley set theory which is a relatively complete and concise axiomatic set theory. In this formal system, we complete the formalization of the basic definitions of sets, functions, ordinal numbers, and cardinal numbers and prove the most commonly used theorems in Coq. Moreover, the non-negative integers are defined, and Peano's postulates are proved as theorems. According to the axiom of choice, we also present formal proofs of the Hausdorff maximal principle and Schröeder-Bernstein theorem. The whole formalization of the system includes eight axioms, one axiom schema, 62 definitions, and 148 corollaries or theorems. The “axiomatic set theory” formal system is free from the more apparent paradoxes, and a complete axiomatic system is constructed through it. It is designed to give a foundation for mathematics quickly and naturally. On the basis of the system, we can prove many famous mathematical theorems and quickly formalize the theories of topology, modern algebra, data structure, database, artificial intelligence, and so on. It will become an essential theoretical basis for mathematics, computer science, philosophy, and other disciplines.
- Published
- 2020
20. Norms and Alternatives : Logical Aspects of Normative Reasoning
- Author
-
Nygren, Karl
- Subjects
deontic logic ,Filosofi ,normative reasoning ,axiomatic system ,disjunction ,obligation ,free choice ,semantics of questions ,ignorance ,Philosophy ,inquisitive semantics ,completeness ,alternative semantics ,normative systems ,permission ,action ,norms ,inquisitive logic ,modal logic - Abstract
In this thesis, I develop and investigate various novel semantic frameworks for deontic logic. Deontic logic concerns the logical aspects of normative reasoning. In particular, it concerns reasoning about what is required, allowed and forbidden. I focus on two main issues: free-choice reasoning and the role of norms in deontic logic. Free-choice reasoning concerns permissions and obligations that offer choices between different actions. Such permissions and obligations are typically expressed by a disjunctive clause in the scope of a deontic operator. For instance, the sentence "Jane may take an apple or a pear" intuitively offers Jane a choice between two permitted courses of action: she may take an apple, and she may take a pear. In the first part of the thesis, I develop semantic frameworks for deontic logic that account for free-choice reasoning. I show that the resulting logics avoid problems that arise for other logical accounts of free-choice reasoning. The main technical contributions are completeness results for axiomatizations of the different logics. Semantic frameworks for deontic logic typically only talk about norms implicitly. In the second part of the thesis, I clarify the role of norms in deontic logic. I develop a formal model of normative systems where norms are represented explicitly. The model takes into account both the hierarchical structure of normative systems, and the function of norms to regulate agent behavior. I show how the model can be used to clarify issues in the study of normative systems. I also develop a norm-based semantics for deontic action logic based on the model.
- Published
- 2022
21. Gödel's Incompleteness Theorem
- Author
-
Batzoglou, Serafim and Seer, Inc
- Subjects
[MATH.MATH-LO]Mathematics [math]/Logic [math.LO] ,Godel's theorems ,Godel's Incompleteness theorem ,Peano arithmetic ,Axiomatic system ,[INFO.INFO-LO]Computer Science [cs]/Logic in Computer Science [cs.LO] ,Recursive Function ,Church-Turing thesis ,[INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI] - Abstract
I present the proof of Gödel's First Incompleteness theorem in an intuitive manner assuming college-level computational background, while covering all technically challenging steps. I also discuss Gödel's Second Incompleteness theorem, their connection to Gödel's Completeness theorem, and conclude with brief remarks on implications for mathematics, computation, theory of mind and AI.
- Published
- 2021
22. Sentence-based Semantics : Early Steps toward Semantic Holism
- Author
-
Novak, Peter, Fetzer, James H., editor, and Novak, Peter
- Published
- 1997
- Full Text
- View/download PDF
23. Mathematics: A Pointer to an Independent Reality : Penrose’s Interpretation of the Gödel and Turing Theorems
- Author
-
Schins, Juleon M., Driessen, Alfred, editor, and Suarez, Antoine, editor
- Published
- 1997
- Full Text
- View/download PDF
24. Finite Arithmetic Axiomatization for the Basis of Hyperrational Non-Standard Analysis
- Author
-
Yuri N. Lovyagin and Nikita Yu. Lovyagin
- Subjects
Class (set theory) ,Algebra and Number Theory ,Logic ,Axiomatic system ,finite arithmetic ,Non-standard analysis ,Mathematics::Logic ,Number theory ,axiomatic non-standard analysis ,QA1-939 ,Geometry and Topology ,Set theory ,hyperrational numbers ,Arithmetic ,Finite set ,Mathematical Physics ,Analysis ,Axiom ,Mathematics ,Real number - Abstract
The standard elementary number theory is not a finite axiomatic system due to the presence of the induction axiom scheme. Absence of a finite axiomatic system is not an obstacle for most tasks, but may be considered as imperfect since the induction is strongly associated with the presence of set theory external to the axiomatic system. Also in the case of logic approach to the artificial intelligence problems presence of a finite number of basic axioms and states is important. Axiomatic hyperrational analysis is the axiomatic system of hyperrational number field. The properties of hyperrational numbers and functions allow them to be used to model real numbers and functions of classical elementary mathematical analysis. However hyperrational analysis is based on well-known non-finite hyperarithmetic axiomatics. In the article we present a new finite first-order arithmetic theory designed to be the basis of the axiomatic hyperrational analysis and, as a consequence, mathematical analysis in general as a basis for all mathematical application including AI problems. It is shown that this axiomatics meet the requirements, i.e., it could be used as the basis of an axiomatic hyperrational analysis. The article in effect completes the foundation of axiomatic hyperrational analysis without calling in an arithmetic extension, since in the framework of the presented theory infinite numbers arise without invoking any new constants. The proposed system describes a class of numbers in which infinite numbers exist as natural objects of the theory itself. We also do not appeal to any “enveloping” set theory.
- Published
- 2021
- Full Text
- View/download PDF
25. A Neural Approach for Detecting Morphological Analogies
- Author
-
Miguel Couceiro, Amandine Decker, Pierre-Alexandre Murena, Puthineath Lay, Esteban Marquer, Safa Alsaidi, Knowledge representation, reasonning (ORPAILLEUR), Inria Nancy - Grand Est, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Department of Natural Language Processing & Knowledge Discovery (LORIA - NLPKD), Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL), Semantic Analysis of Natural Language (SEMAGRAMME), Université de Lorraine (UL), Aalto University, Inria Project Lab 'Hybrid Approaches for Interpretable AI' (IPL HyAIAI), GRID5000, Institut des Sciences du Digital, Management et Cognition (IDMC), Aalto University School of Science and Technology [Aalto, Finland], Helsinki Institute for Information Technology (HIIT), Aalto University-University of Helsinki, European Project: 952215,TAILOR(2020), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS), and Helsingin yliopisto = Helsingfors universitet = University of Helsinki-Aalto University
- Subjects
FOS: Computer and information sciences ,Computer Science - Machine Learning ,Computer Science - Artificial Intelligence ,Semantics (computer science) ,Computer science ,Analogy ,Of the form ,[INFO.INFO-NE]Computer Science [cs]/Neural and Evolutionary Computing [cs.NE] ,computer.software_genre ,[INFO.INFO-CL]Computer Science [cs]/Computation and Language [cs.CL] ,Machine Learning (cs.LG) ,Data modeling ,[INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI] ,[INFO.INFO-LG]Computer Science [cs]/Machine Learning [cs.LG] ,semantic analogy ,analogy classification ,[INFO]Computer Science [cs] ,ComputingMilieux_MISCELLANEOUS ,Computer Science - Computation and Language ,morphological anaogy ,Kolmogorov complexity ,business.industry ,Deep learning ,Axiomatic system ,deep learning ,Artificial Intelligence (cs.AI) ,Character (mathematics) ,morphological analogy ,Artificial intelligence ,business ,Computation and Language (cs.CL) ,computer ,Natural language processing - Abstract
Analogical proportions are statements of the form "A is to B as C is to D" that are used for several reasoning and classification tasks in artificial intelligence and natural language processing (NLP). For instance, there are analogy based approaches to semantics as well as to morphology. In fact, symbolic approaches were developed to solve or to detect analogies between character strings, e.g., the axiomatic approach as well as that based on Kolmogorov complexity. In this paper, we propose a deep learning approach to detect morphological analogies, for instance, with reinflexion or conjugation. We present empirical results that show that our framework is competitive with the above-mentioned state of the art symbolic approaches. We also explore empirically its transferability capacity across languages, which highlights interesting similarities between them., Comment: Submitted and accepted by the 8th IEEE International Conference on Data Science and Advanced Analytics (DSAA)
- Published
- 2021
26. On Variable Speed of Light and Relativity of Constantaneity
- Author
-
Alireza Jamali
- Subjects
Theoretical physics ,Theory of relativity ,Dimension (vector space) ,Planck time ,general_theoretical_physics ,Speed of light ,Axiomatic system ,Variable speed of light ,Special relativity (alternative formulations) ,Absolute scale ,Mathematics - Abstract
An axiomatic theory is proposed that reconciles the existence of an absolute scale for time (Planck time) and special relativity. According to this theory speed of light c becomes a variable which is proposed to be taken as the fifth dimension.
- Published
- 2021
27. Evolutionism. Logic, Language and Thought. On the “Miraculous” Order of the World.
- Author
-
Anghelescu, Alexandru
- Subjects
ANTIBIOTICS ,CELL communication ,MATHEMATICAL logic ,CREATION - Abstract
Do other earthly forms of life evolved to the level of intelligent life? Cancer and resistance to antibiotics obliged to ask this question. Signs of intelligence are found at its simplest levels. We try to see if logic is used at these levels. Peter of Spain's suppositio materialis is applied to the chemical signals of cells. Dynamic Logic is used to understand these chemical communications.
is used, instead of “language”. The development of life appears as the development of an axiomatic system. The rights of unborn humans and God's rights over His own creation appear as the most powerful arguments for conservationism. [ABSTRACT FROM AUTHOR] - Published
- 2016
- Full Text
- View/download PDF
28. A SHORT NOTE ON LCBA--FUZZY LOGIC WITH A NON-ASSOCIATIVE CONJUNCTION.
- Author
-
KOLAŘÍK, MIROSLAV
- Subjects
- *
MATHEMATICAL logic , *FUZZY logic , *NONASSOCIATIVE algebras , *SET theory , *MATHEMATICAL analysis - Abstract
We significantly simplify the axiomatic system LCBA for fuzzy logic with a non-associative conjunction. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
29. El enfoque epistemológico de David Hilbert: el a priori del conocimiento y el papel de la lógica en la fundamentación de la ciencia
- Author
-
Rodrigo Lopez-Orellana
- Subjects
hilbert ,Sociology of scientific knowledge ,General method ,lcsh:Philosophy (General) ,Metamathematics ,fundamentación del conocimiento ,Axiomatic system ,Logical consequence ,Epistemology ,Philosophy ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,History and Philosophy of Science ,Philosophical thinking ,concepto de prueba ,apriorismo proposicional ,lcsh:B ,A priori and a posteriori ,consecuencia lógica ,lcsh:Philosophy. Psychology. Religion ,lcsh:B1-5802 ,Axiom ,método axiomático - Abstract
En este trabajo se exploran los principales planteamientos filosóficos de la teoría de la prueba de David Hilbert. Específicamente, el trabajo se centra en sus ideas respecto de la lógica, el concepto de prueba, la axiomática, el concepto de verdad, la metamatemática, el conocimiento a priori y la naturaleza general del conocimiento científico. El objetivo principal es mostrar y caracterizar su enfoque epistemológico acerca de la fundamentación del conocimiento, donde la lógica aparece como garantía de dicha fundamentación. Hilbert supone que el apriorismo proposicional, que propone para sustentar las matemáticas, sustenta —a su vez— un método general para el tratamiento del problema en otros ámbitos como lo es el de las ciencias naturales. Dicho método es la axiomática. Se trata entonces de contribuir a recuperar y actualizar el pensamiento filosófico de Hilbert acerca del papel que juega la lógica para la totalidad del conocimiento científico.
- Published
- 2019
30. To Know Them, Remove Them: An Outer Methodological Approach to Biophysics and Humanities
- Author
-
Arturo Tozzi
- Subjects
Operationalization ,Action (philosophy) ,Computer science ,other ,Axiomatic system ,Non-classical logic ,Set (psychology) ,Turing ,computer ,Natural language ,computer.programming_language ,Complement (set theory) ,Epistemology - Abstract
Set theory faces two difficulties: formal definitions of sets/subsets are incapable of assessing biophysical issues; formal axiomatic systems are complete/inconsistent or incomplete/consistent. To overtake these problems reminiscent of the old-fashioned principle of individuation, we provide formal treatment/validation/operationalization of a methodological weapon termed “outer approach” (OA). The observer’s attention shifts from the system under evaluation to its surroundings, so that objects are investigated from outside. Subsets become just “holes” devoid of information inside larger sets. Sets are no longer passive containers, rather active structures enabling their content’s examination. Consequences/applications of OA include: a) operationalization of paraconsistent logics, anticipated by unexpected forerunners, in terms of advanced truth theories of natural language, anthropic principle and quantum dynamics; b) assessment of embryonic craniocaudal migration in terms of Turing’s spots; c) evaluation of hominids’ social behaviors in terms of evolutionary modifications of facial expression’s musculature; d) treatment of cortical action potentials in terms of collective movements of extracellular currents, leaving apart what happens inside the neurons; e) a critique of Shannon’s information in terms of the Arabic thinkers’ active/potential intellects. Also, OA provides an outer view of a) humanistic issues such as the enigmatic Celestino of Verona’s letter, Dante Alighieri’s “Hell” and the puzzling Voynich manuscript; b) historical issues such as Aldo Moro’s death and the Liston/Clay boxing fight. Summarizing, the safest methodology to quantify phenomena is to remove them from our observation and tackle an outer view, since mathematical/logical issues such as selective information deletion and set complement rescue incompleteness/inconsistency of biophysical systems.
- Published
- 2021
31. Real-Valued Systemic Risk Measures
- Author
-
Alessandro Doldi and Marco Frittelli
- Subjects
050208 finance ,General Mathematics ,05 social sciences ,Duality (mathematics) ,Univariate ,Axiomatic system ,fairness ,dynamic risk measures ,risk measures ,Risk transfer ,01 natural sciences ,equilibrium ,Capital allocation line ,Whole systems ,010104 statistics & probability ,0502 economics and business ,systemic risk ,Computer Science (miscellaneous) ,Systemic risk ,Econometrics ,QA1-939 ,0101 mathematics ,Engineering (miscellaneous) ,Expected utility hypothesis ,Mathematics - Abstract
We describe the axiomatic approach to real-valued Systemic Risk Measures, which is a natural counterpart to the nowadays classical univariate theory initiated by Artzner et al. in the seminal paper “Coherent measures of risk”, Math. Finance, (1999). In particular, we direct our attention towards Systemic Risk Measures of shortfall type with random allocations, which consider as eligible, for securing the system, those positions whose aggregated expected utility is above a given threshold. We present duality results, which allow us to motivate why this particular risk measurement regime is fair for both the single agents and the whole system at the same time. We relate Systemic Risk Measures of shortfall type to an equilibrium concept, namely a Systemic Optimal Risk Transfer Equilibrium, which conjugates Bühlmann’s Risk Exchange Equilibrium with a capital allocation problem at an initial time. We conclude by presenting extensions to the conditional, dynamic framework. The latter is the suitable setup when additional information is available at an initial time.
- Published
- 2021
32. A logic of plausible justifications.
- Author
-
Schechter, L. Menasché
- Subjects
- *
MULTIAGENT systems , *PLAUSIBILITY (Logic) , *KRIPKE semantics , *MATHEMATICAL logic , *SATISFIABILITY (Computer science) , *COMPUTATIONAL complexity - Abstract
In this work, we combine features from Justification Logics and Logics of Plausibility-Based Beliefs to build a logic for Multi-Agent Systems where each agent can explicitly state his justification for believing in a given sentence. Our logic is a normal modal logic based on the standard Kripke semantics, where we provide a semantic definition for the evidence terms and define the notion of plausible evidence for an agent, based on plausibility relations in the model. As we deal with beliefs, justifications can be faulty and unreliable. In our logic, agents can disagree not only over whether a sentence is true or false, but also on whether some evidence is a valid justification for a sentence or not. After defining our logic and its semantics, we provide a strongly complete axiomatic system for it, show that it has the finite model property, analyze the complexity of its Model-Checking Problem and show that its Satisfiability Problem has the same complexity as the one from basic modal logics. Thus, this logic seems to be a good first step for the development of a dynamic logic that can model the processes of argumentation and debate in Multi-Agent Systems. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
33. Logic of confidence.
- Author
-
Naumov, Pavel and Tao, Jia
- Subjects
CONFIDENCE ,SELF-evaluation ,SEMANTICS research ,INFORMATION theory ,MATHEMATICAL logic - Abstract
The article studies knowledge in multiagent systems where data available to the agents may have small errors. To reason about such uncertain knowledge, a formal semantics is introduced in which indistinguishability relations, commonly used in the semantics for epistemic logic S5, are replaced with metrics to capture how much two epistemic worlds are different from an agent's point of view. The main result is a logical system sound and complete with respect to the proposed semantics. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
34. Leonard Savage, the Ellsberg Paradox and the Debate on Subjective Probabilities: Evidence from the Archives
- Author
-
Carlo Zappia
- Subjects
Value (ethics) ,Ellsberg paradox ,General Arts and Humanities ,Philosophy ,Decision theory ,probability ,Rational choice theory ,Axiomatic system ,Epistemology ,History and Philosophy of Science ,Ellsberg Paradox ,Generalization (learning) ,probability, uncertainty, Ellsberg Paradox ,Criticism ,Normative ,uncertainty ,General Economics, Econometrics and Finance - Abstract
This paper explores archival material concerning the reception of Leonard J. Savage’s foundational work of rational choice theory in its subjective-Bayesian form. The focus is on the criticism raised in the early 1960s by Daniel Ellsberg, William Fellner, and Cedric Smith, who were supporters of the newly developed subjective approach but could not understand Savage’s insistence on the strict version he shared with Bruno de Finetti. The episode is well known, thanks to the so-called Ellsberg Paradox and the extensive reference made to it in current decision theory. But Savage’s reaction to his critics has never been examined. Although Savage never really engaged with the issue in his published writings, the private exchange with Ellsberg and Fellner, and with de Finetti about how to deal with Smith, shows that Savage’s attention to the generalization advocated by his correspondents was substantive. In particular, Savage’s defense of the normative value of rational choice theory against counterexamples such as Ellsberg’s did not prevent him from admitting that he would give careful consideration to a more realistic axiomatic system, should the critics be able to provide one.
- Published
- 2021
35. A decomposition of general premium principles into risk and deviation
- Author
-
Max Nendel, Maren Diane Schmeck, and Frank Riedel
- Subjects
Statistics and Probability ,Economics and Econometrics ,Generalization ,Risk measure ,0211 other engineering and technologies ,Mathematics::Optimization and Control ,02 engineering and technology ,Expected value ,Deviation measure ,01 natural sciences ,Measure (mathematics) ,FOS: Economics and business ,010104 statistics & probability ,Econometrics ,0101 mathematics ,Superhedging ,Knightian uncertainty ,Mathematics ,021103 operations research ,Convex duality ,Statistics::Applications ,Financial market ,Axiomatic system ,Variance (accounting) ,91B30, 91G20, 46A20 ,Principle of premium calculation ,Mathematical Finance (q-fin.MF) ,Quantitative Biology::Genomics ,Computer Science::Performance ,Quantitative Finance - Mathematical Finance ,Risk Management (q-fin.RM) ,Statistics, Probability and Uncertainty ,Quantitative Finance - Risk Management - Abstract
We provide an axiomatic approach to general premium principles in a probability-free setting that allows for Knightian uncertainty. Every premium principle is the sum of a risk measure, as a generalization of the expected value, and a deviation measure, as a generalization of the variance. One can uniquely identify a maximal risk measure and a minimal deviation measure in such decompositions. We show how previous axiomatizations of premium principles can be embedded into our more general framework. We discuss dual representations of convex premium principles, and study the consistency of premium principles with a financial market in which insurance contracts are traded. (C) 2021 Elsevier B.V. All rights reserved.
- Published
- 2021
36. Going back in time : understanding patterns of international scientific collaboration
- Author
-
Ronald Rousseau
- Subjects
Technology ,Science & Technology ,Axiomatic approach ,Management science ,Documentation and information ,Axiomatic system ,Library and Information Sciences ,Activity index ,Computer Science Applications ,International collaboration ,Observed/expected ratio ,Indicators ,Sociology ,Information Science & Library Science ,Information Systems - Abstract
We study the interpretation of the observed/expected ratio as an indicator of international scientific collaboration. This indicator cannot be considered as representing the affinity for collaboration, in the sense of 'the more the better', between two countries.
- Published
- 2021
37. Elementary Evaluation of the Zeta and Related Functions: An Approach From a New Perspective.
- Author
-
Bagdasaryan, Armen
- Subjects
- *
ZETA functions , *EULER products , *ANALYTIC functions , *COMPLEX variables , *NUMBER theory , *MATHEMATICAL analysis - Abstract
The zeta and related functions are explicitly known at either even values as for the ζ(s), λ(s) and η(s) functions or at odd function values as for the Dirichlet β(s) function. In this paper, the values at integers are obtained for the zeta and related functions by applying new analytical tool that naturally arises within a new theoretical setting. This allows a simple and elementary derivation of the function values at integer points from quite a different point of view. It is based on the hypothesis that negative numbers might be beyond infinity, advanced by Wallis and Euler. I will first define the basic concepts of our theory: (1) a new ordering relation on the set of integer numbers; (2) a new class of real functions, called regular, and the definition of sum that extends the classical definition to the case when the upper limit of summation is less than the lower; (3) a set of conditions imposed on regular functions that defines a new regular method for summation of infinite series. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
38. On Bourbaki's axiomatic system for set theory.
- Author
-
Anacona, Maribel, Arboleda, Luis, and Pérez-Fernández, F.
- Subjects
MATHEMATICAL logic ,MATHEMATICS ,ABSTRACT algebra ,SET theory ,AGGREGATED data - Abstract
In this paper we study the axiomatic system proposed by Bourbaki for the Theory of Sets in the Éléments de Mathématique. We begin by examining the role played by the sign $$\uptau $$ in the framework of its formal logical theory and then we show that the system of axioms for set theory is equivalent to Zermelo-Fraenkel system with the axiom of choice but without the axiom of foundation. Moreover, we study Grothendieck's proposal of adding to Bourbaki's system the axiom of universes for the purpose of considering the theory of categories. In this regard, we make some historical and epistemological remarks that could explain the conservative attitude of the Group. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
39. What Can Artificial Intelligence Learn from Wittgenstein’s On Certainty?
- Author
-
XU Yingjin
- Subjects
ARTIFICIAL intelligence ,BAYESIAN analysis ,CONNECTIONISM ,PHILOSOPHY of mind - Abstract
Meta-philosophically speaking, the philosophy of artificial intelligence (AI) is intended not only to explore the theoretical possibility of building “thinking machines,” but also to reveal philosophical implications of specific AI approaches. Wittgenstein’s comments on the analytic/empirical dichotomy may offer inspirations for AI in the second sense. According to his “river metaphor” in On Certainty, the analytic/empirical boundary should be delimited in a way sensitive to specific contexts of practical reasoning. His proposal seems to suggest that any cognitive modeling project needs to render the system context-sensitive by avoiding representing large amounts of truisms in its cognitive processes, otherwise neither representational compactness nor computational efficiency can be achieved. In this article, different AI approaches (like the Common Sense Law of Inertia approach, the Bayesian approach and the connectionist approach) will be critically evaluated under the afore-mentioned Wittgensteinian criteria, followed by the author’s own constructive suggestion on what AI needs to try to do in the near future. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
40. High Dimensional Model Explanations: an Axiomatic Approach
- Author
-
Martin Strobel, Neel Patel, and Yair Zick
- Subjects
FOS: Computer and information sciences ,Polynomial ,Computer Science - Machine Learning ,Theoretical computer science ,Computer science ,Generalization ,Axiomatic system ,Machine Learning (stat.ML) ,Measure (mathematics) ,Machine Learning (cs.LG) ,Set (abstract data type) ,Statistics - Machine Learning ,Feature (machine learning) ,Dimension (data warehouse) ,Axiom - Abstract
Complex black-box machine learning models are regularly used in critical decision-making domains. This has given rise to several calls for algorithmic explainability. Many explanation algorithms proposed in literature assign importance to each feature individually. However, such explanations fail to capture the joint effects of sets of features. Indeed, few works so far formally analyze high-dimensional model explanations. In this paper, we propose a novel high dimension model explanation method that captures the joint effect of feature subsets. We propose a new axiomatization for a generalization of the Banzhaf index; our method can also be thought of as an approximation of a black-box model by a higher-order polynomial. In other words, this work justifies the use of the generalized Banzhaf index as a model explanation by showing that it uniquely satisfies a set of natural desiderata and that it is the optimal local approximation of a black-box model. Our empirical evaluation of our measure highlights how it manages to capture desirable behavior, whereas other measures that do not satisfy our axioms behave in an unpredictable manner., 31 pages, 10 Figures, 2 Tables
- Published
- 2020
41. Abstract tropical linear programming
- Author
-
Georg Loho
- Subjects
Linear programming ,Generalization ,Applied Mathematics ,QA75 Electronic computers. Computer science ,TheoryofComputation_GENERAL ,Axiomatic system ,Matroid ,Upper and lower bounds ,Theoretical Computer Science ,Combinatorics ,Computational Theory and Mathematics ,Optimization and Control (math.OC) ,TheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY ,Product (mathematics) ,FOS: Mathematics ,Bipartite graph ,Mathematics - Combinatorics ,Discrete Mathematics and Combinatorics ,Combinatorics (math.CO) ,14T05, 90C05, 52C40, 91A50, 05E45 ,Geometry and Topology ,Mathematics - Optimization and Control ,Mathematics ,Sign (mathematics) ,MathematicsofComputing_DISCRETEMATHEMATICS - Abstract
In this paper we develop a combinatorial abstraction of tropical linear programming. This generalizes the search for a feasible point of a system of min-plus-inequalities. It is based on the polyhedral properties of triangulations of the product of two simplices and the combinatorics of the associated set of bipartite graphs with an additional sign information which we call a signed tropical matroid. We demonstrate the connections with the classical simplex method, mean payoff games and scheduling., Comment: 56 pages, 25 figures; essential improvements in results and exposition
- Published
- 2020
42. An Axiomatic Approach to Reversible Computation
- Author
-
Ivan Lanese, Irek Ulidowski, Iain Phillips, Foundations of Component-based Ubiquitous Systems (FOCUS), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Dipartimento di Informatica - Scienza e Ingegneria [Bologna] (DISI), Alma Mater Studiorum Università di Bologna [Bologna] (UNIBO)-Alma Mater Studiorum Università di Bologna [Bologna] (UNIBO), Alma Mater Studiorum University of Bologna (UNIBO), Imperial College London, University of Leicester, This work has been partially supported by COST Action IC1405 on Reversible Computation - Extending Horizons of Computing. The first author has also been partially supported by French ANR project DCore ANR-18-CE25-0007 and by INdAM as a member of GNCS (Gruppo Nazionale per il Calcolo Scientifico)., ANR-18-CE25-0007,DCore,Debogage causal pour systèmes concurrents(2018), European Project: COST Action IC1405,COST - European Cooperation in Science and Technology,IC1405(2015), Lanese I., Phillips I., and Ulidowski I.
- Subjects
Theoretical computer science ,Computer science ,Process calculus ,Liveness ,0102 computer and information sciences ,02 engineering and technology ,01 natural sciences ,Article ,Reversible Computation ,[INFO.INFO-FL]Computer Science [cs]/Formal Languages and Automata Theory [cs.FL] ,Lemma (logic) ,0202 electrical engineering, electronic engineering, information engineering ,Artificial Intelligence & Image Processing ,Discrete event simulation ,Axiom ,Causal Liveness ,computer.programming_language ,[INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL] ,Labelled Transition System with Independence ,Axiomatic system ,Erlang (programming language) ,Causal Livene ,010201 computation theory & mathematics ,Transition system ,Computer Science::Programming Languages ,020201 artificial intelligence & image processing ,Causal Safety ,computer - Abstract
Conference postponed to 2021 due to covid-19; International audience; Undoing computations of a concurrent system is beneficial in many situations, e.g., in reversible debugging of multi-threaded programs and in recovery from errors due to optimistic execution in parallel discrete event simulation. A number of approaches have been proposed for how to reverse formal models of concurrent computation including process calculi such as CCS, languages like Erlang, prime event structures and occurrence nets. However it has not been settled what properties a reversible system should enjoy, nor how the various properties that have been suggested, such as the parabolic lemma and the causal-consistency property, are related. We contribute to a solution to these issues by using a generic labelled transition system equipped with a relation capturing whether transitions are independent to explore the implications between these properties. In particular, we show how they are derivable from a set of axioms. Our intention is that when establishing properties of some formalism it will be easier to verify the axioms rather than proving properties such as the parabolic lemma directly. We also introduce two new notions related to causal consistent reversibility, namely causal safety and causal liveness, and show that they are derivable from our axioms.
- Published
- 2020
43. Axiomatic Analysis of Contact Recommendation Methods in Social Networks: an IR Perspective
- Author
-
Javier Sanz-Cruzado, Craig Macdonald, Pablo Castells, Iadh Ounis, Jose, Joemon M., Yilmaz, Emine, Magalhães, João, Castells, Pablo, Ferro, Nicola, Silva, Mário J., and Martins, Flávio
- Subjects
Term Discrimination ,Information retrieval ,Social network ,Computer science ,business.industry ,Axiomatic system ,02 engineering and technology ,Article ,Task (project management) ,Weighting ,Term (time) ,020204 information systems ,0202 electrical engineering, electronic engineering, information engineering ,Normalization (sociology) ,020201 artificial intelligence & image processing ,business ,Axiom - Abstract
Contact recommendation is an important functionality in many social network scenarios including Twitter and Facebook, since they can help grow the social networks of users by suggesting, to a given user, people they might wish to follow. Recently, it has been shown that classical information retrieval (IR) weighting models – such as BM25 – can be adapted to effectively recommend new social contacts to a given user. However, the exact properties that make such adapted contact recommendation models effective at the task are as yet unknown. In this paper, inspired by new advances in the axiomatic theory of IR, we study the existing IR axioms for the contact recommendation task. Our theoretical analysis and empirical findings show that while the classical axioms related to term frequencies and term discrimination seem to have a positive impact on the recommendation effectiveness, those related to length normalization tend to be not desirable for the task.
- Published
- 2020
44. Compliance with the continuity axiom of Expected Utility Theory supports utility maximization in monkeys
- Author
-
Wolfram Schultz, Raymundo Báez-Mendoza, Fabian Grabenhorst, Simone Ferrari-Toniolo, and Philipe M. Bujold
- Subjects
050208 finance ,Computer science ,05 social sciences ,Probabilistic logic ,Axiomatic system ,Function (mathematics) ,Subjective expected utility ,Measure (mathematics) ,0502 economics and business ,050207 economics ,Mathematical economics ,Preference (economics) ,Axiom ,Expected utility hypothesis - Abstract
Expected Utility Theory (EUT), the first axiomatic theory of risky choice, describes choices as a utility maximization process: decision makers assign a subjective value (utility) to each choice option and choose the one with the highest utility. The continuity axiom, central to EUT and its modifications, is a necessary and sufficient condition for the definition of numerical utilities. The axiom requires decision makers to be indifferent between a gamble and a specific probabilistic combination of a more preferred and a less preferred gamble. While previous studies demonstrated that monkeys choose according to combinations of objective reward magnitude and probability, a concept-driven experimental approach for assessing the axiomatically defined conditions for maximizing subjective utility by animals is missing. We experimentally tested the continuity axiom for a broad class of gamble types in four male rhesus macaque monkeys, showing that their choice behavior complied with the existence of a numerical utility measure as defined by the economic theory. We used the numerical quantity specified in the continuity axiom to characterize subjective preferences in a magnitude-probability space. This mapping highlighted a trade-off relation between reward magnitudes and probabilities, compatible with the existence of a utility function underlying subjective value computation. These results support the existence of a numerical utility function able to describe choices, allowing for the investigation of the neuronal substrates responsible for coding such rigorously defined quantity.
- Published
- 2020
- Full Text
- View/download PDF
45. Cooperation in a dynamic setting with asymmetric environmental valuation and responsibility
- Author
-
Francisco Cabo, Mabel Tidball, Universitad de Valladolid, Centre d'Economie de l'Environnement - Montpellier - FRE2010 (CEE-M), Institut national d’études supérieures agronomiques de Montpellier (Montpellier SupAgro), Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Institut National de la Recherche Agronomique (INRA)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM), ANR-16-CE03-0005,GREEN-Econ,Vers une économie plus verte : politiques environnementales et adaptation sociétale(2016), ANR-10-LABX-0011,Entreprendre,Entrepreneurship(2010), Universidad de Valladolid [Valladolid] (UVa), Institut national d’études supérieures agronomiques de Montpellier (Montpellier SupAgro)-Institut National de la Recherche Agronomique (INRA)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM), Institut National de la Recherche Agronomique (INRA)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Institut national d’études supérieures agronomiques de Montpellier (Montpellier SupAgro), and ANR-10-LABX-0011/10-LABX-0011,Entreprendre,Entrepreneurship(2010)
- Subjects
Statistics and Probability ,Economics and Econometrics ,Cooperative dierential game ,010504 meteorology & atmospheric sciences ,cooperative differential game ,01 natural sciences ,Benets pay principle ,State of the Environment ,[SHS]Humanities and Social Sciences ,Microeconomics ,Distribution procedure ,JEL: C - Mathematical and Quantitative Methods/C.C6 - Mathematical Methods • Programming Models • Mathematical and Simulation Modeling/C.C6.C61 - Optimization Techniques • Programming Models • Dynamic Analysis ,0502 economics and business ,Differential game ,Economics ,050207 economics ,Axiom ,0105 earth and related environmental sciences ,Valuation (finance) ,Bargaining problem ,JEL: C - Mathematical and Quantitative Methods/C.C7 - Game Theory and Bargaining Theory/C.C7.C73 - Stochastic and Dynamic Games • Evolutionary Games • Repeated Games ,Applied Mathematics ,05 social sciences ,Axiomatic system ,[SHS.ECO]Humanities and Social Sciences/Economics and Finance ,Computer Graphics and Computer-Aided Design ,Computer Science Applications ,Computational Mathematics ,Bargaining power ,Time consistency ,Computational Theory and Mathematics ,JEL: D - Microeconomics/D.D6 - Welfare Economics/D.D6.D63 - Equity, Justice, Inequality, and Other Normative Criteria and Measurement ,Polluter pay principle - Abstract
We analyze an environmental agreement as a cooperative differential game between two regions. The agreement is jointly profitable, since the current contributions in terms of emissions reduction is overcompensated by the benefits of a cleaner environment now and in the future. The regions are asymmetric in two respects: the valuation of a cleaner environment and the responsibility for the state of the environment at the beginning of the agreement. Unlike standard dynamic distribution schemes, the proposed mechanism distributes the efforts of lowering current emissions, not the benefits of a cleaner environment. It is built following an axiomatic approach. It must be time consistent: at any intermediate time, no country can do better by deviating from cooperation. A benefits pay principle is also required: the greater one region's relative benefit from cooperation, the greater must be its relative contribution. A novelty of our approach is the addition of a responsibility or polluter pay principle: a region's relative contribution increases with its responsibility. We characterize a family of dynamic distribution schemes which satisfy the three desired axioms. Interestingly, the proposed scheme could equivalently arise from the Nash bargaining solution considering an asymmetric bargaining power., Ministerio de Economía y Competitividad (projects ECO2014-52343-P and ECO2017-82227-P), Junta de Castilla y León (projects VA024P17 and VA105G18), co-financed by FEDER funds., Project GREEN-Econ (ANR-16-CE03-0005) and the LabEx Entreprendre (ANR-10-LABX-11-01)
- Published
- 2020
46. The Combinatorics of the Longest-Chain Rule: Linear Consistency for Proof-of-Stake Blockchains
- Author
-
Cristopher Moore, Saad Quader, Erica Blum, Alexander Russell, and Aggelos Kiayias
- Subjects
Discrete mathematics ,Proof-of-stake ,Quadratic equation ,Computer science ,Consistency (statistics) ,Axiomatic system ,Function (mathematics) ,Chain rule ,Martingale (probability theory) ,Data structure - Abstract
Blockchain data structures maintained via the longest-chain rule have emerged as a powerful algorithmic tool for consensus algorithms. The technique—popularized by the Bitcoin protocol—has proven to be remarkably flexible and now supports consensus algorithms in a wide variety of settings. Despite such broad applicability and adoption, current analytic understanding of the technique is highly dependent on details of the protocol’s leader election scheme. A particular challenge appears in the proof-of-stake setting, where existing analyses suffer from quadratic dependence on suffix length. We describe an axiomatic theory of blockchain dynamics that permits rigorous reasoning about the longestchain rule in quite general circumstances and establish bounds—optimal to within a constant—on the probability of a consistency violation. This settles a critical open question in the proof-of-stake setting where we achieve linear consistency for the first time. Operationally, blockchain consensus protocols achieve consistency by instructing parties to remove a suffx of a certain length from their local blockchain. While the analysis of Bitcoin guarantees consistency with error 2-k by removing O(k) blocks, recent work on proof-of-stake (PoS) blockchains has suffered from quadratic dependence: (PoS) blockchain protocols, exemplified by Ouroboros (Crypto 2017), Ouroboros Praos (Eurocrypt 2018) and Sleepy Consensus (Asiacrypt 2017), can only establish that the length of this suffx should be Θ(k2). This consistency guarantee is a fundamental design parameter for these systems, as the length of the suffix is a lower bound for the time required to wait for transactions to settle. Whether this gap is an intrinsic limitation of PoS—due to issues such as the “nothing-at-stake” problem—has been an urgent open question, as deployed PoS blockchains further rely on consistency for protocol correctness: in particular, security of the protocol itself relies on this parameter. Our general theory directly improves the required suffix length from Θ(k2) to Θ(k). Thus we show, for the first time, how PoS protocols can match proof-of-work blockchain protocols for exponentially decreasing consistency error. Our analysis focuses on the articulation of a two-dimensional stochastic process that captures the features of interest, an exact recursive closed form for the critical functional of the process, and tail bounds established for associated generating functions that dominate the failure events. Finally, the analysis provides an explicit polynomial-time algorithm for exactly computing the exponentially-decaying error function which can directly inform practice.
- Published
- 2020
47. The Emergence of Meaningful Geometry
- Author
-
Doorman, L.M., Van den Heuvel-Panhuizen, M., Goddijn, A., Sub Mathematics Education, Leerstoel Leseman, and Mathematics Education
- Subjects
Meaning (philosophy of language) ,Structure (category theory) ,Samfunnsvitenskap: 200::Pedagogiske fag: 280::Fagdidaktikk: 283 [VDP] ,Axiomatic system ,Geometry ,Development (differential geometry) ,Matematikk og Naturvitenskap: 400::Matematikk: 410 [VDP] ,Space (commercial competition) ,Matematikk og Naturvitenskap: 400::Matematikk: 410::Topologi/geometri: 415 [VDP] ,Transformation geometry ,Axiom ,Focus (linguistics) - Abstract
This chapter is about a change in geometry education that took place in the last century. We discuss the emergence of meaningful geometry in the Netherlands. Of course, this was not an isolated reform. Worldwide, mathematicians and mathematics educators came up with new ideas as an alternative for the traditional axiomatic approach to teaching geometry. Already at the end of the 19th century, Klein had made a start with this by advocating a transformation geometry, but in this approach the axiomatic structure still played a main role for ordering activities. This was not the case in the work of Fröbel and Montessori who by building on students’ intuitions and their attention for students’ development of spatial insight were important driving forces towards a meaningful approach to geometry education. In the Netherlands, the pioneers of such a geometry were Tatiana Ehrenfest and Dieke van Hiele–Geldof. Freudenthal was a great promoter of their ideas. For him, geometry is ‘grasping space’, meaning that geometrical experiences should start with the observation of phenomena in reality. Supported by Freudenthal, from the 1970s on, experiments were carried out in the Netherlands to develop a new intuitive and meaningful approach to geometry education, in which the focus was on spatial orientation. How big the change in geometry education that resulted from these experiments was, is illustrated in this chapter by comparing geometry problems from two Dutch mathematics textbooks: one from 1976 and one from 2002.
- Published
- 2020
48. Forecasting Innovative Development of a Company in the Process of Transformation
- Author
-
Olga Shvaika and Marina Kupriyanova
- Subjects
Process (engineering) ,Management science ,Computer science ,Restructuring ,05 social sciences ,Fuzzy set ,Axiomatic system ,02 engineering and technology ,lcsh:Social Sciences ,lcsh:H ,Lead (geology) ,Transformation (function) ,0502 economics and business ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Construct (philosophy) ,050203 business & management ,Axiom - Abstract
Innovation is traditionally considered to be an effective instrument of development for industrial enterprises, even at the time of crisis. However, as practical observations show, non-systematic and inconsistence innovative changes may lead to poor results. The sustainable innovative growth is gained as a result of in-depth transformation of all the system elements. The purpose of the research is to formulate an approach to evaluating the expected effect of transformation and restructuring an industrial company and to forecast the perspectives of innovative development. The methodological basis for the research refers to the ideas of the fuzzy set theory and the axiomatic methods of analysis. The axiomatic method makes it possible to construct formalized descriptions of a company and to achieve a sufficient level of detachment. Such descriptions, or texts, may be interpreted by managers as concise information for decision-making. The results of the research find a practical application as tools of evaluating the expected effect of innovation and transformation.
- Published
- 2020
49. Features of legal regulation of artificial intelligence as a guarantee of sustainable development of society
- Author
-
N.V. Mishina, Ilmira Rifkatyevna Shikula, and S.A. Afanasyeva
- Subjects
Sustainable development ,lcsh:GE1-350 ,business.industry ,05 social sciences ,Control (management) ,Subject (philosophy) ,Axiomatic system ,Legislation ,Theoretical research ,ComputingMilieux_LEGALASPECTSOFCOMPUTING ,06 humanities and the arts ,0603 philosophy, ethics and religion ,Object (philosophy) ,050105 experimental psychology ,060302 philosophy ,0501 psychology and cognitive sciences ,Business ,Artificial intelligence ,lcsh:Environmental sciences - Abstract
The authors of the article consider the features of the legal regulation of artificial intelligence that guarantee the sustainable development of society in the era of global digitalization. The artificial intelligence-induced transformation of the world-building is leading to a change in the legal landscape. In this regard, the authors investigate artificial intelligence as a subject and object of legal regulation. The article provides an overview of foreign and Russian legislation in artificial intelligence, based on which a legal model of a single codified act is proposed. The authors advert to the need for technical and public control when introducing artificial intelligence into operation, and also for a priori legal regulation of artificial intelligence. Based on theoretical research methods, such as the axiomatic method, analysis and synthesis, systematization, modeling and forecasting, the authors conclude that a comprehensive, consistent, systemic and prospective legal regulation can remove the possible risks of introducing AI technologies, the threat of human destruction and provide a guarantee for the sustainable development of society.
- Published
- 2020
50. Conditions for the existence of maximal factorizations
- Author
-
Stefan Gerdjikov, José Ramón González de Mendívil, Universidad Pública de Navarra. Departamento de Estadística, Informática y Matemáticas, and Nafarroako Unibertsitate Publikoa. Estatistika, Informatika eta Matematika Saila
- Subjects
Monoid ,Fuzzy automata ,0209 industrial biotechnology ,Pure mathematics ,Logic ,Algebraic structure ,Generalization ,Structure (category theory) ,Axiomatic system ,02 engineering and technology ,Automaton ,Most general equalizer monoid ,020901 industrial engineering & automation ,Factorization ,Artificial Intelligence ,Mathematics::Category Theory ,Maximal factorization ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Minification ,Mathematics ,Weighted automata - Abstract
Extending classical algorithms for ordinary weighted or string-to-string automata to automata with underlying more general algebraic structures is of significant practical and theoretical interest. However, the generalization of classical algorithms sets certain assumptions on the underlying structure. In this respect the maximal factorization turns out to be a sufficient condition for many practical problems, e.g. minimization and canonization. Recently, an axiomatic approach on monoid structures suggested that monoids with most general equalizer (mge-monoids) provide an alternative framework to achieve similar results. In this paper, we study the fundamental relation between monoids admitting a maximal factorization and mge-monoids. We describe necessary conditions for the existence of a maximal factorization and provide sufficient conditions for an mge-monoid to admit a maximal factorization.
- Published
- 2020
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.