Results for 'combinatorial'

35 found
Order:
  1.  22
    Modelling Combinatorial Auctions in Linear Logic.Daniele Porello & Ulle Endriss - 2010 - In Principles of Knowledge Representation and Reasoning: Proceedings of the Twelfth International Conference, {KR} 2010, Toronto, Ontario, Canada, May 9-13, 2010.
    We show that linear logic can serve as an expressive framework in which to model a rich variety of combinatorial auction mechanisms. Due to its resource-sensitive nature, linear logic can easily represent bids in combinatorial auctions in which goods may be sold in multiple units, and we show how it naturally generalises several bidding languages familiar from the literature. Moreover, the winner determination problem, i.e., the problem of computing an allocation of goods to bidders producing a certain amount (...)
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  2. Panpsychism, Aggregation and Combinatorial Infusion.William Seager - 2010 - Mind and Matter 8 (2):167-184.
    Deferential Monadic Panpsychism is a view that accepts that physical science is capable of discovering the basic structure of reality. However, it denies that reality is fully and exhaustively de- scribed purely in terms of physical science. Consciousness is missing from the physical description and cannot be reduced to it. DMP explores the idea that the physically fundamental features of the world possess some intrinsic mental aspect. It thereby faces a se- vere problem of understanding how more complex mental states (...)
    Download  
     
    Export citation  
     
    Bookmark   22 citations  
  3. Intrinsic Properties and Combinatorial Principles.Brian Weatherson - 2001 - Philosophy and Phenomenological Research 63 (2):365-380.
    Three objections have recently been levelled at the analysis of intrinsicness offered by Rae Langton and David Lewis. While these objections do seem telling against the particular theory Langton and Lewis offer, they do not threaten the broader strategy Langton and Lewis adopt: defining intrinsicness in terms of combinatorial features of properties. I show how to amend their theory to overcome the objections without abandoning the strategy.
    Download  
     
    Export citation  
     
    Bookmark   36 citations  
  4. Topological Aspects of Combinatorial Possibility.Thomas Mormann - 1997 - Logic and Logical Philosophy 5:75 - 92.
    The aim of this paper is to show that topology has a bearing on<br><br>combinatorial theories of possibility. The approach developed in this article is “mapping account” considering combinatorial worlds as mappings from individuals to properties. Topological structures are used to define constraints on the mappings thereby characterizing the “really possible” combinations. The mapping approach avoids the well-known incompatibility problems. Moreover, it is compatible with atomistic as well as with non-atomistic ontologies.It helps to elucidate the positions of logical atomism (...)
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  5.  64
    Review of Denis R. Hirschfeldt, Slicing the Truth: On the Computability Theoretic and Reverse Mathematical Analysis of Combinatorial Principles. [REVIEW]Benedict Eastaugh - 2017 - Studia Logica 105 (4):873-879.
    The present volume is an introduction to the use of tools from computability theory and reverse mathematics to study combinatorial principles, in particular Ramsey's theorem and special cases such as Ramsey's theorem for pairs. It would serve as an excellent textbook for graduate students who have completed a course on computability theory.
    Download  
     
    Export citation  
     
    Bookmark  
  6.  68
    Ingarden’s Combinatorial Analysis of The Realism-Idealism Controversy.Raphael Milliere - 2016 - In Sébastian Richard & Olivier Malherbe (eds.), Form(s) and Modes of Being. The Ontology of Roman Ingarden. Bern and New York: pp. 67-98.
    The Controversy over the Existence of the World (henceforth Controversy) is the magnum opus of Polish philosopher Roman Ingarden. Despite the renewed interest for Ingarden’s pioneering ontological work whithin analytic philosophy, little attention has been dedicated to Controversy's main goal, clearly indicated by the very title of the book: finding a solution to the centuries-old philosophical controversy about the ontological status of the external world. -/- There are at least three reasons for this relative indifference. First, even at the time (...)
    Download  
     
    Export citation  
     
    Bookmark  
  7. Human Brain Evolution, Theories of Innovation, and Lessons From the History of Technology.Alfred Gierer - 2004 - J. Biosci 29 (3):235-244.
    Biological evolution and technological innovation, while differing in many respects, also share common features. In particular, implementation of a new technology in the market is analogous to the spreading of a new genetic trait in a population. Technological innovation may occur either through the accumulation of quantitative changes, as in the development of the ocean clipper, or it may be initiated by a new combination of features or subsystems, as in the case of steamships. Other examples of the latter type (...)
    Download  
     
    Export citation  
     
    Bookmark  
  8.  56
    Innovationstheorie und die Evolution menschlicher Fähigkeiten: Beispiel Empathie.Alfred Gierer - 1998 - Nova Acta Leopoldina 77 (304):85-98.
    A summarizing English version on “Theory of Innovation and the Evolution of General Human Capabilities, such as Cognition-based Empathy” is included in the download. Den biologisch modernen Menschentyp charakterisieren sehr allgemeine Fähigkeiten, wie begriffliche Sprache, strategisches Denken und kognitionsgestützte Empathie. Neurobiologisch kann Empathiefähigkeit als eine Verbindung von Repräsentationen von Mitmenschen mit dem je eigenen Gefühlszentren im Gehirn angesehen werden. In Grundzügen ist sie vor vielleicht 100 000 Jahren als Folge von Mutationen der Erbsubstanz DNA entstanden. Für solche genetische Innovationen spielten (...)
    Download  
    Translate
     
     
    Export citation  
     
    Bookmark  
  9.  91
    Emergence and Evolution of Natural Languages: New Mathematical and Algorithmic Perspectives.Edward G. Belaga - 2008 - In Proceedings of Language, Communication and Cognition International Conference, Brighton, August 4th-7th 2008.
    In the search of new approaches to the problem of emergence and evolution of natural languages, Mathematics, Theoretical Computer Science, as well as Molecular Biology and Neuroscience, both deeply penetrated and profoundly inspired by concepts originated in Mathematics and Computer Science, represent today the richest pools of formal concepts, structures, and methods to borrow and to adapt.
    Download  
    Translate
     
     
    Export citation  
     
    Bookmark  
  10. An Instrumentalist Account of How to Weigh Epistemic and Practical Reasons for Belief.Asbjørn Steglich-Petersen & Mattias Skipper - forthcoming - Mind:fzz062.
    When one has both epistemic and practical reasons for or against some belief, how do these reasons combine into an all-things-considered reason for or against that belief? The question might seem to presuppose the existence of practical reasons for belief. But we can rid the question of this presupposition. Once we do, a highly general ‘Combinatorial Problem’ emerges. The problem has been thought to be intractable due to certain differences in the combinatorial properties of epistemic and practical reasons. (...)
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  11.  22
    Slurs and the Type-Token Distinction of Their Derogatory Force.Chang Liu - 2019 - Rivista Italiana di Filosofia del Linguaggio 13 (2):63-72.
    Slurs are derogatory, and theories of slurs aim at explaining their “derogatory force”. This paper draws a distinction between the type derogatory force and the token derogatory force of slurs. To explain the type derogatory force is to explain why a slur is a derogatory word. By contrast, to explain the token derogatory force is to explain why an utterance of a slur is derogatory. This distinction will be defended by examples in which the type and the token derogatory force (...)
    Download  
     
    Export citation  
     
    Bookmark  
  12. Network Representation and Complex Systems.Charles Rathkopf - 2018 - Synthese (1).
    In this article, network science is discussed from a methodological perspective, and two central theses are defended. The first is that network science exploits the very properties that make a system complex. Rather than using idealization techniques to strip those properties away, as is standard practice in other areas of science, network science brings them to the fore, and uses them to furnish new forms of explanation. The second thesis is that network representations are particularly helpful in explaining the properties (...)
    Download  
     
    Export citation  
     
    Bookmark   9 citations  
  13. Rethinking Boltzmannian Equilibrium.Charlotte Werndl & Roman Frigg - 2015 - Philosophy of Science 82 (5):1224-1235.
    Boltzmannian statistical mechanics partitions the phase space of a sys- tem into macro-regions, and the largest of these is identified with equilibrium. What justifies this identification? Common answers focus on Boltzmann’s combinatorial argument, the Maxwell-Boltzmann distribution, and maxi- mum entropy considerations. We argue that they fail and present a new answer. We characterise equilibrium as the macrostate in which a system spends most of its time and prove a new theorem establishing that equilib- rium thus defined corresponds to the (...)
    Download  
     
    Export citation  
     
    Bookmark   10 citations  
  14. Possible Patterns.Jeffrey Sanford Russell & John Hawthorne - forthcoming - Oxford Studies in Metaphysics.
    “There are no gaps in logical space,” David Lewis writes, giving voice to sentiment shared by many philosophers. But different natural ways of trying to make this sentiment precise turn out to conflict with one another. One is a *pattern* idea: “Any pattern of instantiation is metaphysically possible.” Another is a *cut and paste* idea: “For any objects in any worlds, there exists a world that contains any number of duplicates of all of those objects.” We use resources from model (...)
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  15. On the Solvability of the Mind-Body Problem.Jan Scheffel - manuscript
    The mind-body problem is analyzed in a physicalist perspective. By combining the concepts of emergence and algorithmic information theory in a thought experiment employing a basic nonlinear process, it is shown that epistemically strongly emergent properties may develop in a physical system. Turning to the significantly more complex neural network of the brain it is subsequently argued that consciousness is epistemically emergent. Thus reductionist understanding of consciousness appears not possible; the mind-body problem does not have a reductionist solution. The ontologically (...)
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  16. Rethinking Quasispecies Theory: From Fittest Type to Cooperative Consortia.Luis Villarreal & Guenther Witzany - 2013 - World Journal of Biological Chemistry 4:79-90.
    Recent investigations surprisingly indicate that single RNA "stem-loops" operate solely by chemical laws that act without selective forces, and in contrast, self-ligated consortia of RNA stem-loops operate by biological selection. To understand consortial RNA selection, the concept of single quasi-species and its mutant spectra as drivers of RNA variation and evolution is rethought here. Instead, we evaluate the current RNA world scenario in which consortia of cooperating RNA stem-loops are the basic players. We thus redefine quasispecies as RNA quasispecies consortia (...)
    Download  
     
    Export citation  
     
    Bookmark   9 citations  
  17.  67
    Elementary Canonical Formulae: Extending Sahlqvist’s Theorem.Valentin Goranko & Dimiter Vakarelov - 2006 - Annals of Pure and Applied Logic 141 (1):180-217.
    We generalize and extend the class of Sahlqvist formulae in arbitrary polyadic modal languages, to the class of so called inductive formulae. To introduce them we use a representation of modal polyadic languages in a combinatorial style and thus, in particular, develop what we believe to be a better syntactic approach to elementary canonical formulae altogether. By generalizing the method of minimal valuations à la Sahlqvist–van Benthem and the topological approach of Sambin and Vaccaro we prove that all inductive (...)
    Download  
     
    Export citation  
     
    Bookmark   20 citations  
  18. The Biosemiotics of Plant Communication.Günther Witzany - 2008 - American Journal of Semiotics 24 (1/3):39-56.
    This contribution demonstrates that the development and growth of plants depends on the success of complex communication processes. These communication processes are primarily sign-mediated interactions and are not simply an mechanical exchange of ‘information’, as that term has come to be understood in science. Rather, such interactions as I will be describing here involve the active coordination and organisation of a great variety of different behavioural patterns — all of which must be mediated by signs. Thus proposed, a biosemiotics of (...)
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  19. Bounded Rationality and Heuristics in Humans and in Artificial Cognitive Systems.Antonio Lieto - 2019 - Isonomía. Revista de Teoría y Filosofía Del Derecho 1 (4):1-21.
    In this paper I will present an analysis of the impact that the notion of “bounded rationality”, introduced by Herbert Simon in his book “Administrative Behavior”, produced in the field of Artificial Intelligence (AI). In particular, by focusing on the field of Automated Decision Making (ADM), I will show how the introduction of the cognitive dimension into the study of choice of a rational (natural) agent, indirectly determined - in the AI field - the development of a line of research (...)
    Download  
     
    Export citation  
     
    Bookmark  
  20.  15
    Sahlqvist Formulas Unleashed in Polyadic Modal Languages.Valentin Goranko & Dimiter Vakarelov - 2002 - In Marcus Kracht, Maarten de Rijke, Heinrich Wansing & Michael Zakharyaschev (eds.), Advances in Modal Logic. CSLI Publications. pp. 221-240.
    We propose a generalization of Sahlqvist formulas to polyadic modal languages by representing such languages in a combinatorial PDL style and thus, in particular, developing what we believe to be the right syntactic approach to Sahlqvist formulas at all. The class of polyadic Sahlqvist formulas PSF defined here expands essentially the so far known one. We prove first-order definability and canonicity for the class PSF.
    Download  
     
    Export citation  
     
    Bookmark   3 citations  
  21. Ceteris Paribus Laws, Component Forces, and the Nature of Special-Science Properties.Robert D. Rupert - 2008 - Noûs 42 (3):349-380.
    Laws of nature seem to take two forms. Fundamental physics discovers laws that hold without exception, ‘strict laws’, as they are sometimes called; even if some laws of fundamental physics are irreducibly probabilistic, the probabilistic relation is thought not to waver. In the nonfundamental, or special, sciences, matters differ. Laws of such sciences as psychology and economics hold only ceteris paribus – that is, when other things are equal. Sometimes events accord with these ceteris paribus laws (c.p. laws, hereafter), but (...)
    Download  
     
    Export citation  
     
    Bookmark   8 citations  
  22. Sahlqvist Formulas Unleashed in Polyadic Modal Languages.Valentin Goranko & Dimiter Vakarelov - 2002 - In Frank Wolter, Heinrich Wansing, Maarten de Rijke & Michael Zakharyaschev (eds.), Advances in Modal Logic, Volume 3. World Scientific. pp. 221-240.
    We propose a generalization of Sahlqvist formulae to polyadic modal languages by representing modal polyadic languages in a combinatorial style and thus, in particular, developing what we believe to be the right approach to Sahlqvist formulae at all. The class of polyadic Sahlqvist formulae PSF defined here expands essentially the so far known one. We prove first-order definability and canonicity for the class PSF.
    Download  
     
    Export citation  
     
    Bookmark   4 citations  
  23. Networks of Gene Regulation, Neural Development and the Evolution of General Capabilities, Such as Human Empathy.Alfred Gierer - 1998 - Zeitschrift Für Naturforschung C - A Journal of Bioscience 53:716-722.
    A network of gene regulation organized in a hierarchical and combinatorial manner is crucially involved in the development of the neural network, and has to be considered one of the main substrates of genetic change in its evolution. Though qualitative features may emerge by way of the accumulation of rather unspecific quantitative changes, it is reasonable to assume that at least in some cases specific combinations of regulatory parts of the genome initiated new directions of evolution, leading to novel (...)
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  24. Thoughts on the Theory and Practice of Speculative Markets Qua Event Predictors.Mason Richey - 2005 - Essays in Philosophy 6 (1):26.
    This paper analyzes the proposed use of combinatorial derivatives markets for event prediction, especially for catastrophic events such as terrorism, war, or political assasination. Following a presentation of the philosophical principles underlying these politico-economic tools, I examine case studies (U.S. DoD proposals) that evaluate their advantages and disadvantages in terms of both efficacy and moral considerations. I conclude that these markets are both fatally flawed due to internal conceptual contradictions and morally problematic.
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  25. The Unsolvability of the Mind-Body Problem Liberates the Will.Scheffel Jan - manuscript
    The mind-body problem is analyzed in a physicalist perspective. By combining the concepts of emergence and algorithmic information theory in a thought experiment employing a basic nonlinear process, it is argued that epistemically strongly emergent properties may develop in a physical system. A comparison with the significantly more complex neural network of the brain shows that also consciousness is epistemically emergent in a strong sense. Thus reductionist understanding of consciousness appears not possible; the mind-body problem does not have a reductionist (...)
    Download  
     
    Export citation  
     
    Bookmark  
  26. Genes, Affect, and Reason: Why Autonomous Robot Intelligence Will Be Nothing Like Human Intelligence.Henry Moss - 2016 - Techné: Research in Philosophy and Technology 20 (1):1-15.
    Abstract: Many believe that, in addition to cognitive capacities, autonomous robots need something similar to affect. As in humans, affect, including specific emotions, would filter robot experience based on a set of goals, values, and interests. This narrows behavioral options and avoids combinatorial explosion or regress problems that challenge purely cognitive assessments in a continuously changing experiential field. Adding human-like affect to robots is not straightforward, however. Affect in organisms is an aspect of evolved biological systems, from the taxes (...)
    Download  
     
    Export citation  
     
    Bookmark  
  27. Racial Epithets, Characterizations, and Slurs.Adam M. Croom - 2013 - Analysis and Metaphysics 12:11-24.
    Since at least 2008 linguists and philosophers of language have started paying more serious attention to issues concerning the meaning or use of racial epithets and slurs. In an influential article published in The Journal of Philosophy, for instance, Christopher Hom (2008) offered a semantic account of racial epithets called Combinatorial Externalism (CE) that advanced a novel argument for the exclusion of certain epithets from freedom of speech protection under the First Amendment (p. 435). Also in more recent work, (...)
    Download  
     
    Export citation  
     
    Bookmark  
  28. The Problem of Extension in Natural Philosophy.Erik C. Banks - 2008 - Philosophia Naturalis 45 (2):211-235.
    An overview of the problem of constructing extension combinatorially from qualities cum dispositional powers. In the model recommended here, Grassmann's algebra provides the combinatorial structure while Machian elements give the content.
    Download  
     
    Export citation  
     
    Bookmark  
  29.  63
    Separating Syntax and Combinatorics in Categorial Grammar.Reinhard Muskens - 2007 - Research on Language and Computation 5 (3):267-285.
    The ‘syntax’ and ‘combinatorics’ of my title are what Curry (1961) referred to as phenogrammatics and tectogrammatics respectively. Tectogrammatics is concerned with the abstract combinatorial structure of the grammar and directly informs semantics, while phenogrammatics deals with concrete operations on syntactic data structures such as trees or strings. In a series of previous papers (Muskens, 2001a; Muskens, 2001b; Muskens, 2003) I have argued for an architecture of the grammar in which finite sequences of lambda terms are the basic data (...)
    Download  
     
    Export citation  
     
    Bookmark   4 citations  
  30.  25
    Aggregating Dependency Graphs Into Voting Agendas in Multi-Issue Elections.Stephane Airiau, Ulle Endriss, Umberto Grandi, Daniele Porello & Joel Uckelman - 2011 - In {IJCAI} 2011, Proceedings of the 22nd International Joint Conference on Artificial Intelligence, Barcelona, Catalonia, Spain, July 16-22, 2011. pp. 18--23.
    Many collective decision making problems have a combinatorial structure: the agents involved must decide on multiple issues and their preferences over one issue may depend on the choices adopted for some of the others. Voting is an attractive method for making collective decisions, but conducting a multi-issue election is challenging. On the one hand, requiring agents to vote by expressing their preferences over all combinations of issues is computationally infeasible; on the other, decomposing the problem into several elections on (...)
    Download  
     
    Export citation  
     
    Bookmark  
  31. Object Spaces: An Organizing Strategy for Biological Theorizing.Beckett Sterner - 2009 - Biological Theory 4 (3):280-286.
    A classic analytic approach to biological phenomena seeks to refine definitions until classes are sufficiently homogenous to support prediction and explanation, but this approach founders on cases where a single process produces objects with similar forms but heterogeneous behaviors. I introduce object spaces as a tool to tackle this challenging diversity of biological objects in terms of causal processes with well-defined formal properties. Object spaces have three primary components: (1) a combinatorial biological process such as protein synthesis that generates (...)
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  32. The Underdetermination of Typings.Jan Westerhoff - 2003 - Erkenntnis 58 (3):379 - 414.
    This paper argues that there is no possible structural way of drawing a distinction between objects of different types, such as individuals and properties of different adicities and orders. We show first that purely combinatorial information (information about how objects combine to form states of affairs) is not sufficient for doing this. We show that for any set of such combinatorial data there is always more than one way of typing them – that is, there are always several (...)
    Download  
     
    Export citation  
     
    Bookmark  
  33.  90
    Review of The Mind’s I by Douglas Hofstadter and Daniel Dennett (1981) (Review Revised 2019.Michael Starks - 2019 - In Talking Monkeys -- Philosophy, Psychology, Science, Religion and Politics on a Doomed Planet -- Articles and Reviews 2006-2019 Michael Starks 3rd Edition. Las Vegas, NV USA: Reality Press. pp. 223-229.
    A mixed bag dominated by H & D's reductionist nonsense. This is a follow-up to Hofstadter´s famous (or infamous as I would now say, considering its unrelenting nonsense) Godel, Escher, Bach (1980). Like its predecessor, it is concerned largely with the foundations of artificial intelligence, but it is composed mostly of stories, essays and extracts from a wide range of people, with a few essays by DH and DD and comments to all of the contributions by one or the other (...)
    Download  
     
    Export citation  
     
    Bookmark  
  34.  93
    Strong Normalization via Natural Ordinal.Daniel Durante Pereira Alves - 1999 - Dissertation,
    The main objective of this PhD Thesis is to present a method of obtaining strong normalization via natural ordinal, which is applicable to natural deduction systems and typed lambda calculus. The method includes (a) the definition of a numerical assignment that associates each derivation (or lambda term) to a natural number and (b) the proof that this assignment decreases with reductions of maximal formulas (or redex). Besides, because the numerical assignment used coincide with the length of a specific sequence of (...)
    Download  
    Translate
     
     
    Export citation  
     
    Bookmark  
  35. Biblical Hebrew – Fossil of an Extinct Proto-Language.Edward G. Belaga - manuscript
    Scientific enterprise is a part and parcel of the contemporaneous to it general human cultural and, even more general, existential endeavor. Thus, the fundamental for us notion of evolution, in the modern sense of this characteristically Occidental term, appeared in the 19-th century, with its everything pervading, irreversible cultural and technological change and the existential turmoil. Similarly, a formerly relatively recherché word emergence, became a widely used scientific term only in the 20-th century, with its cultural, economical, political, and national (...)
    Download  
    Translate
     
     
    Export citation  
     
    Bookmark