Partner Selection for Agents: A Utility Theory Approach

This paper proposes an idea for modeling of matching between agents based on utility theory. The basic idea comes from the stable matching problem, and this focuses on how an agent makes an ultimate decision when it comes to finding a matching agent based on utilities that other agents have as well as the agent's preferences for each utility option. This paper begins with introductions of agent organization, partner selection in Agent- Based Model, and utility theories. The proposed approach of this paper includes aspects of directions and applications. In terms of the aspect of directions, pre-defined concepts such as utility options, perceptual and actual utility, and deal-breakers are introduced to understand applications better. Also, two possible scenarios with basic and high complexity were handled as applications for partner matching between agents based on utilities. There are three merits of the proposed approach, which are: (1) both the agent's benefit and its potential partner agent's benefits are considered for mate selection; (2) by employing Congregation Organizational Paradigm, an agent's partner selection approach can be applied in dynamic environments by seeking its optimal partner in another networking cluster; and (3) by employing threshold and deal-breakers, a rational agent can avoid making a decision which lowers its level of happiness or benefits.

[1]  Shah Jamal Alam,et al.  Comparing Two Sexual Mixing Schemes for Modelling the Spread of HIV/AIDS , 2008, WCSS.

[2]  R. M. Adelson,et al.  Utility Theory for Decision Making , 1971 .

[3]  F. Billari,et al.  The "Wedding-Ring": An Agent-Based Marriage Model Based on Social Interaction , 2007 .

[4]  Minjie Zhang,et al.  A Fuzzy-Based Approach for Partner Selection in Multi-Agent Systems , 2007, 6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007).

[5]  Minjie Zhang,et al.  Collaborative Agents for Complex Problems Solving , 2009 .

[6]  Peter Davis,et al.  Modelling "Marriage Markets": A Population-Scale Implementation and Parameter Test , 2013, J. Artif. Soc. Soc. Simul..

[7]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[8]  L. S. Shapley,et al.  College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..

[9]  S. Kalick,et al.  The Matching Hypothesis Reexamined , 1986 .

[10]  Mohammad Reza Nami,et al.  Multi-Agent Systems: A Survey , 2010, PDPTA.

[11]  H. L. Poutré,et al.  Constructing the Structure of Utility Graphs Used in Multi-Item Negotiation Through Collaborative Filtering of Aggregate Buyer Preferences , 2008 .

[12]  Nicholas Chileshe,et al.  Partner selection and performance evaluation framework for a construction-related virtual enterprise: a multi-agent systems approach , 2017 .

[13]  Yoav Shoham,et al.  Multiagent Systems - Algorithmic, Game-Theoretic, and Logical Foundations , 2009 .

[14]  Julie A. Adams,et al.  Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence , 2001, AI Mag..

[15]  Bahram Lotfi Sadigh,et al.  A Multi-agent System Model for Partner Selection Process in Virtual Enterprise , 2014, Complex Adaptive Systems.

[16]  Thomas T. Hills,et al.  Population Heterogeneity and Individual Differences in an Assortative Agent-Based Marriage and Divorce Model (MADAM) Using Search with Relaxing Expectations , 2008, J. Artif. Soc. Soc. Simul..

[17]  Robert W. Irving,et al.  The Stable marriage problem - structure and algorithms , 1989, Foundations of computing series.

[18]  Jorge Pinho de Sousa,et al.  Multiple Criteria Partner Selection In Virtual Enterprises , 2007, Virtual Enterprises and Collaborative Networks.

[19]  J. Gabszewicz,et al.  On Gale and Shapley "college admissions and the stability of marriage" , 2012 .

[20]  Victor R. Lesser,et al.  A survey of multi-agent organizational paradigms , 2004, The Knowledge Engineering Review.

[21]  Minjie Zhang,et al.  Partners Selection in Multi-Agent Systems by Using Linear and Non-linear Approaches , 2008, Trans. Comput. Sci..