论文研究-基于辩论的多商品谈判模型研究.pdf

所需积分/C币:6 2019-07-22 18:56:39 207KB .PDF

对一组商品的多agent谈判进行研究,这组商品具有共同的性质,能满足买方特定需求。通过分析一组商品的属性特征,将商品的属性分为主属性和非主属性,用辩论方法构建多商品谈判机制,提出基于辩论的多商品谈判模型,并通过原型系统实验验证了模型的正确性和有效性。该模型将一组商品的多agent谈判统一到一个过程中,有利于达成谈判协议,提高谈判效率。
第5期 蒋囯瑞,等:基于辩论的多商品谈判模型研究 1663 动来与对方达成一致,并满足其评价函数最大化,简单地说就现,其等于灰色U盘的期望效用0.44,因此就灰色的U盘主动 是如何提出报价。在般谈判过程中,双方要达成一致,都发出辩论,买方对此辩论的效用评估为0.55大于其期望效用 需要在价格上相互作出让步。 0.52,双方就灰色的U盘达成协议,此时成交价格为253.56。 本文采用以时间为限制资源的谈判让步策略,时间长短由 谈判的轮次大小来衡量。用Pn和P分别表示S、B在谈判 过程屮针对价格所设定的最低和最高值,同时与S、B的定价 范围,出价范围的下限、上限对应,用T表示S、B所认为的协 博一 商最大轮次,用t表示当前轮次,表示双方协离时间与其相 应最大协商时问之比的指数。当t为1时,卖方出定价的最高 值,买方则出最低值;当2≤t≤T,具体让步策略定义如下: a)P(t)=Pn+(P-Pn-)[+1(r>0),当属性值越 图1实验结果 表2买方双方对一组产品各自的期望效用 小越好时; 颜色 卖方 买方 b)P()=P…-(Pn-Pm)[r](>0),当属性值越 0.52 大越好时。 0.54 0.45 根据参数τ的取值范围,当0<τ≤0.5时为急躁型策略, 0.64 0.59 当0.5<T<2时为稳健型策略,当2≤T时为节俭型策略。 如果只对蓝色的进行谈判,双方将在第16轮都不再降价, 在第/+1轮,S、B根据自己的让步策略生成新的报价,计算谈谈判就此陷入僵局,直到谈判轮次达到最大,谈判终止。在 判效用,如果低于当前商品的期望效用,则根据期望效用计算般自动谈判过程中,如果报价区间不变,随机对三种商品进行 出价格,然后就一直采用此价格报价,直到有一方提出辩论谈判,买方要找到自己满意的商品,理论上最快需要经过16 为止 轮,最人需要48轮,即使这样也不能保证谈判的成功。基于辩 论的多商品谈判能够在谈判陷入僵局之前主动发出辩论,进而 4原型系统实现 选择更合适的商品进行交易,这不仅为多商品谈判提供一条路 径,也避免了单一商品谈判出现失败的概率。多商品谈判为买 4.1问题描述 卖双方提供一组商品进行谈判交易,谈判过程具有更大的灵活 在B2B电子商务环境下,卖方S、买方B针对品牌M型号性。主动论是一种让步的方式,不仅能够提高多商品谈判的 为X的U盘进行谈判,谈判最大轮次为7。此种U盘有三种成功率,也在很大程度上推动了谈判过程的进展。 颜色:红、蓝、灰,S根据市场供求关系对不同颜色有不同的定 价,相应B根据偏好的不同合理出价。在这里谈判对象是品5结束语 牌M型号X的U盘的一组商品:红色、蓝色、灰色。品牌M型 针对一组相近的商品进行谈判,更符合一般商品交易情 号X的U盘是买方要购买的商品,谈判过程中不会变更,买卖况,把多个商品的谈判统一到一个谈判过程,也使谈判具有更 双方针对颜色在讨价还价的过程中展开辩论。在提汉巾,主议高的灵活性。由于商品交易行为的复杂性,研究针对多商品谈 题对应主属性,这里为U盘,品牌M,X型号,辩论议题为判还有待挖掘,进一步研究包括不同谈判策略对基丁辩论的多 颜色},颜色的取值空间为红,蓝,灰。 商品谈判过程的影响、谈判协议的优化等。 4.2原型系统实验 参考文献 原型条统采用ADE开发框架开发,系统主要包含第二方1] JENNINGS N R. FARATIN P. LOMUSCIO A R,c. Automaled agent、买方 agent、卖方 agent。对参数进行设置后,可以运行模 hods and challenges l International 型。系统首先启动JADE环境,再依次片动第二方 agent、买方 Journal of Group Decision and Negotiation, 2001, 10(2): 199 aget、卖方 agent,第三方 agent每隔10s扫描注册服务,寻找买 215 卖匹配,找到后通知双方谈判。参数的具体设置如表1所示 [2 RAHWAN L, RAMCHURN S D, JENNINGS NR, et aL. Argumenta tion-based negotiation[J. Knowledge Engineering Review, 2003 表1谈判参数设置 定/出 颜色 13 JENNINGS N R, PARSONS S, NORIEGA P, et al. On argumenta 买卖双方 策略系数T 范围权重(1,2)值影响系数λ权重ε LiUnl-based negolialiun[C //Pruc of InleInalional Workshop un Multi Agent Systems( IWMAS98). Boston: MIT, 1998:1-7 [4]黄河笑,覃征,郭俊文,一种改进的辩论协商模型及其算法[J] 买方 206~305 0.5,0.5蓝 0.8 西安交通大学学报,2006(2):129132 灰 [5]伍京华,蒋国瑞,黄梯云,基 辩谂谈判的奖励模型研究 [冂].计算机工程与应用,2006,42(36):172-175 卖方 [6]伍京华,蒋国瑞,孙型梅,等.基于 agent的辩论谈判过程建模与系 220~312 0.5,0.5蓝 0 0.1 0.8 灰 统实现[J」.管理工程学报,2008(3) [7]顾传龙,孙华梅,蒋国瑞,等.供应链上企业间协同谈判模型和原 运行模型,结果如图1所示。从买方偏好的蓝色U盘开 型研究[J].管理工程学报,2010(1):65-69 始谈判,在第13轮,卖方、头方分别报价为267.80、253.56,双8]李冉冉,孙华梅,蒋国瑞,等,差于 multi-agent的一对多淘汰制谈 判模型研究[J,信息系统学报,2008(5):29-36 方各自拒绝对方提议。此轮,卖方谈判效用为0.45,遍历其他 [9]张宏,何华灿.多 agent自动协商策略和算法[J].计算机应月 商品的期望效用(双方一组产品的期望效用如表2所示)发 2006,26(8):1935-1937

...展开详情
img

关注 私信 TA的资源

上传资源赚积分,得勋章
    最新推荐