JP5094643B2 - Expected successful bid price calculation apparatus, expected successful bid price calculation method, and computer program - Google Patents
Expected successful bid price calculation apparatus, expected successful bid price calculation method, and computer program Download PDFInfo
- Publication number
- JP5094643B2 JP5094643B2 JP2008222804A JP2008222804A JP5094643B2 JP 5094643 B2 JP5094643 B2 JP 5094643B2 JP 2008222804 A JP2008222804 A JP 2008222804A JP 2008222804 A JP2008222804 A JP 2008222804A JP 5094643 B2 JP5094643 B2 JP 5094643B2
- Authority
- JP
- Japan
- Prior art keywords
- bid
- buyer
- product
- successful
- expected
- 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.)
- Expired - Fee Related
Links
- 238000004364 calculation method Methods 0.000 title claims description 49
- 238000004590 computer program Methods 0.000 title claims description 4
- 238000000034 method Methods 0.000 claims description 17
- 238000000611 regression analysis Methods 0.000 claims description 5
- 239000013598 vector Substances 0.000 description 17
- 238000009826 distribution Methods 0.000 description 15
- 238000010586 diagram Methods 0.000 description 13
- 230000014509 gene expression Effects 0.000 description 11
- 230000008569 process Effects 0.000 description 8
- 230000006870 function Effects 0.000 description 4
- 239000011159 matrix material Substances 0.000 description 4
- 230000007246 mechanism Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 230000037396 body weight Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000005096 rolling process Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
本発明は、商品に対して複数の者が入札する入札システムにおいて、最も高い入札価格(落札価格)を予想する予想落札価格算出装置、予想落札価格算出方法、及びそのコンピュータプログラムに関する。 The present invention relates to an expected successful bid price calculation apparatus, an expected successful bid price calculation method, and a computer program for predicting the highest bid price (successful bid price) in a bidding system in which a plurality of persons bid for goods.
図11は、従来のオークションの仕組みの概念を表す概念図である。図11に表されるように、従来のオークションは、提供者(サプライヤー)が商品を売りに出し、その商品に対して買い取りを希望する複数の業者(バイヤー)がそれぞれ入札を行い、最も高い入札価格(落札価格)を提示したバイヤーがその商品を買い取る仕組みとなっている。したがって、各バイヤーは、入札を行う時点では、他のバイヤーによる入札数や入札金額を知ることはできない。しかし、各バイヤーにとっては、他のバイヤーによる入札数や入札金額を知ることが可能となれば、その情報に基づいて自身の入札を検討し有利に入札を行うことが可能となる。そのため、他のバイヤーによる入札数や入札金額は、各バイヤーにとって貴重な情報となる。 FIG. 11 is a conceptual diagram showing the concept of a conventional auction mechanism. As shown in FIG. 11, in the conventional auction, a provider (supplier) puts a product for sale, and a plurality of traders (buyers) who want to purchase the product bid each, and the highest bid is obtained. A buyer who presents a price (successful bid price) purchases the product. Accordingly, each buyer cannot know the number of bids and the bid amount by other buyers at the time of bidding. However, for each buyer, if it is possible to know the number of bids and the bid amount by other buyers, it is possible to consider the bid based on the information and make a bid advantageously. Therefore, the number of bids and bid amounts by other buyers are valuable information for each buyer.
このような各バイヤーのニーズに対し、過去の落札履歴に基づいて、落札価格を予測し、予想落札価格をバイヤーに提供するサービスが提案されている。具体的には、売りに出された商品に関する情報(例えば、型番、性能、状態の良し悪しなど)を用いて落札価格を予測するモデルを、過去の落札履歴に基づいて構築し、予想落札価格を算出する技術が提案されている。 In response to such needs of each buyer, a service has been proposed in which a successful bid price is predicted based on a past successful bid history and the expected successful bid price is provided to the buyer. Specifically, a model that predicts the winning bid price using information (for example, model number, performance, good / bad condition, etc.) related to the product for sale is constructed based on the past winning bid history, and the expected winning bid price. A technique for calculating the value has been proposed.
例えば、特許文献1に開示された技術は、不動産を商品として取り扱うオークションにおいて、オークションにおける物件の落札価格の確率分布を算出し、最高入札価格の推移をシミュレーションすることを可能とする。
しかしながら、上述した特許文献1に開示された技術では、エージェントと呼ばれる計算機上の仮想的なバイヤーが、その時点における最高入札価格に基づいて入札金額を決定して入札を行うということを複数回繰り返してシミュレートすることによって、最終的な最高入札価格(落札価格)の予測値を算出する。そのため、同時入札を前提としているオークションに対しては予測値を算出することが困難であるという問題があった。
However, in the technique disclosed in
上記事情に鑑み、本発明は、同時入札によるオークションにおける落札価格を予想し、予想落札価格を算出することを可能とする予想落札価格算出装置を提供することを目的としている。 In view of the above circumstances, an object of the present invention is to provide an expected successful bid price calculation apparatus that can predict a successful bid price in an auction based on simultaneous bidding and calculate an expected successful bid price.
[1]上記の課題を解決するため、本発明の一態様による予想落札価格算出装置は、入札案件毎に、過去の入札対象商品の商品情報と、商品の種類と、落札価格と、入札数と、落札したバイヤーとを対応付けた落札履歴データを予め記憶する落札履歴データベースと、同種の商品毎に、前記落札履歴データに基づいて、入札数及び商品情報を説明変量とし落札価格を目的変量とした重回帰分析を行うことにより、落札価格の予測式のパラメータを算出する予測式算出部と、前記落札履歴データを項目毎にクラスタリングするクラスタリング部と、新たに入札対象となる商品の商品情報が前記クラスタリングされたバイヤーの各クラスに含まれる確率として算出された類似度と、バイヤーの各クラスにおける当該商品の種類の落札数の平均とを乗算し、すべてのバイヤーのクラスにおける乗算結果を加算することによって、前記新たに入札対象となる商品に対する予想入札数を算出する予想入札数算出部と、前記予測式に、前記予想入札数と、前記新たに入札対象となる商品の商品情報とを当てはめることによって、前記新たに入札対象となる商品の予想落札価格を算出する予想落札価格算出部と、を備える。 [1] In order to solve the above-described problem, an expected successful bid price calculation apparatus according to one aspect of the present invention provides, for each bid item, product information, product type, successful bid price, and number of bids for past bid target products. And a successful bid history database that preliminarily stores successful bid history data that associates successful buyers, and for each of the same type of products, based on the successful bid history data, the number of bids and product information are explanatory variables, and the winning bid is a target variable The prediction formula calculation unit for calculating the parameters of the prediction formula of the winning bid price by performing the multiple regression analysis, the clustering unit for clustering the winning bid history data for each item, and the product information of the product to be newly bidd Is calculated as a probability of being included in each class of the clustered buyer and an average of the number of successful bids of the product type in each class of buyer Calculated and, by adding the multiplication results in the class of all buyers, the expected bid number calculating unit for calculating a number of expected bid for products made with the new bid target, the prediction expression, and the estimated bids, An expected successful bid price calculation unit that calculates an expected successful bid price of the product to be newly bidd by applying the product information of the product to be newly bidd;
また、本発明の一態様は、上述した予想落札価格算出装置が行う予想落札価格算出方法として特定されても良い。また、本発明の一態様は、上述した落札履歴データベースを備えるコンピュータに対し、上記方法を実行させるためのコンピュータプログラムとして特定されても良い。 Further, one aspect of the present invention may be specified as an expected successful bid price calculation method performed by the above-described expected successful bid price calculation apparatus. Further, one aspect of the present invention may be specified as a computer program for causing a computer including the above-described successful bid history database to execute the above method.
本発明により、同時入札によるオークションにおける予想落札価格を算出することが可能となる。 According to the present invention, it is possible to calculate an expected successful bid price in an auction based on simultaneous bidding.
図1は、入札支援情報提供装置(本発明における「予想落札価格算出装置」に相当)を用いたオークションの仕組みの概念を表す概念図である。このオークションの仕組みでは、サプライヤーが商品を提供し、その商品に関する情報を入札支援情報提供装置が入力する。次に、入札支援情報提供装置が、入札数及び落札価格を予想し、予想入札数及び予想落札価格(以下、この二つをまとめて「入札支援情報」という)をバイヤーに提供する。そして、バイヤーが、入札支援情報に基づいて入札を行う。 FIG. 1 is a conceptual diagram showing a concept of an auction mechanism using a bidding support information providing apparatus (corresponding to “predicted bidding price calculation apparatus” in the present invention). In this auction mechanism, a supplier provides a product, and information related to the product is input by a bid support information providing apparatus. Next, the bid support information providing device predicts the number of bids and the winning bid price, and provides the expected number of bids and the expected winning bid price (hereinafter, these two are collectively referred to as “bid supporting information”) to the buyer. Then, the buyer bids based on the bid support information.
以下、取り引きされる商品が中古車である場合の入札支援情報提供装置1について説明する。図2は、中古車のオークションにおいて入札支援情報を予測しバイヤーに提供する入札支援情報提供装置1の機能構成を表す機能ブロック図である。図示するように、入札支援情報提供装置1は、落札履歴DB101、車種履歴DB102、車種履歴作成部103、予測式算出部104、バイヤー履歴DB105、バイヤー履歴作成部106、クラスタリングDB107、クラスタリング部108、予想入札数算出部109、予想落札価格算出部110を備える。
Hereinafter, the bidding support
落札履歴DB101は、中古車のオークションにおける過去の落札履歴データを予め記憶する。
車種履歴DB102は、落札履歴DB101に記憶される落札履歴データから車種毎に抽出された車種履歴データを記憶する。
The successful bid history DB 101 previously stores past successful bid history data in a used car auction.
The vehicle type history DB 102 stores vehicle type history data extracted for each vehicle type from the successful bid history data stored in the successful bid history DB 101.
車種履歴作成部103は、落札履歴DB101に記憶される落札履歴データから車種履歴データを抽出し車種履歴DB102に書き込む。
予測式算出部104は、車種履歴DB102に記憶される車種履歴データに基づいて、予想落札価格算出部110において用いられる予測式の各パラメータの値を算出する。
The vehicle type
The prediction
バイヤー履歴DB105は、落札履歴DB101に記憶される落札履歴データからバイヤー毎に抽出されたバイヤー履歴データを記憶する。
バイヤー履歴作成部106は、落札履歴DB101に記憶される落札履歴データからバイヤー履歴データを抽出しバイヤー履歴DB105に書き込む。
The buyer history DB 105 stores buyer history data extracted for each buyer from the successful bid history data stored in the successful bid history DB 101.
The buyer
クラスタリングDB107は、バイヤー、車種、複数の車情報がそれぞれクラスタリングされた結果であるクラスタリングデータ及びクラス対応データを記憶する。
クラスタリング部108は、バイヤー履歴データに基づいて、バイヤー、車種、複数の車情報それぞれに基づいてクラスタリングデータ及びクラス対応データを作成し、クラスタリングデータ及びクラス対応データをクラスタリングDB107に書き込む。
The clustering
Based on the buyer history data, the
予想入札数算出部109は、クラスタリングDB107に記憶されるクラスタリングデータ、クラス対応データ、及び入札の対象となる中古車の車情報(入札対象車情報)に基づいて、入札の対象となる中古車に対する入札数の予想数(予想入札数)を算出する。
予想落札価格算出部110は、予想入札数算出部109によって算出された予想入札数と、予測式算出部104によって算出された予測式の各パラメータの値に基づいて、入札の対象となる中古車の落札価格の予想価格(予想落札価格)を算出する。
The predicted number-of-
The predicted successful bid
図3は、落札履歴DB101によって予め記憶される落札履歴データの概略を表す概略図である。落札履歴データは、入札案件毎に、落札したバイヤーのバイヤーID、落札された中古車の車種を表す車種番号、落札価格、入札数、落札された中古車に関する複数の車情報(車情報1〜車情報N)を対応付けたデータである。車情報は、例えば車の全長、車幅、車高、車体重量、走行距離、年数、傷の有無などに関する情報である。また、傷の有無のような二値情報は、“0”又は“1”の二値表現(バイナリ表現)を用いて表される。例えば、“1”は傷が有ることを表し、“0”は傷がないことを表す。
FIG. 3 is a schematic diagram showing an outline of successful bid history data stored in advance by the successful
図4は、車種履歴DB102によって記憶される車種履歴データの概略を表す概略図である。車種履歴データは、車種毎に、各入札案件における落札価格、入札数、複数の車情報(車情報1〜N)を対応付けたデータである。車種履歴データは、車種履歴作成部103によって作成され、車種履歴DB102に書き込まれる。
FIG. 4 is a schematic diagram showing an outline of vehicle type history data stored by the vehicle
図5は、バイヤー履歴DB105によって記憶されるバイヤー履歴データの概略を表す概略図である。バイヤー履歴データは、バイヤーID毎に、各車種(車種1〜車種L)の落札数、平均落札価格、過去に落札した中古車に関する各車情報の平均値を対応付けたデータである。バイヤー履歴データは、バイヤー履歴作成部106によって作成され、バイヤー履歴DB105に書き込まれる。バイヤー履歴データにおいて、バイナリ表現を用いて表される車情報の値は、“0”又は“1”に丸められた値であっても良いし、小数値であっても良い。
FIG. 5 is a schematic diagram showing an outline of buyer history data stored by the
図6は、クラスタリングDB107によって記憶されるクラスタリングデータの概略を表す概略図である。クラスタリングデータは、バイヤークラス番号毎に、各車種クラスの落札数、全車種を通した落札価格の平均値、各車情報クラスの平均値を対応付けたデータである。各車種クラスの落札数は、該当するバイヤークラスに含まれる各バイヤーによる落札数のうち、その車種クラスに含まれる車種毎の落札数の総和を表す。落札価格の平均値は、車種クラスに関わらず、該当するバイヤークラスに含まれる各バイヤーによって落札された全ての落札価格の平均値を表す。各車情報クラスの平均値は、該当するバイヤークラスに含まれるバイヤーによって落札された車に関する車情報数のうち、その車情報クラスに含まれる車情報毎の平均値を表す。クラスタリングデータは、クラスタリング部108によって作成され、クラスタリングDB107に書き込まれる。
FIG. 6 is a schematic diagram showing an outline of clustering data stored by the
図7は、クラスタリングDB107によって記憶されるクラス対応データの概略を表す概略図である。クラス対応データは、バイヤークラス対応データ(図7(a))、車種クラス対応データ(図7(b))、車情報クラス対応データ(図7(c))からなる。バイヤークラス対応データは、バイヤーID毎にバイヤークラス番号を対応付けたデータである。車種クラス対応データは、車種番号毎に車種クラス番号を対応付けたデータである。車情報対応データは、車情報番号毎に車情報クラス番号を対応付けたデータである。クラス対応データは、クラスタリング部108によって作成され、クラスタリングDB107に書き込まれる。
FIG. 7 is a schematic diagram showing an outline of the class correspondence data stored by the
図8は、入札支援情報提供装置1の動作例を表すフローチャートである。以下、図8を用いて入札支援情報提供装置1の動作例について説明する。まず、車種履歴作成部103が、落札履歴DB101から落札履歴データを読み出し、車種履歴データを作成して車種履歴DB102に書き込む(ステップS101)。
FIG. 8 is a flowchart showing an operation example of the bid support
次に、予測式算出部104が、車種履歴データを車種履歴DB102から読み出し、全ての車種について、車種毎に予測式の各パラメータの値を算出する(ステップS102)。具体的には、予測式算出部104は、ある車種について入札数、各車情報1〜Nのそれぞれを説明変量とし、落札価格を目的変量とした重回帰分析を行うことによって、この車種についての予想落札価格を算出するための予測式に用いられる各パラメータの値を算出する。予測式とは、例えば式1であり、各パラメータとは、例えば式1におけるa_1〜a_{N+1}及びbである。このとき、予測式算出部104は、ステップワイズ法に基づいて変数の選択を行っても良い。
Next, the prediction
図9は、予測式算出部104によって算出される各パラメータの概略を表す概略図である。図9に示されるように、予測式算出部104は、予測式算出部104は、上述した処理を全ての車種に対して行うことによって、全ての車種毎(即ち車種番号毎)に、入札数と各車情報に係る各パラメータの値(切片を含む)を算出する。
FIG. 9 is a schematic diagram illustrating an outline of each parameter calculated by the prediction
次に、バイヤー履歴作成部106が、落札履歴DB101から落札履歴データを読み出し、バイヤー履歴データを作成してバイヤー履歴DB105に書き込む(ステップS103)。
Next, the buyer
次に、クラスタリング部108が、バイヤー履歴DB105からバイヤー履歴データを読み出し、クラスタリングを行うことによってクラスタリングデータ及びクラス対応データを作成し、クラスタリングデータ及びクラス対応データをクラスタリングDB107に書き込む(ステップS104)。なお、クラスタリング部108が行う処理の詳細については後述する。
Next, the
クラスタリング部108の処理が終了すると、予想入札数算出部109が、クラスタリングDB107からクラスタリングデータを読み出し、入札の対象となる車に対する予想入札数を算出する(ステップS105)。なお、予想入札数算出部109が行う処理の詳細についても、クラスタリング部108が行う処理と同様に後述する。
When the processing of the
予想入札数算出部109の処理が終了すると、予想落札価格算出部110が、予測式算出部104によって算出された予測式と、予想入札数算出部109によって算出された予想入札数と、入札の対象となる車の車種及び車情報1〜Nに基づいて、予想落札価格を算出する(ステップS106)。
When the process of the predicted bid
図10は、入札の対象となる車に関する情報として入札支援情報提供装置1に入力される情報(入札対象車情報)の概略を表す概略図である。入力対象車情報は、入札の対象となる車の車種番号、及び車情報1〜Nを有する。予想落札価格算出部110は、具体的には、入札対象車情報と、入札の対象となる車の車種に対応する予測式の各パラメータ(図9に表されるパラメータ)と、予想入札数とを用いて、予想落札価格を算出する。そして、予想落札価格算出部110は、予想入札数及び予想落札価格(即ち入札支援情報)を出力し(ステップS107)、フローチャート全体の処理を終える。
FIG. 10 is a schematic diagram showing an outline of information (bidding target vehicle information) input to the bidding support
次に、クラスタリング部108が行う処理の詳細について説明する。落札履歴データを、D={DP、DT、DR、DB、DC}というベクトルとして捉える。DPは、バイヤーi(i=1,2,・・・,N)の平均落札価格di (P)を第i要素にもつ、N次元のベクトルである。DTは、バイヤーiが過去に落札した車種t(t=1,2,・・・,LT)の台数di,t (T)を第(i,t)要素にもつ、N×LT行列である。DRは、バイヤーiが過去に落札した車に関する車情報(連続値)j(j=1,2,・・・,LR)の平均値di,j (R)を第(i,j)要素にもつ、N×LR行列である。ここで、車情報(連続値)とは、車情報のうちその値が連続値であるものであり、例えば車の全長や車体重量のように連続値で表現される車情報である。DBは、バイヤーiが過去に落札した車に関する車情報(バイナリ値)k(k=1,2,・・・,LB)の平均値di,k (B)を第(i,k)要素にもつ、N×LB行列である。ここで、車情報(バイナリ値)とは、車情報のうちその値がバイナリ値であるものであり、例えば車検の有無やキズの有無など、バイナリ値(0,1)で表現される車情報である。なお、平均値di,k (B)は、四捨五入するなどして0か1に丸められた値である。DCは、バイヤーiが過去に落札した車に関する車情報(カウント値)l(l=1,2,・・・,LC)の平均値di,l (C)を第(i,l)要素にもつ、N×LC行列である。ここで、車情報(カウント値)とは、車情報のうちその値がカウント値であるものであり、例えば登録月数やキズの総数など、頻度(正数)で表現される車情報である。なお、平均値di,l (C)は、四捨五入するなどして整数値に丸められた値である。
Next, details of processing performed by the
クラスタリング部108は、バイヤー、車種、車情報(連続値)、車情報(バイナリ値)、車情報(カウント値)をそれぞれクラスタリングする。ここで、クラスタリング対象ごとにクラス番号を並べたベクトル“クラス割り当てベクトルA”をA={Z,WT,WR,WB,WC}のように定義する。Zは、バイヤーiの所属するバイヤークラスziを第i要素にもつN次元ベクトルである。WTは、車種tの所属する車種クラス番号wtを第t要素にもつLT次元ベクトルである。WRは、特徴jの所属する車情報(連続値)クラス番号wjを第j要素にもつLR次元ベクトルである。WBは、特徴kの所属する車情報(バイナリ値)クラス番号wkを第k要素にもつLB次元ベクトルである。WCは、特徴lの所属する車情報(カウント値)クラス番号wlを第l要素にもつLC次元ベクトルである。このように、ベクトルの要素の異なり数がクラス数となる。例えば、バイヤーの数N=5とすると、Z=[1,2,4,3,1]の場合はクラス数が4となり、Z=[2,2,2,1,1]の場合はクラス数が2となる。
The
まず、クラスタリング部108は、各バイヤー、各車種、各車情報(連続値)、各車情報(バイナリ値)、各車情報(カウント値)それぞれに対し、それぞれのクラス数をランダムに決定し、それぞれのデータに対しランダムにクラス番号を割り当てる。次に、クラスタリング部108は、一つのデータ(例えば、一人のバイヤーや、一つの車種や、一つの車情報など)を選択し、選択されたデータに対し新たなクラス番号を割り当てることによって、このデータに対して割り当てられているクラス番号を更新する。新たなクラス番号の選択方法については後述する。そして、更新後に、クラスタリング部108は、クラス割り当てベクトルAの事後確率を算出する。クラスタリング部108は、これらの処理を他のデータに対しても繰り返し実行し、毎回算出される事後確率の値を比較する。そして、所定の条件、例えば事後確率の値が所定の回数連続して閾値以上上昇しなかった場合や、事後確率の値が閾値を超えた場合に、クラスタリング部108はこの繰り返し処理を終了し、終了した時点でのクラス番号の割り当てでクラスタリングを確定させる。
First, the
ここで、無限関係モデルは、落札履歴が与えられた下でのクラス割り当てベクトルAの出現確率、すなわちクラス割り当てベクトルAの事後確率を最大にするA*を出力する。このときA*は式2のように表される。
Here, the infinite relationship model outputs A * that maximizes the appearance probability of the class assignment vector A under the given bidding history, that is, the posterior probability of the class assignment vector A. At this time, A * is expressed as shown in
また、クラス割り当てベクトルの事後確率は、仮定したモデルの下では式3のように展開できる。
Further, the posterior probability of the class assignment vector can be expanded as shown in
落札履歴に含まれる各データに対して仮定される分布は予め設定されている。具体的には、式4〜式8のような分布が予め設定されている。
The assumed distribution is set in advance for each data included in the successful bid history. Specifically, distributions as in
ここで、ΘP、ΘT、ΘR、ΘB、ΘCは、それぞれの分布に対するパラメータを表す。具体的には、式9は、バイヤークラスrにおける正規分布のパラメータ(平均と分散)を表す。 Here, Θ P , Θ T , Θ R , Θ B , and Θ C represent parameters for the respective distributions. Specifically, Equation 9 represents normal distribution parameters (mean and variance) in the buyer class r.
式10は、バイヤークラスrかつ車種クラスsにおける、多項分布のパラメータを表す。
式11は、バイヤークラスrかつ車情報(連続値)クラスsにおける、正規分布のパラメータ(平均と分散)を表す。
式12は、バイヤークラスrかつ車情報(バイナリ値)クラスsにおける、ベルヌーイ分布のパラメータを表す。 Expression 12 represents a Bernoulli distribution parameter in the buyer class r and the vehicle information (binary value) class s.
式13は、バイヤークラスrかつ車情報(カウント値)クラスsにおける、ポアソン分布のパラメータを表す。
なお、分布のパラメータには、それぞれ事前分布p(ΘP)、p(ΘT)、p(ΘR)、p(ΘB)、p(ΘC)を設定する。また、クラス割り当てベクトルAに対しても同様に事前分布を設定する。例えば、Dirichlet Process事前分布をそれぞれ設定することが可能である。 Note that the prior distributions p (Θ P ), p (Θ T ), p (Θ R ), p (Θ B ), and p (Θ C ) are set as the distribution parameters, respectively. Similarly, a prior distribution is set for the class assignment vector A. For example, it is possible to set each Dirichlet Process prior distribution.
ただし、α、βT、βR、βB、βCは、Dirichlet Process事前分布のパラメータを表す。 Here, α, βT, βR, βB, and βC represent the parameters of the Dirichlet Process prior distribution.
事後確率を最大にするクラス番号ベクトルZ*、WT *、WR *、WB *、WC *を算出する方法として、ギブズサンプラー法を用いることができる。この場合、クラス番号ベクトルを一つ一つ更新していくことにより、事後確率の最大化を図ることができる。例えば、バイヤーiのバイヤークラス番号ziを更新する際には、まず、バイヤーiが各バイヤークラスc(c=1,2,・・・)に帰属する確率を、式19を用いて算出する。 The Gibbs sampler method can be used as a method of calculating class number vectors Z * , W T * , W R * , W B * , and W C * that maximize the posterior probability. In this case, the posterior probability can be maximized by updating the class number vector one by one. For example, when updating the buyer class number zi of the buyer i, first, the probability that the buyer i belongs to each buyer class c (c = 1, 2,...) Is calculated using Equation 19.
クラスタリング部108は、あるデータに対するクラス番号の割り当てを更新する際に、式19によって確率を算出する。次に、クラスタリング部108は、各バイヤークラス番号の出現する確率を式19によって算出された確率とし、出現したバイヤークラス番号を、バイヤーiに対して新たに割り当てることによって更新する。例えば、クラスタリング部108は、各“目”の出る確率が式19によって算出された確率と一致する仮想的なサイコロを設定し、このサイコロを振って出た“目”(バイヤークラス番号)をバイヤーiに対して新たに割り当てる。
The
同様の手順で、車種クラス番号wt、車情報(連続値)クラス番号wj、車情報(バイナリ値)クラス番号wk、車情報(カウント値)クラス番号wtをそれぞれ更新する。例えば、車種クラス番号wtの更新については式20を用い、車情報(連続値)クラス番号wjの更新については式21を用いる。
In the same procedure, the vehicle type class number w t , the vehicle information (continuous value) class number w j , the vehicle information (binary value) class number w k , and the vehicle information (count value) class number w t are updated. For example, Expression 20 is used for updating the vehicle class number w t , and
なお、クラス番号を更新する順番は適宜設計者によって設定されて良く、例えばバイヤークラス番号zi、車種クラス番号wt、車情報(連続値)クラス番号wj、車情報(バイナリ値)クラス番号wk、車情報(カウント値)クラス番号wtの順番でそれぞれ一つずつ更新するように設定されても良い。 The order of updating the class numbers may be appropriately set by the designer. For example, the buyer class number zi, the vehicle type class number w t , the vehicle information (continuous value) class number w j , the vehicle information (binary value) class number w k and vehicle information (count value) may be set to be updated one by one in the order of the class number w t .
次に、予想入札数算出部109の処理の詳細について説明する。入札の対象となっている車(以下、「出品車」という)の車種をtとし、車情報(連続値)、車情報(バイナリ値)、車情報(カウント値)をそれぞれx(R)、x(B)、x(C)とする。すると、バイヤークラスrが過去に落札した車と出品車との類似度を、バイヤークラスrにおいて出品車の属性情報が出現する確率として式22のように算出することができる。
Next, details of the processing of the expected bid
式22において算出される値が大きいほど、バイヤークラスrが過去に落札した車と出品車とが類似していることとなる。したがって、算出される値が大きいほど、バイヤークラスrによって入札される可能性が高いといえる。そこで、予想入札数を式23のように表すことができる。
The larger the value calculated in
ここで、Uはバイヤークラス数を表し、値24はバイヤークラスrにおける車種tの平均落札数を表す。なお、値25〜値27は、事前に設定された各データに対する確率分布と、クラスタリングの結果得られるモデルパラメータΘ(R)、Θ(B)、Θ(C)から算出することが可能である。例えば、値25は式28によって算出できる。 Here, U represents the number of buyer classes, and the value 24 represents the average number of successful bids for the vehicle type t in the buyer class r. The values 25 to 27 can be calculated from the probability distribution for each data set in advance and the model parameters Θ (R) , Θ (B) , and Θ (C) obtained as a result of clustering. . For example, the value 25 can be calculated by Equation 28.
予想入札数算出部109は、このように数22を用いることによって、予想入札数を算出する。
The predicted bid
このように構成された入札支援情報提供装置1は、各バイヤークラスが落札した車情報と出品車との類似度を算出し、この類似度に従って各バイヤークラスにおける予想入札数を算出し、全てのバイヤークラスにおける予想入札数を加算することによって予想入札数を算出する。そして、この予想入札数に基づいて、予想落札価格を算出する。そのため、従来のような仮想バイヤーによる入札のシミュレートを複数回繰り返す必要がなく、同時入札を前提としたオークションにおいても予想落札価格を算出することが可能となる。
The bid support
また、このように構成された入札支援情報提供装置1における予想入札数算出部109は、予想入札数の算出過程において、式22を用いた処理によって、各バイヤークラスにおける出品車の属性情報が出現する確率を算出する。そこで、入札支援情報提供装置1の予想落札価格算出部110は、この値が高いバイヤークラスに含まれるバイヤーに対してのみ入札支援情報を提供するように構成されても良い。このように構成されることにより、実際にこの入札支援情報を必要とする可能性の高いバイヤーに対してのみ入札支援情報を提供することが可能となり、バイヤーの好みに合わせたサービス提供を実現し、バイヤーの満足度の向上を図ることができる。
In addition, the expected bid
また、入札支援情報として、この値(上述した式22によって算出される値)が高いバイヤークラスに含まれる他のバイヤーに関する情報をさらに提供するように構成されても良い。このように構成されることにより、他のバイヤーが入札する可能性が高いか否か、どのバイヤーが入札する可能性が高いかについての情報を提供することが可能となり、より詳細な入札支援が可能となる。 Further, the bid support information may be configured to further provide information on other buyers included in the buyer class having a high value (value calculated by the above-described equation 22). This configuration allows us to provide information on whether other buyers are likely to bid, and which buyers are more likely to bid, providing more detailed bidding assistance. It becomes possible.
上述した入札支援情報提供装置1についての説明は、取り引きされる商品が中古車である場合の構成についての説明であったが、入札支援情報提供装置1は他の商品についての入札支援情報を提供するように構成されても良い。その場合、落札履歴DB101は、取り引きの対象となる商品についての過去の落札履歴データを予め記憶するように構成される。また、車情報に代えて、取り引きの対象となる商品に関するスペック情報や品質や状態に関する情報が用いられる。そして、入札支援情報提供装置1は、入札の対象となる商品に関する予想入札数及び予想落札価格を出力する。
The explanation about the bid support
また、上述した入札支援情報提供装置1では、クラスタリング部108を備えることによってクラスタリングを実行し、クラスタリングされたデータに基づいて予想入札数が算出されたが、クラスタリング部108を備えず、クラスタリングされていないデータ(バイヤー履歴データ)に基づいて予想入札数が算出されるように構成されても良い。
Further, in the bid support
上述した実施形態における入札支援情報提供装置1の機能をコンピュータで実現するようにしても良い。その場合、入札支援情報提供装置1機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現しても良い。なお、ここでいう「コンピュータシステム」とは、OSや周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ROM、CD−ROM等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでも良い。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。
以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
You may make it implement | achieve the function of the bid assistance
The embodiment of the present invention has been described in detail with reference to the drawings. However, the specific configuration is not limited to this embodiment, and includes designs and the like that do not depart from the gist of the present invention.
1…入札支援情報提供装置, 101…落札履歴DB, 102…車種履歴DB, 103…車種履歴作成部, 104…予測式算出部,105…バイヤー履歴DB, 106…バイヤー履歴作成部, 107…クラスタリングDB, 108…クラスタリング部, 109…予想入札数算出部, 110…予想落札価格算出部
DESCRIPTION OF
Claims (3)
同種の商品毎に、前記落札履歴データに基づいて、入札数及び商品情報を説明変量とし落札価格を目的変量とした重回帰分析を行うことにより、落札価格の予測式のパラメータを算出する予測式算出部と、
前記落札履歴データを項目毎にクラスタリングするクラスタリング部と、
新たに入札対象となる商品の商品情報が前記クラスタリングされたバイヤーの各クラスに含まれる確率として算出された類似度と、バイヤーの各クラスにおける当該商品の種類の落札数の平均とを乗算し、すべてのバイヤーのクラスにおける乗算結果を加算することによって、前記新たに入札対象となる商品に対する予想入札数を算出する予想入札数算出部と、
前記予測式に、前記予想入札数と、前記新たに入札対象となる商品の商品情報とを当てはめることによって、前記新たに入札対象となる商品の予想落札価格を算出する予想落札価格算出部と、
を備える予想落札価格算出装置。 Every bidding projects, and product information in the past of a bid target products, and the type of goods, and the winning bid, and the bid number, and a successful bid history database for storing in advance the successful bid history data that associates and buyers by which it was awarded,
Prediction formula for calculating parameters of prediction formula of winning bid price by performing multiple regression analysis with the number of bids and product information as explanatory variables and winning bid price as objective variable based on the winning bid history data for the same kind of products A calculation unit;
A clustering unit that clusters the successful bid history data for each item;
Multiplying the similarity calculated as the probability that the product information of the product to be newly tendered is included in each class of the clustered buyer by the average number of successful bids of the product type in each class of buyer, An expected bid number calculation unit for calculating an expected bid number for the new product to be bid by adding the multiplication results in all buyer classes ;
An expected successful bid price calculation unit that calculates an expected successful bid price of the product to be newly bid by applying the predicted number of bids and product information of the new product to be bid to the prediction formula;
An expected successful bid price calculation apparatus.
前記予想落札価格算出装置が、前記落札履歴データを項目毎にクラスタリングするステップと、
前記予想落札価格算出装置が、新たに入札対象となる商品の商品情報が前記クラスタリングされたバイヤーの各クラスに含まれる確率として算出された類似度と、バイヤーの各クラスにおける当該商品の種類の落札数の平均とを乗算し、すべてのバイヤーのクラスにおける乗算結果を加算することによって、前記新たに入札対象となる商品に対する予想入札数を算出するステップと、
前記予想落札価格算出装置が、前記予測式に、前記予想入札数と、前記新たに入札対象となる商品の商品情報とを当てはめることによって、前記新たに入札対象となる商品の予想落札価格を算出するステップと、
を含む予想落札価格算出方法。 For each bid projects, expected a successful bid with the product information of the past of the bid subject goods, and the type of goods, and the winning bid, and the bid number, the bid history database for storing in advance the successful bid history data that associates and buyers by which it was awarded The price calculation device performs a parameter analysis of the winning bid price by performing multiple regression analysis using the winning bid price and the objective variable as the explanatory variable with the number of bids and the product information as the explanatory variable based on the winning bid history data for each of the same type of products. Calculating steps,
The expected bidding price calculation device clustering the bidding history data for each item;
The predicted successful bid price calculation device calculates the degree of similarity calculated as the probability that the product information of the product to be newly tendered is included in each class of the clustered buyer, and the successful bid of the type of the product in each class of the buyer Multiplying the average of the numbers and adding the multiplication results in all buyer classes to calculate the expected number of bids for the new bid item;
The predicted successful bid price calculation device calculates the predicted successful bid price of the product to be newly bid by applying the predicted number of bids and the product information of the new product to be bid to the prediction formula. And steps to
The method of calculating the expected winning bid price.
同種の商品毎に、前記落札履歴データに基づいて、入札数及び商品情報を説明変量とし落札価格を目的変量とした重回帰分析を行うことにより、落札価格の予測式のパラメータを算出するステップと、
前記落札履歴データを項目毎にクラスタリングするステップと、
新たに入札対象となる商品の商品情報が前記クラスタリングされたバイヤーの各クラスに含まれる確率として算出された類似度と、バイヤーの各クラスにおける当該商品の種類の落札数の平均とを乗算し、すべてのバイヤーのクラスにおける乗算結果を加算することによって、前記新たに入札対象となる商品に対する予想入札数を算出するステップと、
前記予測式に、前記予想入札数と、前記新たに入札対象となる商品の商品情報とを当てはめることによって、前記新たに入札対象となる商品の予想落札価格を算出するステップと、
を実行させるためのコンピュータプログラム。 Every bidding projects, and product information in the past of a bid target products, and the type of goods, and the winning bid, and the bid number, the computer having a successful bid history database for storing in advance the successful bid history data that associates and buyers by which it was awarded In contrast,
Calculating parameters of a prediction formula for a winning bid price by performing a multiple regression analysis with the number of bids and the merchandise information as explanatory variables and the winning bid price as a target variable based on the winning bid history data for each same type of merchandise; ,
Clustering the successful bid history data for each item;
Multiplying the similarity calculated as the probability that the product information of the product to be newly tendered is included in each class of the clustered buyer by the average number of successful bids of the product type in each class of buyer, Calculating the expected number of bids for the newly bidd product by adding the multiplication results in all buyer classes ;
Calculating the expected successful bid price of the new bid target product by applying the predicted number of bids and the product information of the new bid target product to the prediction formula;
A computer program for running.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008222804A JP5094643B2 (en) | 2008-08-29 | 2008-08-29 | Expected successful bid price calculation apparatus, expected successful bid price calculation method, and computer program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008222804A JP5094643B2 (en) | 2008-08-29 | 2008-08-29 | Expected successful bid price calculation apparatus, expected successful bid price calculation method, and computer program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010055569A JP2010055569A (en) | 2010-03-11 |
JP5094643B2 true JP5094643B2 (en) | 2012-12-12 |
Family
ID=42071373
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008222804A Expired - Fee Related JP5094643B2 (en) | 2008-08-29 | 2008-08-29 | Expected successful bid price calculation apparatus, expected successful bid price calculation method, and computer program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5094643B2 (en) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5380203B2 (en) * | 2009-08-20 | 2014-01-08 | ニフティ株式会社 | Price estimation apparatus, method and program |
CN102467726B (en) * | 2010-11-04 | 2015-07-29 | 阿里巴巴集团控股有限公司 | A kind of data processing method based on online trade platform and device |
JP2017010402A (en) * | 2015-06-24 | 2017-01-12 | ヤフー株式会社 | Prediction device, prediction method and prediction program |
JP6927899B2 (en) * | 2018-02-05 | 2021-09-01 | ヤフー株式会社 | Predictors, predictors, and programs |
JP6686208B1 (en) * | 2019-04-19 | 2020-04-22 | ヤフー株式会社 | Information processing device, information processing method, and program |
KR102041841B1 (en) * | 2019-04-23 | 2019-11-06 | (주) 에스와이소프트 | Electronic bidding analysis system and method based on estimated competition rate |
KR102342701B1 (en) * | 2019-12-06 | 2021-12-24 | 주식회사 에이치에너지 | A system and method for determining optimum development bid amount using cluster |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001155106A (en) * | 1999-11-29 | 2001-06-08 | Ideal:Kk | Used car trade system, used car trade price predictive system, and auction system between used car users |
JP2001297226A (en) * | 2000-04-14 | 2001-10-26 | Toyota Motor Corp | Device and method for computing vehicle price |
JP2002074071A (en) * | 2000-08-25 | 2002-03-12 | Dynadixt Systema Co Ltd | Optimum market price determining system by auction and record medium |
-
2008
- 2008-08-29 JP JP2008222804A patent/JP5094643B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2010055569A (en) | 2010-03-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5094643B2 (en) | Expected successful bid price calculation apparatus, expected successful bid price calculation method, and computer program | |
US8781915B2 (en) | Recommending items to users utilizing a bi-linear collaborative filtering model | |
US11468471B2 (en) | Audience expansion according to user behaviors | |
US6507851B1 (en) | Customer information retrieving method, a customer information retrieving apparatus, a data preparation method, and a database | |
US6636862B2 (en) | Method and system for the dynamic analysis of data | |
CN111967971B (en) | Bank customer data processing method and device | |
Chen et al. | Using fruit fly optimization algorithm optimized grey model neural network to perform satisfaction analysis for e-business service | |
JP6414363B2 (en) | Prediction system, method and program | |
US20160210681A1 (en) | Product recommendation device, product recommendation method, and recording medium | |
CN112085615B (en) | Training method and device for graphic neural network | |
CN112085172A (en) | Method and device for training graph neural network | |
Wu et al. | Comparison of different machine learning algorithms for multiple regression on black friday sales data | |
CN113268656A (en) | User recommendation method and device, electronic equipment and computer storage medium | |
CN115053240A (en) | System and method for measuring and predicting availability of products and optimizing matches using inventory data | |
JP6311851B2 (en) | Co-clustering system, method and program | |
US20220108334A1 (en) | Inferring unobserved event probabilities | |
JP7441270B2 (en) | Machine learning methods, training methods, prediction systems, and non-transitory computer-readable media | |
US20120022920A1 (en) | Eliciting customer preference from purchasing behavior surveys | |
US7392231B2 (en) | Determining utility functions from ordenal rankings | |
CN113313562B (en) | Product data processing method and device, computer equipment and storage medium | |
CN115169637A (en) | Social relationship prediction method, device, equipment and medium | |
CN115713389A (en) | Financial product recommendation method and device | |
Vitório et al. | Impact of imbalanced data on bank telemarketing calls outcome forecasting using machine learning | |
CN113743440A (en) | Information processing method and device and storage medium | |
Sharma | Identifying Factors Contributing to Lead Conversion Using Machine Learning to Gain Business Insights |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101116 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120523 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120605 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120730 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120821 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120918 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5094643 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150928 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |