English
Related papers

Related papers: Visualizing Coalition Formation: From Hedonic Game…

200 papers

Numerical simulations are commonly used to understand the parameter dependence of given spatio-temporal phenomena. Sampling a multi-dimensional parameter space and running the respective simulations leads to an ensemble of a large number of…

Human-Computer Interaction · Computer Science 2022-05-04 Marina Evers , Lars Linsen

Coalitional games are mathematical models suited to analyze scenarios where players can collaborate by forming coalitions in order to obtain higher worths than by acting in isolation. A fundamental problem for coalitional games is to single…

Computer Science and Game Theory · Computer Science 2013-07-19 Gianluigi Greco , Enrico Malizia , Luigi Palopoli , Francesco Scarcello

This review presents various image segmentation methods using complex networks. Image segmentation is one of the important steps in image analysis as it helps analyze and understand complex images. At first, it has been tried to classify…

Computer Vision and Pattern Recognition · Computer Science 2024-01-08 Amin Rezaei , Fatemeh Asadi

This paper explores the potential of brain-computer interfaces in segmenting objects from images. Our approach is centered around designing an effective method for displaying the image parts to the users such that they generate measurable…

Computer Vision and Pattern Recognition · Computer Science 2014-08-20 Eva Mohedano , Graham Healy , Kevin McGuinness , Xavier Giro-i-Nieto , Noel E. O'Connor , Alan F. Smeaton

We investigate verification and existence problems for prominent stability concepts in hedonic games with friends, enemies, and optionally with neutrals [8, 16]. We resolve several (long-standing) open questions [4, 16, 20, 23] and show…

Computer Science and Game Theory · Computer Science 2023-03-02 Jiehua Chen , Gergely Csáji , Sanjukta Roy , Sofia Simola

In recent years, many semantic segmentation methods have been proposed to predict label of pixels in the scene. In general, we measure area prediction errors or boundary prediction errors for comparing methods. However, there is no…

Computer Vision and Pattern Recognition · Computer Science 2024-07-17 Yeong-Jun Cho

Coalition forming is investigated among countries, which are coupled with short range interactions, under the influence of external fields produced by the existence of global alliances. The model rests on the natural model of coalition…

Physics and Society · Physics 2013-11-18 Galina Vinogradova , Serge Galam

We study relationships between different relaxed notions of core stability in hedonic games, which are a class of coalition formation games. Our unified approach applies to a newly introduced family of hedonic games, called $\alpha$-hedonic…

Computer Science and Game Theory · Computer Science 2024-12-10 Tom Demeulemeester , Jannik Peters

We consider a class of coalition formation games called hedonic games, i.e., games in which the utility of a player is completely determined by the coalition that the player belongs to. We first define the class of subset-additive hedonic…

Computer Science and Game Theory · Computer Science 2018-04-19 Warut Suksompong

This paper proposes a novel algorithm for the problem of structural image segmentation through an interactive model-based approach. Interaction is expressed in the model creation, which is done according to user traces drawn over a given…

Computer Vision and Pattern Recognition · Computer Science 2008-05-16 Alexandre Noma , Ana B. V. Graciano , Luis Augusto Consularo , Roberto M. Cesar-Jr , Isabelle Bloch

Finding correspondences is a fundamental and extensively researched problem in computer vision and graphics. In this work, we examine the underexplored task of estimating segmentation-to-segmentation correspondence between images in the…

Computer Vision and Pattern Recognition · Computer Science 2026-05-19 Itai Lang , Dongwei Lyu , Dale Decatur , Rana Hanocka

This paper investigates one of the most fundamental computer vision problems: image segmentation. We propose a supervised hierarchical approach to object-independent image segmentation. Starting with over-segmenting superpixels, we use a…

Computer Vision and Pattern Recognition · Computer Science 2016-08-16 Ting Liu , Mojtaba Seyedhosseini , Tolga Tasdizen

Hedonic games are an archetypal problem in coalition formation, where a set of selfish agents want to partition themselves into stable coalitions. In this work, we focus on two natural constraints on the possible outcomes. First, we require…

Computer Science and Game Theory · Computer Science 2026-03-24 Foivos Fioravantes , Harmender Gahlawat , Nikolaos Melissinos , Šimon Schierreich

Team formation is a core problem in AI. Remarkably, little prior work has addressed the problem of mechanism design for team formation, accounting for the need to elicit agents' preferences over potential teammates. Coalition formation in…

Computer Science and Game Theory · Computer Science 2015-01-06 Mason Wright , Yevgeniy Vorobeychik

We investigate sedimentation of model hard sphere-like colloidal dispersions confined in horizontal capillaries using laser scanning confocal microscopy, dynamical density functional theory, and Brownian dynamics computer simulations. For…

Soft Condensed Matter · Physics 2009-11-13 C. Patrick Royall , Joachim Dzubiella , Matthias Schmidt , Alfons van Blaaderen

Efficient and easy segmentation of images and volumes is of great practical importance. Segmentation problems that motivate our approach originate from microscopy imaging commonly used in materials science, medicine, and biology. We…

Computer Vision and Pattern Recognition · Computer Science 2020-09-29 Vedrana Andersen Dahl , Monica Jane Emerson , Camilla Himmelstrup Trinderup , Anders Bjorholm Dahl

Hedonic games provide a natural model of coalition formation among self-interested agents. The associated problem of finding stable outcomes in such games has been extensively studied. In this paper, we identify simple conditions on…

Computer Science and Game Theory · Computer Science 2015-07-14 Dominik Peters , Edith Elkind

Cell nuclei segmentation is one of the most important tasks in the analysis of biomedical images. With ever-growing sizes and amounts of three-dimensional images to be processed, there is a need for better and faster segmentation methods.…

Computer Vision and Pattern Recognition · Computer Science 2017-02-20 Julian Arz , Peter Sanders , Johannes Stegmaier , Ralf Mikut

We examine the phenomenon of dynamical heterogeneity in computer simulations of an equilibrium, glass-forming liquid. We describe several approaches to quantify the spatial correlation of single-particle motion, and show that spatial…

Soft Condensed Matter · Physics 2009-09-25 Sharon C. Glotzer , Claudio Donati

Image segmentation aims at identifying regions of interest within an image, by grouping pixels according to their properties. This task resembles the statistical one of clustering, yet many standard clustering methods fail to meet the basic…

Computer Vision and Pattern Recognition · Computer Science 2021-01-22 Giovanna Menardi