scholarly journals Favorite-Candidate Voting for Eliminating the Least Popular Candidate in a Metric Space

2020 ◽  
Vol 34 (02) ◽  
pp. 1894-1901
Author(s):  
Xujin Chen ◽  
Minming Li ◽  
Chenhao Wang
Keyword(s):  
Lower Bounds ◽  
Metric Space ◽  
Social Value ◽  
Upper And Lower Bounds ◽  
Worst Case ◽  
The Social ◽  
Special Cases ◽  
Worst Case Ratio ◽  
The One

We study single-candidate voting embedded in a metric space, where both voters and candidates are points in the space, and the distances between voters and candidates specify the voters' preferences over candidates. In the voting, each voter is asked to submit her favorite candidate. Given the collection of favorite candidates, a mechanism for eliminating the least popular candidate finds a committee containing all candidates but the one to be eliminated. Each committee is associated with a social value that is the sum of the costs (utilities) it imposes (provides) to the voters. We design mechanisms for finding a committee to optimize the social value. We measure the quality of a mechanism by its distortion, defined as the worst-case ratio between the social value of the committee found by the mechanism and the optimal one. We establish new upper and lower bounds on the distortion of mechanisms in this single-candidate voting, for both general metrics and well-motivated special cases.

scholarly journals Fully-Dynamic and Kinetic Conflict-Free Coloring of Intervals with Respect to Points

2019 ◽  
Vol 29 (01) ◽  
pp. 49-72
Author(s):  
Mark de Berg ◽  
Tim Leijsen ◽  
Aleksandar Markovic ◽  
André van Renssen ◽  
Marcel Roeloffzen ◽  
...  
Keyword(s):  
Lower Bound ◽  
Lower Bounds ◽  
Upper And Lower Bounds ◽  
Worst Case ◽  
Insertions And Deletions ◽  
Coloring Problem ◽  
Trade Offs ◽  
Special Cases ◽  
The Cost ◽  
Case Number

We introduce the fully-dynamic conflict-free coloring problem for a set [Formula: see text] of intervals in [Formula: see text] with respect to points, where the goal is to maintain a conflict-free coloring for [Formula: see text] under insertions and deletions. A coloring is conflict-free if for each point [Formula: see text] contained in some interval, [Formula: see text] is contained in an interval whose color is not shared with any other interval containing [Formula: see text]. We investigate trade-offs between the number of colors used and the number of intervals that are recolored upon insertion or deletion of an interval. Our results include: a lower bound on the number of recolorings as a function of the number of colors, which implies that with [Formula: see text] recolorings per update the worst-case number of colors is [Formula: see text], and that any strategy using [Formula: see text] colors needs [Formula: see text] recolorings; a coloring strategy that uses [Formula: see text] colors at the cost of [Formula: see text] recolorings, and another strategy that uses [Formula: see text] colors at the cost of [Formula: see text] recolorings; stronger upper and lower bounds for special cases. We also consider the kinetic setting where the intervals move continuously (but there are no insertions or deletions); here we show how to maintain a coloring with only four colors at the cost of three recolorings per event and show this is tight.

scholarly journals The Impact of Selfishness in Hypergraph Hedonic Games

2020 ◽  
Vol 34 (02) ◽  
pp. 1766-1773
Author(s):  
Alessandro Aloisio ◽  
Michele Flammini ◽  
Cosimo Vinci
Keyword(s):  
Social Welfare ◽  
Price Of Anarchy ◽  
Maximum Size ◽  
Upper And Lower Bounds ◽  
Worst Case ◽  
The Social ◽  
Worst Case Ratio ◽  
Distinct Node ◽  
Hedonic Games ◽  
The Impact

We consider a class of coalition formation games that can be succinctly represented by means of hypergraphs and properly generalizes symmetric additively separable hedonic games. More precisely, an instance of hypegraph hedonic game consists of a weighted hypergraph, in which each agent is associated to a distinct node and her utility for being in a given coalition is equal to the sum of the weights of all the hyperedges included in the coalition. We study the performance of stable outcomes in such games, investigating the degradation of their social welfare under two different metrics, the k-Nash price of anarchy and k-core price of anarchy, where k is the maximum size of a deviating coalition. Such prices are defined as the worst-case ratio between the optimal social welfare and the social welfare obtained when the agents reach an outcome satisfying the respective stability criteria. We provide asymptotically tight upper and lower bounds on the values of these metrics for several classes of hypergraph hedonic games, parametrized according to the integer k, the hypergraph arity r and the number of agents n. Furthermore, we show that the problem of computing the exact value of such prices for a given instance is computationally hard, even in case of non-negative hyperedge weights.

Is There Value in Identifying Individual Genetic Predispositions to Violence?

