English
Related papers

Related papers: History Based Coalition Formation in Hedonic Conte…

200 papers

Additively separable hedonic games and fractional hedonic games have received considerable attention. They are coalition forming games of selfish agents based on their mutual preferences. Most of the work in the literature characterizes the…

Artificial Intelligence · Computer Science 2017-06-29 Michele Flammini , Gianpiero Monaco , Qiang Zhang

In this paper, we examine \emph{hedonic coalition formation games} in which each player's preferences over partitions of players depend only on the members of his coalition. We present three main results in which restrictions on the…

Computer Science and Game Theory · Computer Science 2012-01-24 Haris Aziz , Florian Brandl

In Network cooperative games, due to computational complexity issues, agents are not able to base their behavior on the "whole network status" but have to follow certain "beliefs" as to how it is in their strategic interest to act. This…

Computer Science and Game Theory · Computer Science 2012-02-21 Paraskevas V. Lekeas

This paper studies the formation of the grand coalition of a cooperative game by investigating its possible internal dynamics. Each coalition is capable of forcing all players to reconsider the current state of the game when it does not…

Theoretical Economics · Economics 2024-12-06 Dylan Laplace Mermoud

Recent studies show that many types of human social activities, from scientific collaborations to sexual contacts, can be understood in terms of complex network of interactions. Such networking paradigm allows to model many aspects of…

Disordered Systems and Neural Networks · Physics 2007-05-23 Pawel Sobkowicz

Dynamic epistemic logics which model abilities of agents to make various announcements and influence each other's knowledge have been studied extensively in recent years. Two notable examples of such logics are Group Announcement Logic and…

Logic in Computer Science · Computer Science 2018-10-08 Rustam Galimullin , Natasha Alechina

An agent's assessment of its trust in another agent is commonly taken to be a measure of the reliability/predictability of the latter's actions. It is based on the trustor's past observations of the behaviour of the trustee and requires no…

Artificial Intelligence · Computer Science 2019-06-03 Kinzang Chhogyal , Abhaya Nayak , Aditya Ghose , Hoa Khanh Dam

We study environments in which agents are randomly matched to play a Prisoner's Dilemma, and each player observes a few of the partner's past actions against previous opponents. We depart from the existing related literature by allowing a…

Theoretical Economics · Economics 2020-06-30 Yuval Heller , Erik Mohlin

We study coalition formation problems in the presence of externalities, focusing on settings where agents exhibit myopic expectations, that is, they evaluate potential deviations based solely on the immediate outcome, assuming no further…

Theoretical Economics · Economics 2025-07-08 Agustin G. Bonifacio , Maria Haydee Fonseca-Mairena , Pablo Neme

This paper presents an experimentally grounded model on the relevance of partner selection for the emergence of trust and cooperation among individuals. By combining experimental evidence and network simulation, our model investigates the…

Physics and Society · Physics 2010-08-30 Riccardo Boero , Giangiacomo Bravo , Flaminio Squazzoni

This paper proposes a framework and solution concept for repeated coalitional behavior. We model history-dependent schemes that deter coalitions from blocking using continuation promises and punishments. We evaluate the effectiveness of…

Theoretical Economics · Economics 2026-04-13 S. Nageeb Ali , Ce Liu

Agents often have individual goals which depend on a group's actions. If agents trust a forecast of collective action and adapt strategically, such prediction can influence outcomes non-trivially, resulting in a form of performative…

Machine Learning · Computer Science 2025-02-18 António Góis , Mehrnaz Mofakhami , Fernando P. Santos , Gauthier Gidel , Simon Lacoste-Julien

It has a long tradition to study trust behavior among humans or artificial agents by investigating the trust game. Although previous studies based on evolutionary game theory have revealed that trust and trustworthiness can be promoted if…

Dynamical Systems · Mathematics 2022-08-30 Linjie Liu , Xiaojie Chen

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

This paper explores the emergence of norms in agents' societies when agents play multiple -even incompatible- roles in their social contexts simultaneously, and have limited interaction ranges. Specifically, this article proposes two…

Multiagent Systems · Computer Science 2015-03-25 George Vouros

Coalition Logic is an important logic in logical studies of strategic reasoning, whose models are concurrent game models. In this paper, first, we systematically discuss three assumptions of concurrent game models and argue that they are…

Logic in Computer Science · Computer Science 2025-09-12 Yinfeng Li , Fengkui Ju

Trust evaluation is an important topic in both research and applications in sociable environments. This paper presents a model for trust evaluation between agents by the combination of direct trust, indirect trust through neighbouring links…

Artificial Intelligence · Computer Science 2021-04-20 Qin Liang , Minjie Zhang , Fenghui Ren , Takayuki Ito

In this work we investigate how future actions are influenced by the previous ones, in the specific contexts of scientific collaborations and friendships on social networks. We are not interested in modeling the process of link formation…

Physics and Society · Physics 2020-01-03 Carolina Becatti , Irene Crimaldi , Fabio Saracco

A community needs to be partitioned into disjoint groups; each community member has an underlying preference over the groups that they would want to be a member of. We are interested in finding a stable community structure: one where no…

Computer Science and Game Theory · Computer Science 2018-11-13 Ayumi Igarashi , Jakub Sliwinski , Yair Zick

In this paper the standard prisoners' dilemma is embedded in environmental conditions in which the interaction takes place. This provides a theoretical background to the analysis of the empirical studies which indicate that including…

Optimization and Control · Mathematics 2007-05-23 L. A. Khodarinova , J. M. Binner , L. R. Fletcher , V. N. Kolokoltsov , P. Whysall