12,408 Hits in 3.9 sec

Coalition formation under uncertainty

Georgios Chalkiadakis, Evangelos Markakis, Craig Boutilier
2007 Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems - AAMAS '07  
Coalition formation is a problem of great interest in AI, allowing groups of autonomous, rational agents to form stable teams.  ...  However, research to date in both AI and economics has largely ignored the potential presence of uncertainty when studying either coalitional stability or coalitional bargaining.  ...  Coalition formation can be abstracted into a fairly simple model assuming transferable utility, or the existence of a (divisible) commodity (e.g., money) that players can freely transfer among themselves  ... 
doi:10.1145/1329125.1329203 dblp:conf/atal/ChalkiadakisMB07 fatcat:sycjajugxzfzdiljrk65cep35y

Simple Coalitional Games with Beliefs

Georgios Chalkiadakis, Edith Elkind, Nicholas R. Jennings
2009 International Joint Conference on Artificial Intelligence  
In contrast, we demonstrate that in games with coalition structures allowing beliefs increases the computational complexity of stability-related problems.  ...  We put forward a model to capture such agent-type uncertainty, and study coalitional stability in this setting.  ...  In contrast, in non-transferable utility games (NTU games), the worth of a coalition C, |C| = k, is described by a vector of length k, which, for each player i ∈ C, describes the utility that i derives  ... 
dblp:conf/ijcai/ChalkiadakisEJ09 fatcat:nkl7hukgcvczvkftqq3dlsrdyy

Sequentially optimal repeated coalition formation under uncertainty

Georgios Chalkiadakis, Craig Boutilier
2010 Autonomous Agents and Multi-Agent Systems  
Coalition formation is a central problem in multiagent systems research, but most models assume common knowledge of agent types.  ...  In this paper, we propose a novel Bayesian, model-based reinforcement learning framework for this problem, assuming that coalitions are formed (and tasks undertaken) repeatedly.  ...  When transferable utility is not assumed, we lie in the realm of non-transferable utility (NTU) games [38] . We do not deal with NTU games in this work.  ... 
doi:10.1007/s10458-010-9157-y fatcat:3c3qdbfacjcblbwgm5bcr5baym

Bayesian Coalition Game for Overlay D2D Spectrum Sharing in Cellular Networks

Abiodun O Gbenga-Ilori
2020 FUOYE Journal of Engineering and Technology  
In this paper, D2D users can access the network in an overlaid mode and share their allocated sub-bands with other D2D users using the proposed game which enables coalition formation that guarantee an  ...  The paper establishes sufficient conditions needed for stability in the coalitions formed and present simulation results to show that it is possible to increase the overall capacity of the D2D-enabled  ...  We propose a dynamic Bayesian coalition game with a non-transferable utility to model the formation of coalitions among D2D users under the uncertainty of the type of these D2D users.  ... 
doi:10.46792/fuoyejet.v5i2.539 fatcat:6q5avjr3incx3gnjrdovfkmh4m

Coalition formation processes with belief revision among bounded-rational self-interested agents

F Tohme
1999 Journal of Logic and Computation  
This paper studies coalition formation among selfinterested agents that cannot make sidepayments.  ...  We show that -core stability reduces to analyzing whether some utility pro le is maximal for all agents. We also show that the -core is a subset of strong Nash equilibria.  ...  It shows, among other results, that stability of the coalition formation process is formally equivalent to convergence of the agents' beliefs (for both exogenously and endogenously terminated negotiation  ... 
doi:10.1093/logcom/9.6.793 fatcat:dn7rbtq3ord6rkl42pckvbrkdy

Cooperative games and multiagent systems

Stéphane Airiau
2013 Knowledge engineering review (Print)  
We then briefly introduce the case where no transfer or comparison of utility are possible between agents: the non-transferable utility games (NTU games) and provide some definitions of stability concepts  ...  Transferable Utility Games (TU games) In the following, we use a utility-based approach and we assume that "everything has a price": each agent has a utility function that is expressed in currency units  ...  An earlier version of this article has been used as lecture notes for the 12th European Agent Systems Summer School held in Saint-Etienne, France.  ... 
doi:10.1017/s0269888913000106 fatcat:df6iqtesb5ehdauxctolr64zbq

Editorial: collaborative environmental management and modelling

Alain Haurie, David Yeung, Georges Zaccour
2014 Annals of Operations Research  
In the paper of Finus et al., the stability of self-enforcing climate agreements under a sequential coalition formation process of heterogeneous and farsighted players is studied.  ...  Collaborations in pollution abatement, R&D in technology development, emissions reduction, and subsidization for technology transfer offer the best promise to assist the development of an effective means  ...  They explore coalition stability under optimal transfers that have been suggested to stabilize international environmental agreements.  ... 
doi:10.1007/s10479-014-1678-3 fatcat:2bcqqmbl5ja7hcwrzroq27yviy