2004 ◽  
Vol 32 (1) ◽  
pp. 24-33 ◽  
Author(s):  
David Wasserman
Keyword(s):  
Psychological Health ◽  
Behavioral Genetics ◽  
Cognitive Skill ◽  
Social Value ◽  
Male Population ◽  
Scientific Success ◽  
Future Behavior ◽  
The Social ◽  
The One ◽  
Scientific Ambition

In this article I want to ask what we should do, either collectively or individually, if we could identify by genetic and family profding the 12% of the male population likely to commit almost half the violent crime in our society. What if we could identify some individuals in that 12% not only at birth, but in utero, or before implantation? I will explain the source of these figures later; for now, I will use them only to provide a concrete example of the kind of predictive claims we can expect to be made with some frequency, and some scientific credibility, over the next generation. I will adopt an outlook that one commentator has called “pragmatic optimism,” but which could also be called technological optimism - the belief that a science or technology will achieve many or most of its advertised goals. My optimism will be directed towards human behavioral genetics, the source of predictions like the one I just offered; I will assume that this controversial discipline will achieve a substantial pan of its scientific ambition to identlfy genetic differences among individuals that help predict and possibly explain future behavior, psychological health, and cognitive skill. This optimism is very limited -it concerns the scientific success of behavioral genetics, not the social value of that success.

scholarly journals Positive solutions and eigenvalues of conjugate boundary value problems

1999 ◽  
Vol 42 (2) ◽  
pp. 349-374 ◽  
Author(s):  
Ravi P. Agarwal ◽  
Martin Bohner ◽  
Patricia J. Y. Wong
Keyword(s):  
Boundary Value Problem ◽  
Boundary Value Problems ◽  
Positive Solution ◽  
Positive Solutions ◽  
Lower Bounds ◽  
Boundary Value ◽  
Upper And Lower Bounds ◽  
Special Cases ◽  
Image Position

We consider the following boundary value problemwhere λ > 0 and 1 ≤ p ≤ n – 1 is fixed. The values of λ are characterized so that the boundary value problem has a positive solution. Further, for the case λ = 1 we offer criteria for the existence of two positive solutions of the boundary value problem. Upper and lower bounds for these positive solutions are also established for special cases. Several examples are included to dwell upon the importance of the results obtained.

scholarly journals Evaluation of the quality of life of clients with chronic ischemic pain

2011 ◽  
Vol 19 (1) ◽  
pp. 67-72 ◽  
Author(s):  
Débora Fernanda Amaral Pedrosa ◽  
Andressa Karina Amaral Plá Pelegrin ◽  
Hilze Benigno de Oliveira Moura Siqueira ◽  
Talita de Cássia Raminelli da Silva ◽  
Orlando Carlos Gomes Colhado ◽  
...  
Keyword(s):  
Quality Of Life ◽  
World Health ◽  
Physical Domain ◽  
Ischemic Pain ◽  
World Health Organization Quality ◽  
The Social ◽  
Organization Quality ◽  
The One ◽  
Health Organization

The evaluation of quality of life (QOL) faced with chronic ischemic pain involves the clients in their subjectivity and multidimensionality. This descriptive study aimed to evaluate the quality of life of clients who presented chronic ischemic pain. A total of 100 clients of hospital institutes participated in the study. The instrument used to assess pain was an 11 point numerical scale, and to assess the quality of life, the World Health Organization Quality of Life-abbreviated questionnaire. The arithmetic mean for chronic pain was 5.59±3.16 points. The means for quality of life were: in the physical domain, 44.75±16.98; in the overall domain, 50.0±22.40; in the environment, 55.06±13.51, in the psychological, 56.21±17.19 and in the social domain, 68.33±21.84. Thus, the physical domain was, among the areas analyzed, the one which presented a greater impact on the quality of life of the clients with chronic ischemic pain.

Social Quality in a Transitive Society

2019 ◽  
Vol 9 (1) ◽  
pp. 32-50 ◽  
Author(s):  
Valeriy Heyets
Keyword(s):  
Welfare State ◽  
Eastern Europe ◽  
Central And Eastern Europe ◽  
The Other ◽  
Social Quality ◽  
The Social ◽  
The One ◽  
Quality Approach ◽  
The Welfare State

Nearly 30 years of transformation of the sociopolitical and legal, socioeconomical and financial, sociocultural and welfare, and socioenvironmental dimensions in both Central and Eastern Europe, including Ukraine, has led to a change of the social quality of daily circumstances. On the one hand, the interconnection and reciprocity of these four relevant dimensions of societal life is the underlying cause of such changes, and on the other, the state as main actor of the sociopolitical and legal dimension is the initiator of those changes. Applying the social quality approach, I will reflect in this article on the consequences of these changes, especially in Ukraine. In comparison, the dominant Western interpretation of the “welfare state” will also be discussed.

A study on the evaluation analysis of the library’s social values

