Optimal list order under partial memory constraints

1980 ◽  
Vol 17 (4) ◽  
pp. 1004-1015 ◽  
Author(s):  
Y. C. Kan ◽  
S. M. Ross

Suppose that we are given a set of n elements which are to be arranged in some order. At each unit of time a request is made to retrieve one of these elements — the ith being requested with probability Pi. We show that the rule which always moves the requested element one closer to the front of the line minimizes the average position of the element requested among a wide class of rules for all probability vectors of the form P1 = p, P2= · ·· = Pn = (1 – p)/(n − 1). We also consider the above problem when the decision-maker is allowed to utilize such rules as ‘only make a change if the same element has been requested k times in a row', and show that as k approaches infinity we can do as well as if we knew the values of the Pi.


1980 ◽  
Vol 17 (04) ◽  
pp. 1004-1015 ◽  
Author(s):  
Y. C. Kan ◽  
S. M. Ross

Suppose that we are given a set of n elements which are to be arranged in some order. At each unit of time a request is made to retrieve one of these elements — the ith being requested with probability Pi. We show that the rule which always moves the requested element one closer to the front of the line minimizes the average position of the element requested among a wide class of rules for all probability vectors of the form P 1 = p, P 2= · ·· = Pn = (1 – p)/(n − 1). We also consider the above problem when the decision-maker is allowed to utilize such rules as ‘only make a change if the same element has been requested k times in a row', and show that as k approaches infinity we can do as well as if we knew the values of the Pi.



Author(s):  
Joshua Gert

‘Sentimentalism’ is a name for a wide class of views in value theory. Sentimentalist views are unified by their commitment to the idea that normative or evaluative properties or concepts are best explained in a way that relies, in some fundamental way, on an appeal to the emotional and affective nature of human beings. ‘Moral sentimentalism’ is simply sentimentalism that restricts its focus to moral properties or concepts. Moral sentimentalism contrasts importantly with moral rationalism, according to which the foundation of morality is to be found in the human capacity for reason. Often this capacity is taken to be of the same sort that yields knowledge of the truths of logic, mathematics or physics. Hume can be taken as an arch sentimentalist, and Kant as an arch rationalist. Sentimentalism takes six primary forms: expressivism, quasi-realism, dispositionalism, fitting-attitude views, reference-fixing views and rational sentimentalism. Expressivism holds that normative judgements are expressions of attitudes such as approval and disapproval. Quasi-realism can be seen as a sophisticated version of expressivism that attempts to vindicate our thinking and talking as if moral judgements were truth-apt. Dispositionalism, on the other hand, straightforwardly makes moral talk truth-apt by understanding it as factual talk about our emotional dispositions. Fitting-attitude views are similar to dispositional views, but they replace talk of causing certain attitudes with talk of meriting them or making them fitting. Reference-fixing views use our sentiments just as an account of heat might use our capacity to feel heat: as detectors of objective and external properties, the essences of which we can then discover. Finally, rational sentimentalism holds that concepts such as the pitiful or the admirable are ones we use to help regulate, by reflection and argument, motivational attitudes such as pity and admiration.



Author(s):  
J. Q. Smith

To make a Bayes decision we choose the infimum of an expected loss function. Catastrophe theory classifies a wide class of functions locally in terms of their critical values. Firstly we will show how this local classification relates globally to some mixtures of symmetric expected loss functions. Secondly we shall indicate how such mixtures can arise and how the above classification can be usefully applied to the qualitative study of the behaviour of a Bayes decision-maker.



Author(s):  
Roald Hoffmann ◽  
Henning Hopf

From the time we first got an inkling of the geometries and metrics of molecules, the literature of organic chemistry has contained characterizations of molecules as unstable, strained, distorted, sterically hindered, bent and battered. Such molecules are hardly seen as dull; on the contrary, they are perceived as worthwhile synthetic goals, and their synthesis, or evidence of their fleeting existence, acclaimed. What is going on here? Why this obsession with abnormal molecules? Is this molecular science sadistic at its core? Let’s approach these questions, first describing what is normal for molecules, so we can define the deviance chemists perceive. After a digression into the anthropomorphic language chemists generally use, and the psychology of creation in science, we will turn to the underlying, more serious concern: “What is the value of contemplating (or creating) deviance within science?” As many as 366,319 different eicosanes (C20H42) are conceivable, not counting optical isomers. And an enumeration of the components of a reasonably constrained universe of all compounds with up to 11 C, N, O, F atoms comes to >26 million compounds. An important feature of the chemical universe is that the tree of possible structures is denumerable. At the same time, the playground of chemical structures is subject to systematic elaboration, through the decoration of an underlying skeleton by functional groups of some stability. Very quickly a multitude turns into a universe. Of structure, and of function. Thinking of these molecules as fixed, rigid structures is natural—don’t they look like olive and toothpick assemblages, prettied up by computer rendering? And one can certainly get a long way in organic chemistry in the classical, mechanical mode. But the atoms in a molecule move continually, deviating, oscillating, as if held by springs, around an average position. The honey-comb structure of the benzene ring (a molecular tile, seemingly ever so flat and rigid as the one on your bathroom floor) has become an icon of chemistry just as the angled water molecule. Yet that tile is not rigid, it moves—and one can see the deformations/deviations by looking at its vibrational (what a telling name!) spectrum.



2011 ◽  
Vol 3 (4) ◽  
pp. 35-67 ◽  
Author(s):  
Sandeep Baliga ◽  
Jeffrey C Ely

We offer a theory of the sunk cost fallacy as an optimal response to limited memory. As new information arrives, a decision-maker may not remember all the reasons he began a project. The sunk cost gives additional information about future profits and informs subsequent decisions. The Concorde effect makes the investor more eager to complete projects when sunk costs are high and the pro-rata effect makes the investor less eager. In a controlled experiment we had subjects play a simple version of the model. In a baseline treatment subjects exhibit the pro-rata bias. When we induce memory constraints the effect reverses and the subjects exhibit the Concorde bias. (JEL D24, D83, G31)



Author(s):  
G. D. Gagne ◽  
M. F. Miller

We recently described an artificial substrate system which could be used to optimize labeling parameters in EM immunocytochemistry (ICC). The system utilizes blocks of glutaraldehyde polymerized bovine serum albumin (BSA) into which an antigen is incorporated by a soaking procedure. The resulting antigen impregnated blocks can then be fixed and embedded as if they are pieces of tissue and the effects of fixation, embedding and other parameters on the ability of incorporated antigen to be immunocyto-chemically labeled can then be assessed. In developing this system further, we discovered that the BSA substrate can also be dried and then sectioned for immunolabeling with or without prior chemical fixation and without exposing the antigen to embedding reagents. The effects of fixation and embedding protocols can thus be evaluated separately.



2020 ◽  
Keyword(s):  


1995 ◽  
Vol 40 (4) ◽  
pp. 380-380
Author(s):  
Loreto R. Prieto


2012 ◽  
Author(s):  
Michael Schulte-Mecklenbeck ◽  
Thorsten Pachur ◽  
Ryan O. Murphy ◽  
Ralph Hertwig


Sign in / Sign up

Export Citation Format

Share Document