Issues of Dynamic Coalition Formation Among Rational Agents

Abstract : We introduce the notion, issues, and challenges of dynamic coalition formation (DCF) among rational software agents in open, heterogeneous and work widely distributed environments such as the Internet and Web. Selected relevant approaches coping with only parts of the DCF problem domain in different disciplines such as decision theory, social reasoning, and machine learning are briefly discussed. Finally, we sketch one novel DCF scheme, and highlight some future research work towards a general framework of dynamic coalition formation.

[1]  Matthias Klusch,et al.  Kooperative Informationsagenten im Internet , 1998 .

[2]  Von-Wun Soo,et al.  Agent negotiation in trusted third party mediated uncertain games , 2000, AGENTS '00.

[3]  Neil D. Pearson,et al.  Risk measurement: an introduction to value at risk , 1996 .

[4]  Milan Mares.  Fuzzy Cooperative Games: Cooperation with Vague Expectations , 2001 .

[5]  José M. Molina López,et al.  A fuzzy model of reputation in multi-agent systems , 2001, AGENTS '01.

[6]  Vasek Chvátal,et al.  A Greedy Heuristic for the Set-Covering Problem , 1979, Math. Oper. Res..

[7]  Sarit Kraus,et al.  Methods for Task Allocation via Agent Coalition Formation , 1998, Artif. Intell..

[8]  Victor R. Lesser,et al.  Coalitions Among Computationally Bounded Agents , 1997, Artif. Intell..

[9]  Winand Emons.  Holler, Manfred und Illing, Gerhard: Einführung in die Spieltheorie. Berlin, Heidelberg: Springer‐Verlag 1991. 366 S. DM 49.80. , 1991 .

[10]  Shih-Hung Wu,et al.  Risk Control in Multi-agent Coordination by Negotiation with a Trusted Third Party , 1999, IJCAI.

[11]  Anja De Waegenaere,et al.  Cooperative games with stochastic payoffs , 1999, Eur. J. Oper. Res..

[12]  Onn Shehory.  Optimality and Risk in Purchase from Multiple Auctions , 2001, CIA.

[13]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[14]  Tuomas Sandholm,et al.  Distributed rational decision making , 1999 .

[15]  Sarit Kraus,et al.  A Kernel-Oriented Model for Coalition-Formation in General Environments: Implementation and Results , 1996, AAAI/IAAI, Vol. 1.

[16]  Matthias Klusch,et al.  Coalition Formation Among Rational Information Agents , 1996, MAAMAW.

[17]  Sarit Kraus,et al.  Negotiation and Cooperation in Multi-Agent Environments , 1997, Artif. Intell..

[18]  Tuomas Sandholm,et al.  Anytime coalition structure generation: an average case study , 1999, AGENTS '99.

[19]  Anatol Rapoport,et al.  Theories of Coalition Formation , 1998 .

[20]  Sarit Kraus,et al.  A Kernel-Oriented Model for Autonomous-Agent Coalition-Formation in General Environments , 1995, DAI.

[21]  Sarit Kraus,et al.  Formation of overlapping coalitions for precedence-ordered task-execution among autonomous agents * , 1996 .

[22]  Thomas Schiex,et al.  Nogood Recording for Static and Dynamic Constraint Satisfaction Problems , 1994, Int. J. Artif. Intell. Tools.

[23]  Jaime Simão Sichman,et al.  DEPNET: How to benefit from social dependence† , 1995 .

[24]  S. Vajda,et al.  GAMES AND DECISIONS; INTRODUCTION AND CRITICAL SURVEY. , 1958 .

[25]  Jiming Liu,et al.  A dynamic mechanism for time-constrained trading , 2001, AGENTS '01.

[26]  Martin Andersson,et al.  Leveled Commitment Contracts with Myopic and Strategic Agents , 1998, AAAI/IAAI.

[27]  Didier Dubois,et al.  Exception-Tolerant Reasoning and Decision under Uncertainty Using Qualitative Possibility Theory , 2001, Künstliche Intell..

[28]  Michel Grabisch,et al.  Relating decision under uncertainty and multicriteria decision making models , 2000, Int. J. Intell. Syst..

[29]  Katia P. Sycara,et al.  A stable and efficient buyer coalition formation scheme for e-marketplaces , 2001, AGENTS '01.

[30]  Jeroen Suijs.  Cooperative decision making in a stochastic environment , 1998 .

[31]  Steven P. Ketchpel.  Forming Coalitions in the Face of Uncertain Rewards , 1994, AAAI.

[32]  Daniel W. Manchala.  E-Commerce Trust Metrics and Models , 2000, IEEE Internet Comput..

[33]  Sarit Kraus,et al.  Cooperative Goal-satisfaction without Communication in Large-scale Agent-Systems , 1996, ECAI.

[34]  Walter Schlee.  Einführung in die Spieltheorie , 2004 .

[35]  Jean-Pierre Aubin,et al.  Cooperative Fuzzy Games , 1981, Math. Oper. Res..

[36]  C. Alexander,et al.  Risk Management and Analysis , 1998 .

[37]  Steven P. Ketchpel.  Coalition Formation Among Autonomous Agents , 1993, MAAMAW.

[38]  Katia P. Sycara,et al.  Customer coalitions in the electronic marketplace , 2000, AGENTS '00.

[39]  P. Borm,et al.  Stochastic Cooperative Games: Superadditivity, Convexity, and Certainty Equivalents , 1999 .

[40]  Michael P. Wellman,et al.  Path Planning under Time-Dependent Uncertainty , 1995, UAI.

[41]  Matthias Klusch,et al.  Coalition Formation in a Power Transmission Planning Enviornment , 1997 .

[42]  Onn Shehory,et al.  Coalition structure generation with worst case guarantees , 2022 .

[43]  Munindar P. Singh,et al.  A Social Mechanism of Reputation Management in Electronic Communities , 2000, CIA.

[44]  Jaime Simão Sichman.  DEPINT: Dependence-based coalition formation in an open multi-agent scenario , 1998, J. Artif. Soc. Soc. Simul..

[45]  Eugene C. Freuder,et al.  Constraints and Agents Confronting Ignorance , 1998, AI Mag..

[46]  Catholijn M. Jonker,et al.  An Agent Architecture for Multi-Attribute Negotiation , 2001, IJCAI.

[47]  Ben J. A. Kröse,et al.  Learning from delayed rewards , 1995, Robotics Auton. Syst..

[48]  Tuomas Sandholm,et al.  Coalition Formation Processes with Belief Revision among Bounded-rational Self-interested Agents , 1999, J. Log. Comput..