2020 ◽  
pp. 096100062091169
Author(s):  
Younghee Noh
Keyword(s):  
Age Groups ◽  
Local Communities ◽  
Social Value ◽  
Final Evaluation ◽  
Preliminary Evaluation ◽  
Equal Opportunities ◽  
Positive Role ◽  
The Social ◽  
Local Residents

The purpose of this research is to develop evaluation indicators for assessing the social value of libraries. To this end, preliminary evaluation indicators were derived from a comprehensive analysis of approximately 60 domestic and overseas papers which focus on the value of libraries. On the basis of the derived preliminary evaluation indicators, 11 experts were selected and the final evaluation indicators were developed by conducting a Delphi survey three times. The final evaluation indicators are composed of five main issues, which are divided into areas around the social value of libraries. Included in this process are: the development of local communities, the network of local communities, the improvement of local residents’ quality of life, the levels of equal opportunities for local residents, and the information services necessary for local communities, along with 12 evaluation items, and 64 evaluation indicators. Based on this, public librarians and users were surveyed to obtain a measurement of the social value of libraries. Results showed that in general, there are negligible differences between genders and varying age groups. There are, however, significant differences in perception between people who visit the library with different frequencies; those who visit more often tended to have higher opinions on the library’s availability of resources and positive role in communities.

Meaning of Kato's Formulas for Upper and Lower Bounds to Eigenvalues of Hermitian Operators

1971 ◽  
Vol 49 (2) ◽  
pp. 218-223 ◽  
Author(s):  
Dallas T. Hayes
Keyword(s):  
Eigenvalue Problem ◽  
Recent Work ◽  
Lower Bounds ◽  
Trial Function ◽  
Hermitian Operator ◽  
Upper And Lower Bounds ◽  
The One ◽  
Independent Derivation

Using an independent derivation by Kohn, the full meaning of Kato's formulas for upper and lower bounds to eigenvalues of a Hermitian operator is shown. These bounds are the best possible when the only information available on a particular eigenvalue problem is a suitable trial function and an estimate of the neighboring eigenvalues to the one in question. This was asserted by Kato but not proved. A comparison is made of Kato's bounds with those derived in papers by Stevenson and Crawford and by Cohen and Feldmann. Under the conditions which result in Kato's bounds it is shown that the Stevenson–Crawford and Cohen–Feldmann bounds reduce to those of Kato. When more information is available these bounds are an improvement upon Kato's. This makes more precise the recent work of Walmsley and Cohen–Feldmann, whose results appear to prove in general the greater accuracy of the Stevenson–Crawford and Cohen–Feldmann bounds over those of Kato. A general discussion of all three sets of bounds is given in terms of the parameter λ appearing in the Stevenson–Crawford formulation.

Deceptive readings: poetry and its value reconsidered

1995 ◽  
Vol 45 (1) ◽  
pp. 30-50 ◽  
Author(s):  
Sitta von Reden
Keyword(s):  
Ancient Greece ◽  
Social Conditions ◽  
Economic Conditions ◽  
Late Archaic ◽  
Intellectual Activity ◽  
Contractual Relationship ◽  
Notable Change ◽  
The Social ◽  
The One

In his analysis of the social and economic conditions of intellectual activity in ancient Greece, Gentili argues that the value of poetry underwent a notable change in the late archaic period. Poetry came to be produced within a contractual relationship between patrons and poets, it became a commercial good available to the one who could pay for it and its value was expressed no longer by honouring the poet but by paying for his product. At the time of Solon and Theognis the producers of poetry had been aristocratic members of the polis giving political advice to their peers and gaining renown by the quality of their advice. Yet Simonides and Pindar wrote under different social conditions. Gentili writes:Fully conscious by now of the dignity and importance of his role, the poet also becomes aware of its [i.e. poetry's] ‘commercial’ value. He puts his own sophia at the disposal of the highest bidder, thereby creating a basis for the tendency to regard wealth and poetic ‘wisdom’ as interchangeable moral equivalents.

NOTES ON THE DISTRIBUTION OF PHASE SHIFTS

2008 ◽  
Vol 22 (23) ◽  
pp. 2163-2175 ◽  
Author(s):  
MIKLÓS HORVÁTH
Keyword(s):  
Inverse Scattering ◽  
Lower Bounds ◽  
Three Dimensional ◽  
Variational Formula ◽  
Phase Shifts ◽  
Upper And Lower Bounds ◽  
One Dimensional ◽  
Fixed Energy ◽  
Symmetrical Potential ◽  
The One

We consider three-dimensional inverse scattering with fixed energy for which the spherically symmetrical potential is nonvanishing only in a ball. We give exact upper and lower bounds for the phase shifts. We provide a variational formula for the Weyl–Titchmarsh m-function of the one-dimensional Schrödinger operator defined on the half-line.

Sign in / Sign up

Export Citation Format

Share Document