English
Related papers

Related papers: Visualizing Coalition Formation: From Hedonic Game…

200 papers

While many image colorization algorithms have recently shown the capability of producing plausible color versions from gray-scale photographs, they still suffer from the problems of context confusion and edge color bleeding. To address…

Computer Vision and Pattern Recognition · Computer Science 2018-08-07 Jiaojiao Zhao , Li Liu , Cees G. M. Snoek , Jungong Han , Ling Shao

We study coalition formation in the framework of fractional hedonic games (FHGs). The objective is to maximize social welfare in an online model where agents arrive one by one and must be assigned to coalitions immediately and irrevocably.…

Computer Science and Game Theory · Computer Science 2025-10-22 Martin Bullinger , René Romen , Alexander Schlenga

This paper presents a comprehensive evaluation framework for image segmentation algorithms, encompassing naive methods, machine learning approaches, and deep learning techniques. We begin by introducing the fundamental concepts and…

Computer Vision and Pattern Recognition · Computer Science 2025-04-08 Tatiana Merkulova , Bharani Jayakumar

Hedonic Games (HGs) are a classical framework modeling coalition formation of strategic agents guided by their individual preferences. According to these preferences, it is desirable that a coalition structure (i.e. a partition of agents…

Computer Science and Game Theory · Computer Science 2024-01-17 Simone Fioravanti , Michele Flammini , Bojana Kodric , Giovanna Varricchio

Hilbert-space fragmentation provides a mechanism for ergodicity breaking in quantum many-body systems even in the absence of disorder, leading to dynamically disconnected sectors and strong memory of initial conditions. However, identifying…

Strongly Correlated Electrons · Physics 2026-05-19 A. Rutkowski , M. Mierzejewski , J. Herbrych

This paper considers the problem of dividing agents among coalitions. We concentrate on Additively Separable Hedonic Games (ASHG's), in which each agent has a non-negative value for every other agent and her utility is the sum of the values…

Computer Science and Game Theory · Computer Science 2020-01-30 Naftali Waxman , Sarit Kraus , Noam Hazon

In the context of optimization, visualization techniques can be useful for understanding the behaviour of optimization algorithms and can even provide a means to facilitate human interaction with an optimizer. Towards this goal, an…

Neural and Evolutionary Computing · Computer Science 2020-07-27 Kyle Robert Harrison , Azam Asilian Bidgoli , Shahryar Rahnamayan , Kalyanmoy Deb

Incentive mechanism design is crucial for enabling federated learning. We deal with clustering problem of agents contributing to federated learning setting. Assuming agents behave selfishly, we model their interaction as a stable coalition…

Computer Science and Game Theory · Computer Science 2021-05-10 Cengis Hasan

While many image colorization algorithms have recently shown the capability of producing plausible color versions from gray-scale photographs, they still suffer from limited semantic understanding. To address this shortcoming, we propose to…

Computer Vision and Pattern Recognition · Computer Science 2019-02-11 Jiaojiao Zhao , Jungong Han , Ling Shao , Cees G. M. Snoek

In design of instance segmentation networks that reconstruct masks, segmentation is often taken as its literal definition -- assigning each pixel a label. This has led to thinking the problem as a template matching one with the goal of…

Computer Vision and Pattern Recognition · Computer Science 2021-12-07 Quang H. Le , Kamal Youcef-Toumi , Dzmitry Tsetserukou , Ali Jahanian

Unsupervised image segmentation algorithms aim at identifying disjoint homogeneous regions in an image, and have been subject to considerable attention in the machine vision community. In this paper, a popular theoretical model with it's…

Computer Vision and Pattern Recognition · Computer Science 2023-07-06 Subhradeep Kayal

Collections of interacting AI agents can form coalitions, creating emergent group-level organization that is critical for AI safety and alignment. However, observing agent behavior alone is often insufficient to distinguish genuine…

Artificial Intelligence · Computer Science 2026-05-11 Cameron Berg , Susan L. Schneider , Mark M. Bailey

Building on previous work, this paper extends the modeling of political structures from simplicial complexes to hypergraphs. This allows the analysis of more complex political dynamics where agents who are willing to form coalitions contain…

Physics and Society · Physics 2024-04-24 Ismar Volic , Zixu Wang

Current image processing methods usually operate on the finest-granularity unit; that is, the pixel, which leads to challenges in terms of efficiency, robustness, and understandability in deep learning models. We present an improved…

Computer Vision and Pattern Recognition · Computer Science 2023-03-07 Xia Shuyin , Dai Dawei , Yang Long , Zhany Li , Lan Danf , Zhu hao , Wang Guoy

Image segmentation is a key topic in image processing and computer vision with applications such as scene understanding, medical image analysis, robotic perception, video surveillance, augmented reality, and image compression, among many…

Computer Vision and Pattern Recognition · Computer Science 2020-11-17 Shervin Minaee , Yuri Boykov , Fatih Porikli , Antonio Plaza , Nasser Kehtarnavaz , Demetri Terzopoulos

We provide a compositional coalgebraic semantics for strategic games. In our framework, like in the semantics of functional programming languages, coalgebras represent the observable behaviour of systems derived from the behaviour of the…

Computer Science and Game Theory · Computer Science 2017-12-25 Achim Blumensath , Viktor Winschel

A central area of interest in many competitive online games is spatial behavior which due to its complexity can be difficult to visualize. Such behaviors of interest include not only overall movement patterns but also being able to…

Human-Computer Interaction · Computer Science 2025-07-28 Jonas Peché , Aliaksei Tsishurou , Alexander Zap , Guenter Wallner

This study employs gamified experiments to investigate and refine the Schelling Model of Segregation, a framework that demonstrates how individual preferences can lead to systemic segregation. Using a movement selection algorithm derived…

Physics and Society · Physics 2025-01-15 Aleix Nicolás Olivé , Luce Prignano , Dimitri Marinelli , Emanuele Cozzo

Problem solving is a composite cognitive process, invoking a number of cognitive mechanisms, such as perception and memory. Individuals may form collectives to solve a given problem together in collaboration, especially when complexity is…

Human-Computer Interaction · Computer Science 2026-03-11 Dimitar Garkov , Tommaso Piselli , Emilio Di Giacomo , Karsten Klein , Giuseppe Liotta , Fabrizio Montecchiani , Falk Schreiber

Image segmentation refers to the process to divide an image into nonoverlapping meaningful regions according to human perception, which has become a classic topic since the early ages of computer vision. A lot of research has been conducted…

Computer Vision and Pattern Recognition · Computer Science 2015-02-04 Hongyuan Zhu , Fanman Meng , Jianfei Cai , Shijian Lu