2,436 research outputs found
Simple Priorities and Core Stability in Hedonic Games
In this paper we study hedonic games where each player views every other player either as a friend or as an enemy. Two simple priority criteria for comparison of coalitions are suggested, and the corresponding preference restrictions based on appreciation of friends and aversion to enemies are considered. It turns out that the first domain restriction guarantees non-emptiness of the strong core and the second domain restriction ensures non-emptiness of the weak core of the corresponding hedonic games. Moreover, an element of the strong core under friends appreciation can be found in polynomial time, while finding an element of the weak core under enemies aversion is NP-hard. We examine also the relationship between our domain restrictions and some sufficient conditions for non-emptiness of the core already known in the literature.coalition formation, core stability, hedonic games, priority
Good and bad objects: the symmetric difference rule
We consider the problem of ranking sets of objects, the members of which are mutually compatible. Assuming that each object is either good or bad, we axiomatically characterize a cardinality-based rule which arises naturally in this dichotomous setting.
Simple Priorities and Core Stability in Hedonic Games
In this paper we study hedonic games where each player views every other player either as a friend or as an enemy. Two simple priority criteria for comparison of coalitions are suggested, and the corresponding preference restrictions based on appreciation of friends and aversion to enemies are considered. It turns out that the first domain restriction guarantees non-emptiness of the strong core and the second domain restriction ensures non-emptiness of the weak core of the corresponding hedonic games. Moreover, an element of the strong core under friends appreciation can be found in polynomial time, while finding an element of the weak core under enemies aversion is NP-hard. We examine also the relationship between our domain restrictions and some sufficient conditions for non-emptiness of the core already known in the literature.Additive separability, Coalition formation, Core stability, Hedonic games, NP-completeness, Priority
Analysis of the Distributions of Color Characteristics in Art Painting Images
In this paper we study some of the characteristics of the art
painting image color semantics. We analyze the color features of differ-
ent artists and art movements. The analysis includes exploration of hue,
saturation and luminance. We also use quartileâs analysis to obtain the dis-
tribution of the dispersion of defined groups of paintings and measure the
degree of purity for these groups. A special software system âArt Paint-
ing Image Color Semanticsâ (APICSS) for image analysis and retrieval was
created. The obtained result can be used for automatic classification of art
paintings in image retrieval systems, where the indexing is based on color
characteristics
MPEG-7: The Multimedia Content Description Interface
In this paper a review of the most used MPEG-7 descriptors are presented. Some considerations for
choosing the most proper descriptor for a particular image or video data set are outlined
On Statistical Hypothesis Testing via Simulation Method
A procedure for calculating critical level and power of likelihood ratio test, based on a Monte-Carlo
simulation method is proposed. General principles of software building for its realization are given. Some
examples of its application are shown
Recommended from our members
EUCLID: EdUcational curriculum for the usage of LInked data
Linked Data has established itself as an emerging standard for the publication of structured data over the Web, enjoying amazing growth in terms of the number of organizations committing to use its best practices and technologies for ex- posing and interlinking data sets for seamless exchange, integration, and reuse. More and more ICT ventures offer innovative data management services on top of Linked (Open) Data, creating a demand for data practitioners with a back- ground in semantic technologies. Ensuring the availability of such expertise will prove crucial if European businesses are to reap the full benefits of the advanced data management technology, and the know-how accumulated over the past years by researchers, technology enthusiasts and early adopters in various European countries. EUCLID had a major contribution to this goal by providing a com- prehensive educational curriculum, supported by multi-modal training materials and state-of-the-art eLearning distribution channels, tailored to the real needs of data practitioners. Building upon experience reports from over twenty Linked Data projects with over forty companies and public offices in more than ten countries, complemented by feedback from hundreds of training events, and an in-depth analysis of the community discourse through mailing lists, discussion forums, Twitter, and the blogosphere, the curriculum focuses on techniques and software to integrate, query, and visualize Linked Data, as core areas in which practitioners state to require most assistance. It is realized as a combination of multi-modal learning resources, including an iBook published on iTunes U, and evaluated through webinars, f2f training, and continuous community feedback. By providing these key knowledge-transfer components, EUCLID will not only promote the industrial uptake of Linked Data best practices and technologies, but, most importantly, will contribute to their further development and consol- idation, and support the sustainability of the community, all essential aspects given the rapid pace at which the field has recently advanced
Some Issues in the Art Image Database Systems
In this paper we illustrate several aspects of art databases, such as: the spread of the multimedia art images; the main characteristics of art images; main art images search models; unique characteristics for art image retrieval; the importance of the sensory and semantic gaps. In addition, we present several interesting features of an art image database, such as: image indexing; feature extraction; analysis on various levels of precision; style classification. We stress color features and their base, painting analysis and painting styles. We study also which MPEG-7 descriptors are best for fine painting images retrieval. An experimental system is developed to see how these descriptors work on 900 art images from several remarkable art periods. On the base of our experiments some suggestions for improving the process of searching and analysis of fine art images are given
- âŠ