Feasible Formation of Coalitions Among Autonomous Agents in Nonsuperadditive Environments

Onn Shehory, Sarit Kraus
1999 Computational intelligence  
In this paper we present algorithms for coalition formation and payo distribution in non-super-additive e n vironments. We focus o n a l o w-complexity k ernel-oriented coalition formation algorithm.  ...  These have shown that the model increases the bene ts of the agents within a reasonable time period, and more coalition formations provide more bene ts to the agents.  ...  Next, we i n troduce the kernel stability concept section 3, upon which our coalition formation mechanisms in the subsequent sections are based.  ... 
doi:10.1111/0824-7935.00092 fatcat:rl5ukmtmmrhqrcmdfn4hqtxvq4

Computational Aspects of Cooperative Game Theory

Georgios Chalkiadakis, Edith Elkind, Michael Wooldridge
2011 Synthesis Lectures on Artificial Intelligence and Machine Learning  
Moldovanu and Winter [186] study bargaining games assuming non-transferable rather than transferable utility.  ...  For instance, Abdallah and Lesser [2] also utilize reinforcement learning in their approach to "organization-based coalition formation".  ...  It is these beliefs that influence the coalition formation process and the stability of the resulting coalition structure. Each coalition must also decide which collective action to take.  ... 
doi:10.2200/s00355ed1v01y201107aim016 fatcat:tkahocr55ralflgjjhwkzvmysi

Coalitional Beliefs of Cournot Network Agents [article]

Paraskevas V. Lekeas
2012 arXiv   pre-print
Assuming that they are engaged in a differentiated Cournot competition and that they equally split the worth produced, we characterize the set of coalitional beliefs that support core non-emptiness and  ...  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  ...  Ideas like Nash equilibrium, price of anarchy and stability, cost allocation, transferable utilities, coalition formation, core, mechanism design, to name a few, are commonly used not only to understand  ... 
arXiv:1202.4307v1 fatcat:rrqwot6kwraz7aam5i2jmvx3iy

Distributed Cooperation Under Uncertainty in Drone-Based Wireless Networks: A Bayesian Coalitional Game [article]

Vandana Mittal, Setareh Maghsudi, Ekram Hossain
2020 arXiv   pre-print
We propose a decision-making strategy for repeated coalition formation that converges to a stable coalition structure.  ...  We cast the aforementioned problem as a Bayesian cooperative game in which the agents (drones) engage in a coalition formation process, where the goal is to maximize the overall transmission rate of the  ...  beliefs over the types, (ii) Coalition formation process based on the beliefs; and (iii) Updating the belief based on the local observations.  ... 
arXiv:2009.00685v1 fatcat:y7qswtsip5e3xhu4ltzpfjnwgq

Science, stories and the anti-vaccination movement

Marcela Veselková
2014 Human Affairs  
AbstractThis paper discusses the theoretical and methodological approaches to the study of the use or non-use of expert-based information in policy-making.  ...  coalitions.  ...  Research utilization theories The research utilization literature attempts to explain the use or non-use of expertbased information by policy-makers.  ... 
doi:10.2478/s13374-014-0227-8 fatcat:qaukqareardd7oeizzuf5j2mbq

Page 4400 of Mathematical Reviews Vol. , Issue 95g [page]

1995 Mathematical Reviews  
H-games have turned out in various approaches to the value of general non- transferable utility games. In this paper we introduce a simple model—prize games—that generates the hyperplane games.  ...  sets of beliefs.  ... 

A Distributed Coalition Formation Game for Enhancing Cooperative Spectrum Sensing in Cognitive Radio Ad Hoc Networks

Muthukkumar Rajendran, Manimegalai D
2019 IET Networks  
The authors calculate payoff for each SU to form minimum winning coalition and to analyse their strategy profile for joining in coalition based on its utility maximisation.  ...  In this study, distributed coalition formation game with a genetic algorithm is proposed to select the optimal coalitional head.  ...  A coalition game with non-transferable utility (NTU) for collaborative sensing is proposed in [25] .  ... 
doi:10.1049/iet-net.2018.5010 fatcat:yi5qhuepqreinmdvkzhdv5op44

Status-seeking in hedonic games with heterogeneous players

Emiliya Lazarova, Dinko Dimitrov
2012 Social Choice and Welfare  
In this setting, we characterize the core as a function of the utility's parameter values and show that in all cases the corresponding cores are non-empty.  ...  In this setting, we characterize the core as a function of the utility's parameter values and show that in all cases the corresponding cores are non-empty.  ...  In this paper, we use the notion of the core to study stability where identity is conceptualized as a hedonic trait, thus our work is also related to the literature on hedonic coalition formation.  ... 
doi:10.1007/s00355-012-0659-1 fatcat:4qzfce7jwranhh2byhj3ngyyuy
« Previous Showing results 1 — 15 out of 12,408 results