CN112418931B - 一种基于多单位预算限制的采购激励方法 - Google Patents
一种基于多单位预算限制的采购激励方法 Download PDFInfo
- Publication number
- CN112418931B CN112418931B CN202011322875.5A CN202011322875A CN112418931B CN 112418931 B CN112418931 B CN 112418931B CN 202011322875 A CN202011322875 A CN 202011322875A CN 112418931 B CN112418931 B CN 112418931B
- Authority
- CN
- China
- Prior art keywords
- unit
- algorithm
- seller
- payment
- commodity
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 16
- 238000012795 verification Methods 0.000 claims abstract description 4
- 230000008901 benefit Effects 0.000 claims description 3
- 230000000694 effects Effects 0.000 abstract description 3
- 230000009467 reduction Effects 0.000 abstract description 2
- 230000007246 mechanism Effects 0.000 description 8
- 238000013461 design Methods 0.000 description 5
- 238000012358 sourcing Methods 0.000 description 4
- 230000006978 adaptation Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 239000003999 initiator Substances 0.000 description 2
- 238000004949 mass spectrometry Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012163 sequencing technique Methods 0.000 description 2
- 241000282887 Suidae Species 0.000 description 1
- 238000009411 base construction Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000003631 expected effect Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000002747 voluntary effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0207—Discounts or incentives, e.g. coupons or rebates
- G06Q30/0213—Consumer transaction fees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0207—Discounts or incentives, e.g. coupons or rebates
- G06Q30/0219—Discounts or incentives, e.g. coupons or rebates based on funds or budget
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/08—Auctions
Landscapes
- Business, Economics & Management (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Engineering & Computer Science (AREA)
- Development Economics (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供了一种基于多单位预算限制的采购激励方法,首先,采集卖家或者众包平台中的工作者出价信息,所述报价信息包括工作者对单位物品的出价;然后设计分配函数;采用基于贪心分配算法的改进算法,根据卖家的出价和其可以提供的内容,由分配函数计算获得胜出方;所述改进算法包括确定性算法和随机性算法;随后进入支付步骤,基于胜出方集合,设计支付函数,决定支付价格;最后完成交割;卖家提供物品,买家支付金钱;当买家完成对待交割物品的验证后,完成物品交割,交易完成;本发明提供的采购激励方法,解决了众包服务中如果将众包任务定价过高,在财务限制下招募的工作者会相应减少,这将导致众包的预期效果降低的问题。
Description
技术领域
本发明涉及数据采集拍卖技术领域,主要涉及一种基于多单位预算限制的采购激励方法。
背景技术
众包是Howe Jeff在2006年提出的一种商业模式,具体是指一个企业或组织通过互联网把过去由内部员工执行的工作,以自愿的形式外包给特定的大众,从而达到多边共赢。根据众包目标的不同,众包可分为Crowd Wisdom、Crowd Creation、Crowd Voting、Crowd Funding四种。
从任务分配是否需要支付费用进行分类,有的众包是免费协作式,比如Wikipedia;更多的众包是需要支付费用给工作者,具体可分为现金悬赏模式、招标模式、速配模式等。从任务类型进行分类,有的众包平台应用是面向普适任务的,比如AmazonMechanical Turk、时与中众包网、任务中国等;更多的众包平台应用是针对具体某类任务的,比如面向创意设计的猪八戒网,面向信息搜集的搜狗号码通、微差事、数据堂等,面向软件测试的腾讯众测、人人测、乌云众测等。随着互联网的高速发展,众包模式逐渐深入人们的生活,根据不同的应用场景可进一步细分为公民创造媒体模式、软件合作开发模式、产品设计模式、在线社会筹资模式、工作者报告模式、知识基础构建模式等。众包在不同应用场景得到成功应用的同时,围绕众包应用引发的新问题也引起了学术界的关注。激励机制设计是决定众包成功与否的关键因素之一。如果想要通过众包服务获得良好的结果,众包发起人需要采用适当的激励机制来吸引更多的工作者参与到众包活动中来。由于众包发起人会有其相应的财务成本约束,如果将众包任务定价过高,在财务限制下招募的工作者会相应减少,这将导致众包的预期效果降低。效率与工作者激励之间的权衡使得众包市场中的定价决策变问题得异常复杂,因此机制设计者需要设计新的同时考虑众包效率与工作者自私性的算法。
在预算限制下的数据采购众包系统中,有预算限制为B的众包发起人为买家,买家预期从卖家采购一批数据计算某些统计值。众包平台存在一群工作者为卖家N={1,...,n}。对于每一个工作者i,令ci表示工作者i私密成本,在拍卖系统中所有的数据单位为Z。在本发明中,假设所有的单位数据为同质的。问题的求解目标为在卖家会谎报自己成本ci时,如何在预算限制下采购相对多的收益的商品,收益函数u随着采购数量的上升单调上升。
发明内容
发明目的:本发明提供了一种基于多单位预算限制的采购激励方法,提出了一种基于效用率排序的贪心方法,又提出了额外保证机制如实性的分配函数。此场景下,机制优化了现有的多单位预算可行的算法机制设计。
技术方案:为实现上述目的,本发明采用的技术方案为:
一种基于多单位预算限制的采购激励方法,包括以下步骤:
1、一种基于多单位预算限制的采购激励方法,其特征在于,包括以下步骤:
步骤S1、数据采集;采集卖家或者众包平台中的工作者出价信息,所述报价信息包括工作者对单位物品的出价;
步骤S2、设计分配函数;采用基于贪心分配算法的改进算法,根据卖家的出价和其可以提供的内容,由分配函数计算获得胜出方;所述改进算法包括确定性算法和随机性算法;
步骤S3、支付步骤,基于步骤S2获得的胜出方集合,设计支付函数,决定支付价格;
步骤S4、完成交割;基于步骤S2-S3,卖家提供物品,买家支付金钱;当买家完成对待交割物品的验证后,完成物品交割,交易完成。
所述步骤S2中设计了一种贪心选择算法,首先定义每个单位服务商品的收益,对于单位商品(i,j),在给定单位服务集合D时,其边际效用的形式化定义如下:
uD((i,j))=u(D)-u(D∪(i,j))
其中u表示集合所产生的收益;单位服务的边际效用率是边际效用和单位成本的比值;按单位服务的边际效用率的降序,对所有Z个单位进行排序,当两个单位商品的边际效用率相同时,按照它们任意其他属性的字典序排列,具体排列方式如下:
采用来表示排序完毕的数列,贪心选择算法在给定预算下从序列/>中选择尽可能多的单位。
进一步地,所述步骤S2中,分别采用确定性算法和随机性算法以进行商品服务的最终选择,具体地,
在确定性算法中,记上述贪心算法选择的单位商品服务集合为W,确定性算法会比较(i*,j*)和W,其中(i*,j*)为字典序排列中排列第一的商品;当u((i*,j*))≥(u(W)/(1+R))时,选择(i*,j*),否则选择W;其中Z代表所有商品服务的数量;
在随机性算法中,以1+lnZ/3+2lnZ的概率去选择最优单位数据(i*,j*),以2+lnZ/3+2lnZ的概率选择W。
进一步地,所述步骤S3中支付步骤中,对于任意一个卖家i,支付函数首先删除卖家i的所有可提供的商品,后将其他单位商品按照边际效益率进行降序排列;对于索引为j的其他卖家,对于其在序列在支付函数排序排列在最前和最后的单位数据记为fj和lj,具体排列如下:
f1<l1<f2<l2<...<fi-1<li-1<fi+1<li+1<...<lZ
在下面的区间搜索出支付价格
搜索出所有卖家i对于其单位服务的报价,替换区间中的单位;通过卖家i现在阶段的报价,单位服务(i,j)可被插入在区间(li-1,fi+1]中;卖家想被插入到这之前时,需要报出更低的价格;
首选按照支付函数,逐个对排序好的商品进行支付;针对每个需要支付的商品,算法会在排序序列中,找到如果此商品i还保留在原来位置的最大报价hi,然后在保证不超过总预算限制的情况下支付其hi。
有益效果:本发明针对非隐私场景的传统拍卖机制,提出了一种基于效用率排序的贪心方法,又提出了额外保证机制如实性的分配函数。解决了众包服务中由于众包发起人会有其相应的财务成本约束,如果将众包任务定价过高,在财务限制下招募的工作者会相应减少,这将导致众包的预期效果降低的问题。所提出的确定性算法和和随机性算法相较于之前的随机采样算法,效果分别提升22%和30%。
附图说明
图1是本发明提供的采购激励方法流程图。
具体实施方式
下面结合附图对本发明作更进一步的说明。
如图1所示的一种基于多单位预算限制的采购激励方法,包括以下步骤:
1、一种基于多单位预算限制的采购激励方法,其特征在于,包括以下步骤:
步骤S1、数据采集;采集卖家或者众包平台中的工作者出价信息,所述报价信息包括工作者对单位物品的出价;
步骤S2、设计分配函数;采用基于贪心分配算法的改进算法,根据卖家的出价和其可以提供的内容,由分配函数计算获得胜出方;所述改进算法包括确定性算法和随机性算法。
具体地,首先定义每个单位服务商品的收益,对于单位商品(i,j),在给定单位服务集合D时,其边际效用的形式化定义如下:
uD((i,j))=u(D)-u(D∪(i,j))
其中u表示集合所产生的收益;单位服务的边际效用率是边际效用和单位成本的比值;按单位服务的边际效用率的降序,对所有Z个单位进行排序,当两个单位商品的边际效用率相同时,按照它们任意其他属性的字典序排列,具体排列方式如下:
采用来表示排序完毕的数列,贪心选择算法在给定预算下从序列/>中选择尽可能多的单位。
分别采用确定性算法和随机性算法以进行商品服务的最终选择:
在确定性算法中,记上述贪心算法选择的单位商品服务集合为W,确定性算法会比较(i*,j*)和W,其中(i*,j*)为字典序排列中排列第一的商品;当u((i*,j*))≥(u(W)/(1+R))时,选择(i*,j*),否则选择W;其中Z代表所有商品服务的数量;
在随机性算法中,以1+ln Z/3+2ln Z的概率去选择最优单位数据(i*,j*),以2+lnZ/3+2ln Z的概率选择W。
步骤S3、支付步骤,基于步骤S2获得的胜出方集合,设计支付函数,决定支付价格。
具体地,对于任意一个卖家i,支付函数首先删除卖家i的所有可提供的商品,后将其他单位商品按照边际效益率进行降序排列;对于索引为j的其他卖家,对于其在序列在支付函数排序排列在最前和最后的单位数据记为fj和lj,具体排列如下:
f1<l1<f2<l2<...<fi-1<li-1<fi+1<li+1<...<lZ
在下面的区间搜索出支付价格
搜索出所有卖家i对于其单位服务的报价,替换区间中的单位;通过卖家i现在阶段的报价,单位服务(i,j)可被插入在区间(li-1,fi+1]中;卖家想被插入到这之前时,需要报出更低的价格。具体支付函数如下所示:
首选按照支付函数,逐个对排序好的商品进行支付;针对每个需要支付的商品,算法会在排序序列中,找到如果此商品i还保留在原来位置的最大报价hi,然后在保证不超过总预算限制的情况下支付其hi。
步骤S4、完成交割;基于步骤S2-S3,卖家提供物品,买家支付金钱;当买家完成对待交割物品的验证后,完成物品交割,交易完成。
以上所述仅是本发明的优选实施方式,应当指出:对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (1)
1.一种基于多单位预算限制的采购激励方法,其特征在于,包括以下步骤:
步骤S1、数据采集;采集卖家或者众包平台中的工作者出价信息,报价信息包括工作者对单位物品的出价;
步骤S2、设计分配函数;采用基于贪心分配算法的改进算法,根据卖家的出价和其可以提供的内容,由分配函数计算获得胜出方;所述改进算法包括确定性算法和随机性算法;
步骤S3、支付步骤,基于步骤S2获得的胜出方集合,设计支付函数,决定支付价格;
步骤S4、完成交割;基于步骤S2-S3,卖家提供物品,买家支付金钱;当买家完成对待交割物品的验证后,完成物品交割,交易完成;
所述步骤S2中设计了一种贪心选择算法,首先定义每个单位服务商品的收益,对于单位商品(i,j),在给定单位服务集合D时,其边际效用的形式化定义如下:
up((i,j))=u(D)-u(DU(i,j));
其中u表示集合所产生的收益;单位服务的边际效用率是边际效用和单位成本的比值;按单位服务的边际效用率的降序,对所有Z个单位进行排序,当两个单位商品的边际效用率相同时,按照它们任意其他属性的字典序排列,具体排列方式如下:
采用来表示排序完毕的数列,贪心选择算法在给定预算下从序列/>中选择尽可能多的单位;
所述步骤S2中,分别采用确定性算法和随机性算法以进行商品服务的最终选择,具体地,
在确定性算法中,记上述贪心算法选择的单位商品服务集合为W,确定性算法会比较(i*,j*)和W,其中(i*,j*)为字典序排列中排列第一的商品;当u((i*,j*))≥(u(W)/(1+R))时,选择(i*,j*),否则选择W;其中:Z代表所有商品服务的数量;
在随机性算法中,以1+ln Z/3+2ln Z的概率去选择最优单位数据(i*,j*),以2+ln Z/3+2ln Z的概率选择W;
所述步骤S3中支付步骤中,对于任意一个卖家i,支付函数首先删除卖家i的所有可提供的商品,后将其他单位商品按照边际效益率进行降序排列;对于索引为j的其他卖家,对于其在序列在支付函数排序排列在最前和最后的单位数据记为fj和lj,具体排列如下:
f1<l1<f2<l2<...<fi-1<li-1<fi+1<li+1<...<lz
在下面的区间搜索出支付价格
搜索出所有卖家i对于其单位服务的报价,替换区间中的单位;通过卖家i现在阶段的报价,单位服务(i,j)可被插入在区间(li-1,fi+1]中;卖家想被插入到这之前时,需要报出更低的价格;
首选按照支付函数,逐个对排序好的商品进行支付;针对每个需要支付的商品,算法会在排序序列中,找到如果此商品i还保留在原来位置的最大报价hi,然后在保证不超过总预算限制的情况下支付其hi。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011322875.5A CN112418931B (zh) | 2020-11-23 | 2020-11-23 | 一种基于多单位预算限制的采购激励方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011322875.5A CN112418931B (zh) | 2020-11-23 | 2020-11-23 | 一种基于多单位预算限制的采购激励方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112418931A CN112418931A (zh) | 2021-02-26 |
CN112418931B true CN112418931B (zh) | 2024-04-12 |
Family
ID=74778643
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011322875.5A Active CN112418931B (zh) | 2020-11-23 | 2020-11-23 | 一种基于多单位预算限制的采购激励方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112418931B (zh) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107301519A (zh) * | 2017-06-16 | 2017-10-27 | 佛山科学技术学院 | 一种众包快递系统中的任务重定价方法 |
CN107545466A (zh) * | 2017-08-22 | 2018-01-05 | 扬州大学 | 一种基于购买量的团购定价方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8688533B2 (en) * | 2009-10-29 | 2014-04-01 | Orin Hite | Auction methods and systems |
US20140343984A1 (en) * | 2013-03-14 | 2014-11-20 | University Of Southern California | Spatial crowdsourcing with trustworthy query answering |
-
2020
- 2020-11-23 CN CN202011322875.5A patent/CN112418931B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107301519A (zh) * | 2017-06-16 | 2017-10-27 | 佛山科学技术学院 | 一种众包快递系统中的任务重定价方法 |
CN107545466A (zh) * | 2017-08-22 | 2018-01-05 | 扬州大学 | 一种基于购买量的团购定价方法 |
Non-Patent Citations (2)
Title |
---|
Truthful Mechanism Design for Multiregion Mobile Crowdsensing;Yu Qiao等;《Wireless Communications and Mobile Computing》;20200819;第2020卷;第1-15页 * |
信息产品及科技服务集成化众测服务研究;王青等;《中国基础科学·科技计划》;20200415;第43-48、62页 * |
Also Published As
Publication number | Publication date |
---|---|
CN112418931A (zh) | 2021-02-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8500007B2 (en) | System and method for merchant interaction with and tracking of the secondary gift card marketplace | |
CN107977859A (zh) | 广告投放方法、装置、计算设备及存储介质 | |
CN111161017A (zh) | 一种基于移动终端和区块链的云端营销系统及方法 | |
US20080162297A1 (en) | Systems and methods for virtual consignment in an e-commerce marketplace | |
US20130297473A1 (en) | System and method for tracking the secondary gift card marketplace | |
MX2007012639A (es) | Sistema de procesamiento de transaccion automatizada y procedimiento con conversion de divisas. | |
US20220147988A1 (en) | Creating a smart contract on a blockchain ledger | |
US20080162279A1 (en) | Systems and methods for facilitating relationships in an e-commerce marketplace | |
US8392276B1 (en) | Facilitating transactions involving buying items from and selling items to users | |
US20220391845A1 (en) | Green-light campaign(tm) system and method | |
CN102467729A (zh) | 一种网络购物系统及方法 | |
CN113159919A (zh) | 一种以银行客户为会员的商户联盟平台 | |
CN114581204A (zh) | 一种基于电子商务平台的商品销售管理方法及系统 | |
US20080162278A1 (en) | Systems and methods for providing business ratings in an e-commerce marketplace | |
CN107292652A (zh) | 一种全网营销型商城解决方案系统 | |
CN108537580A (zh) | 基于单线公排的企业通用分享消费商业模式系统 | |
TW201727551A (zh) | 返利機制的管理系統、方法、及其電腦可讀取記錄媒體 | |
US20130006820A1 (en) | System and Method of Determining the Quality of Enhanced Transaction Data | |
CN108681957B (zh) | 跨境电商交易订单还原方法及系统及设备及存储介质 | |
WO2009021194A1 (en) | Client-server system for managing an item database and item transactions with user-item associations | |
CN112418931B (zh) | 一种基于多单位预算限制的采购激励方法 | |
JP2013101590A (ja) | コンテンツ販売システム、及び、その方法 | |
TWM529227U (zh) | 多層式消費返利之銷售系統 | |
KR20190055857A (ko) | 자재원장 정산 시스템 및 방법 | |
US20190050935A1 (en) | Device And Method For Exchange Market |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |