scholarly journals The Lookahead Principle for Preference Elicitation: Experimental Results

Author(s):  
Paolo Viappiani ◽  
Boi Faltings ◽  
Pearl Pu
2009 ◽  
Vol 35 ◽  
pp. 161-191 ◽  
Author(s):  
V. Conitzer

Voting is a general method for aggregating the preferences of multiple agents. Each agent ranks all the possible alternatives, and based on this, an aggregate ranking of the alternatives (or at least a winning alternative) is produced. However, when there are many alternatives, it is impractical to simply ask agents to report their complete preferences. Rather, the agents' preferences, or at least the relevant parts thereof, need to be elicited. This is done by asking the agents a (hopefully small) number of simple queries about their preferences, such as comparison queries, which ask an agent to compare two of the alternatives. Prior work on preference elicitation in voting has focused on the case of unrestricted preferences. It has been shown that in this setting, it is sometimes necessary to ask each agent (almost) as many queries as would be required to determine an arbitrary ranking of the alternatives. In contrast, in this paper, we focus on single-peaked preferences. We show that such preferences can be elicited using only a linear number of comparison queries, if either the order with respect to which preferences are single-peaked is known, or at least one other agent's complete preferences are known. We show that using a sublinear number of queries does not suffice. We also consider the case of cardinally single-peaked preferences. For this case, we show that if the alternatives' cardinal positions are known, then an agent's preferences can be elicited using only a logarithmic number of queries; however, we also show that if the cardinal positions are not known, then a sublinear number of queries does not suffice. We present experimental results for all elicitation algorithms. We also consider the problem of only eliciting enough information to determine the aggregate ranking, and show that even for this more modest objective, a sublinear number of queries per agent does not suffice for known ordinal or unknown cardinal positions. Finally, we discuss whether and how these techniques can be applied when preferences are almost single-peaked.


1988 ◽  
Vol 102 ◽  
pp. 357-360
Author(s):  
J.C. Gauthier ◽  
J.P. Geindre ◽  
P. Monier ◽  
C. Chenais-Popovics ◽  
N. Tragin ◽  
...  

AbstractIn order to achieve a nickel-like X ray laser scheme we need a tool to determine the parameters which characterise the high-Z plasma. The aim of this work is to study gold laser plasmas and to compare experimental results to a collisional-radiative model which describes nickel-like ions. The electronic temperature and density are measured by the emission of an aluminium tracer. They are compared to the predictions of the nickel-like model for pure gold. The results show that the density and temperature can be estimated in a pure gold plasma.


Author(s):  
Y. Harada ◽  
T. Goto ◽  
H. Koike ◽  
T. Someya

Since phase contrasts of STEM images, that is, Fresnel diffraction fringes or lattice images, manifest themselves in field emission scanning microscopy, the mechanism for image formation in the STEM mode has been investigated and compared with that in CTEM mode, resulting in the theory of reciprocity. It reveals that contrast in STEM images exhibits the same properties as contrast in CTEM images. However, it appears that the validity of the reciprocity theory, especially on the details of phase contrast, has not yet been fully proven by the experiments. In this work, we shall investigate the phase contrast images obtained in both the STEM and CTEM modes of a field emission microscope (100kV), and evaluate the validity of the reciprocity theory by comparing the experimental results.


Author(s):  
A. Ourmazd ◽  
G.R. Booker ◽  
C.J. Humphreys

A (111) phosphorus-doped Si specimen, thinned to give a TEM foil of thickness ∼ 150nm, contained a dislocation network lying on the (111) plane. The dislocation lines were along the three <211> directions and their total Burgers vectors,ḇt, were of the type , each dislocation being of edge character. TEM examination under proper weak-beam conditions seemed initially to show the standard contrast behaviour for such dislocations, indicating some dislocation segments were undissociated (contrast A), while other segments were dissociated to give two Shockley partials separated by approximately 6nm (contrast B) . A more detailed examination, however, revealed that some segments exhibited a third and anomalous contrast behaviour (contrast C), interpreted here as being due to a new dissociation not previously reported. Experimental results obtained for a dislocation along [211] with for the six <220> type reflections using (g,5g) weak-beam conditions are summarised in the table below, together with the relevant values.


Author(s):  
Scott Lordi

Vicinal Si (001) surfaces are interesting because they are good substrates for the growth of III-V semiconductors. Spots in RHEED patterns from vicinal surfaces are split due to scattering from ordered step arrays and this splitting can be used to determine the misorientation angle, using kinematic arguments. Kinematic theory is generally regarded to be inadequate for the calculation of RHEED intensities; however, only a few dynamical RHEED simulations have been attempted for vicinal surfaces. The multislice formulation of Cowley and Moodie with a recently developed edge patching method was used to calculate RHEED patterns from vicinal Si (001) surfaces. The calculated patterns are qualitatively similar to published experimental results and the positions of the split spots quantitatively agree with kinematic calculations.RHEED patterns were calculated for unreconstructed (bulk terminated) Si (001) surfaces misoriented towards [110] ,with an energy of 15 keV, at an incident angle of 36.63 mrad ([004] bragg condition), and a beam azimuth of [110] (perpendicular to the step edges) and the incident beam pointed down the step staircase.


2013 ◽  
Vol 72 (2) ◽  
pp. 71-78
Author(s):  
Sophie Richardot

The aim of this study is to understand to what extent soliciting collective memory facilitates the appropriation of knowledge. After being informed about Milgram’s experiment on obedience to authority, students were asked to mention historical or contemporary events that came to mind while thinking about submission to authority. Main results of the factorial analysis show that the students who do not believe in the reproducibility of the experimental results oppose dramatic past events to a peaceful present, whereas those who do believe in the reproducibility of the results also mention dramatic contemporary events, thus linking past and present. Moreover, the students who do not accept the results for today personify historical events, whereas those who fully accept them generalize their impact. Therefore, according to their attitude toward this objet of knowledge, the students refer to two kinds of memory: a “closed memory,” which tends to relegate Milgram’s results to ancient history; and an “open memory,” which, on the contrary, transforms past events into a concept that helps them understand the present. Soliciting collective memory may contribute to the appropriation of knowledge provided the memory activated is an “open” one, linking past to present and going beyond the singularity of the event.


2009 ◽  
Author(s):  
Tanja F. Blackstone ◽  
Jerry C. Crabb ◽  
Frederick L. Oswald

Sign in / Sign up

Export Citation Format

Share Document