| 1 | Editorial显示文摘The International Journal of Smart and Nano Materials(IJSNM)is an international peerreviewed journal that publishes the highest quality original research on any fundamental aspect of nano-sized engineering materials and smart materials.The journal has 8 volumes since it was founded in 2010.Now,the journal is mainly dedicated to technical advances in(and applications of)smart and nano materials including smart materials and structures,nano and multifunctional materials,autonomous materials,nanocomposites,bio-inspired materials and structures,sensors and actuators,structural health monitoring,energy harvesting,selfhealing and self-assembly. | Jinsong Leng K.P.Chong Nuo Xu | 2017 | International Journal of Smart and Nano Materials2017,8,2: | 0 |
| 3 | Performance bounds for Nash equilibria in submodular utility systems with user groups显示文摘It is shown that for a valid non-cooperative utility system,if the social utility function is submodular,then any Nash equilibrium achieves at least 1/2 of the optimal social utility,subject to a function-dependent additive term.Moreover,if the social utility function is nondecreasing and submodular,then any Nash equilibrium achieves at least 1/(1+c)of the optimal social utility,where c is the curvature of the social utility function.In this paper,we consider variations of the utility system considered by Vetta,in which users are grouped together.Our aim is to establish how grouping and cooperation among users affect performance bounds.We consider two types of grouping.The first type is from a previous paper,where each user belongs to a group of users having social ties with it.For this type of utility system,each user’s strategy maximises its social group utility function,giving rise to the notion of social-aware Nash equilibrium.We prove that this social utility system yields to the bounding results of Vetta for non-cooperative system,thus establishing provable performance guarantees for the social-aware Nash equilibria.For the second type of grouping we consider,the set of users is partitioned into l disjoint groups,where the users within a group cooperate to maximise their group utility function,giving rise to the notion of group Nash equilibrium.In this case,each group can be viewed as a new user with vector-valued actions,and a 1/2 bound for the performance of group Nash equilibria follows from the result of Vetta.But as we show tighter bounds involving curvature can be established.By defining the group curvature cki associated with group i with ki users,we show that if the social utility function is nondecreasing and submodular,then any group Nash equilibrium achieves at least 1/(1+max1≤i≤l cki)of the optimal social utility,which is tighter than that for the case without grouping.As a special case,if each user has the same action space,then we have that any group Nash equilibrium achieves at least 1/(1+ck∗)of the optimal social utility,where k∗is the least number of users among the l groups.Finally,we present an example of a utility system for database-assisted spectrum access to illustrate our results. | Yajing Liu Edwin K.P.Chong Ali Pezeshki | 2018 | Journal of Control and Decision2018,5,1: | 0 |