[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

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 PDF

Info

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
Application number
JP2008222804A
Other languages
Japanese (ja)
Other versions
JP2010055569A (en
Inventor
修平 桑田
順子 矢野
崇 生田目
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NTT Data Group Corp
Original Assignee
NTT Data Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NTT Data Corp filed Critical NTT Data Corp
Priority to JP2008222804A priority Critical patent/JP5094643B2/en
Publication of JP2010055569A publication Critical patent/JP2010055569A/en
Application granted granted Critical
Publication of JP5094643B2 publication Critical patent/JP5094643B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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に開示された技術は、不動産を商品として取り扱うオークションにおいて、オークションにおける物件の落札価格の確率分布を算出し、最高入札価格の推移をシミュレーションすることを可能とする。
特開2008−070917号公報
For example, the technology disclosed in Patent Document 1 can calculate the probability distribution of successful bid prices of properties in an auction in an auction in which real estate is handled as a product, and can simulate the transition of the highest bid price.
JP 2008-070917 A

しかしながら、上述した特許文献1に開示された技術では、エージェントと呼ばれる計算機上の仮想的なバイヤーが、その時点における最高入札価格に基づいて入札金額を決定して入札を行うということを複数回繰り返してシミュレートすることによって、最終的な最高入札価格(落札価格)の予測値を算出する。そのため、同時入札を前提としているオークションに対しては予測値を算出することが困難であるという問題があった。   However, in the technique disclosed in Patent Document 1 described above, a virtual buyer on a computer called an agent repeatedly decides a bid amount based on the highest bid price at that time and repeatedly performs a bid. The predicted value of the final highest bid price (successful bid price) is calculated. Therefore, there is a problem that it is difficult to calculate a predicted value for an auction based on simultaneous bidding.

上記事情に鑑み、本発明は、同時入札によるオークションにおける落札価格を予想し、予想落札価格を算出することを可能とする予想落札価格算出装置を提供することを目的としている。   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 information providing apparatus 1 when the commodity to be traded is a used car will be described. FIG. 2 is a functional block diagram showing a functional configuration of a bid support information providing apparatus 1 that predicts bid support information and provides it to buyers in a used car auction. As shown in the figure, the bid support information providing apparatus 1 includes a successful bid history DB 101, a vehicle type history DB 102, a vehicle type history creation unit 103, a prediction formula calculation unit 104, a buyer history DB 105, a buyer history creation unit 106, a clustering DB 107, a clustering unit 108, An expected bid number calculation unit 109 and an expected successful bid price calculation unit 110 are provided.

落札履歴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 history creation unit 103 extracts vehicle type history data from successful bid history data stored in the successful bid history DB 101 and writes the extracted vehicle type history data to the vehicle type history DB 102.
The prediction formula calculation unit 104 calculates the value of each parameter of the prediction formula used in the predicted successful bid price calculation unit 110 based on the vehicle type history data stored in the vehicle type history DB 102.

バイヤー履歴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 history creation unit 106 extracts the buyer history data from the successful bid history data stored in the successful bid history DB 101 and writes it to the buyer history DB 105.

クラスタリングDB107は、バイヤー、車種、複数の車情報がそれぞれクラスタリングされた結果であるクラスタリングデータ及びクラス対応データを記憶する。
クラスタリング部108は、バイヤー履歴データに基づいて、バイヤー、車種、複数の車情報それぞれに基づいてクラスタリングデータ及びクラス対応データを作成し、クラスタリングデータ及びクラス対応データをクラスタリングDB107に書き込む。
The clustering DB 107 stores clustering data and class correspondence data, which are the results of clustering buyer, vehicle type, and multiple vehicle information.
Based on the buyer history data, the clustering unit 108 creates clustering data and class correspondence data based on each of the buyer, the vehicle type, and the plurality of vehicle information, and writes the clustering data and class correspondence data in the clustering DB 107.

予想入札数算出部109は、クラスタリングDB107に記憶されるクラスタリングデータ、クラス対応データ、及び入札の対象となる中古車の車情報(入札対象車情報)に基づいて、入札の対象となる中古車に対する入札数の予想数(予想入札数)を算出する。
予想落札価格算出部110は、予想入札数算出部109によって算出された予想入札数と、予測式算出部104によって算出された予測式の各パラメータの値に基づいて、入札の対象となる中古車の落札価格の予想価格(予想落札価格)を算出する。
The predicted number-of-bids calculation unit 109 applies to the used vehicles to be bid based on the clustering data stored in the clustering DB 107, the class correspondence data, and the vehicle information (bidding target vehicle information) of the used vehicles to be bid. Calculate the expected number of bids (expected number of bids).
The predicted successful bid price calculation unit 110 is based on the predicted bid number calculated by the predicted bid number calculation unit 109 and the value of each parameter of the prediction formula calculated by the prediction formula calculation unit 104. The expected price of the successful bid price (expected successful bid price) is calculated.

図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 bid history DB 101. The successful bid history data includes, for each bidding item, the buyer ID of the buyer who has made a successful bid, the model number indicating the model of the used car that has been awarded, the winning bid price, the number of bids, and multiple pieces of vehicle information (vehicle information 1 to The vehicle information N) is associated with the data. The vehicle information is information relating to, for example, the total length of the vehicle, the vehicle width, the vehicle height, the vehicle body weight, the travel distance, the number of years, and the presence or absence of scratches. Also, binary information such as the presence or absence of a flaw is expressed using a binary representation (binary representation) of “0” or “1”. For example, “1” indicates that there is a flaw and “0” indicates that there is no flaw.

図4は、車種履歴DB102によって記憶される車種履歴データの概略を表す概略図である。車種履歴データは、車種毎に、各入札案件における落札価格、入札数、複数の車情報(車情報1〜N)を対応付けたデータである。車種履歴データは、車種履歴作成部103によって作成され、車種履歴DB102に書き込まれる。   FIG. 4 is a schematic diagram showing an outline of vehicle type history data stored by the vehicle type history DB 102. The vehicle type history data is data in which the winning bid price, the number of bids, and a plurality of pieces of vehicle information (vehicle information 1 to N) are associated with each vehicle type for each vehicle type. The vehicle type history data is created by the vehicle type history creating unit 103 and written in the vehicle type history DB 102.

図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 buyer history DB 105. The buyer history data is data in which for each buyer ID, the number of successful bids for each vehicle type (vehicle type 1 to vehicle type L), the average successful bid price, and the average value of each vehicle information related to used vehicles that have been successfully bid in the past are associated. The buyer history data is created by the buyer history creating unit 106 and written in the buyer history DB 105. In the buyer history data, the value of the vehicle information represented using binary representation may be a value rounded to “0” or “1”, or may be a decimal value.

図6は、クラスタリングDB107によって記憶されるクラスタリングデータの概略を表す概略図である。クラスタリングデータは、バイヤークラス番号毎に、各車種クラスの落札数、全車種を通した落札価格の平均値、各車情報クラスの平均値を対応付けたデータである。各車種クラスの落札数は、該当するバイヤークラスに含まれる各バイヤーによる落札数のうち、その車種クラスに含まれる車種毎の落札数の総和を表す。落札価格の平均値は、車種クラスに関わらず、該当するバイヤークラスに含まれる各バイヤーによって落札された全ての落札価格の平均値を表す。各車情報クラスの平均値は、該当するバイヤークラスに含まれるバイヤーによって落札された車に関する車情報数のうち、その車情報クラスに含まれる車情報毎の平均値を表す。クラスタリングデータは、クラスタリング部108によって作成され、クラスタリングDB107に書き込まれる。   FIG. 6 is a schematic diagram showing an outline of clustering data stored by the clustering DB 107. The clustering data is data in which for each buyer class number, the number of successful bids for each vehicle type class, the average value of successful bid prices through all vehicle types, and the average value of each vehicle information class are associated. The number of successful bids for each vehicle type class represents the sum of the number of successful bids for each vehicle type included in that vehicle type class among the number of successful bids made by each buyer included in the corresponding buyer class. The average value of the winning bids represents the average value of all winning bids made by the buyers included in the corresponding buyer class regardless of the vehicle type class. The average value of each vehicle information class represents the average value for each vehicle information included in the vehicle information class, out of the number of vehicle information related to vehicles that have been awarded by buyers included in the corresponding buyer class. Clustering data is created by the clustering unit 108 and written in the clustering DB 107.

図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 clustering DB 107. The class correspondence data includes buyer class correspondence data (FIG. 7A), vehicle type class correspondence data (FIG. 7B), and vehicle information class correspondence data (FIG. 7C). The buyer class correspondence data is data in which a buyer class number is associated with each buyer ID. The vehicle class correspondence data is data in which a vehicle type class number is associated with each vehicle type number. The vehicle information correspondence data is data in which a vehicle information class number is associated with each vehicle information number. The class correspondence data is created by the clustering unit 108 and written into the clustering DB 107.

図8は、入札支援情報提供装置1の動作例を表すフローチャートである。以下、図8を用いて入札支援情報提供装置1の動作例について説明する。まず、車種履歴作成部103が、落札履歴DB101から落札履歴データを読み出し、車種履歴データを作成して車種履歴DB102に書き込む(ステップS101)。   FIG. 8 is a flowchart showing an operation example of the bid support information providing apparatus 1. Hereinafter, an operation example of the bid support information providing apparatus 1 will be described with reference to FIG. First, the vehicle type history creation unit 103 reads successful bid history data from the successful bid history DB 101, creates vehicle type history data, and writes it in the vehicle type history DB 102 (step S101).

次に、予測式算出部104が、車種履歴データを車種履歴DB102から読み出し、全ての車種について、車種毎に予測式の各パラメータの値を算出する(ステップS102)。具体的には、予測式算出部104は、ある車種について入札数、各車情報1〜Nのそれぞれを説明変量とし、落札価格を目的変量とした重回帰分析を行うことによって、この車種についての予想落札価格を算出するための予測式に用いられる各パラメータの値を算出する。予測式とは、例えば式1であり、各パラメータとは、例えば式1におけるa_1〜a_{N+1}及びbである。このとき、予測式算出部104は、ステップワイズ法に基づいて変数の選択を行っても良い。   Next, the prediction formula calculation unit 104 reads the vehicle type history data from the vehicle type history DB 102, and calculates the value of each parameter of the prediction formula for every vehicle type for all vehicle types (step S102). Specifically, the prediction formula calculation unit 104 performs a multiple regression analysis with the bid number and each of the vehicle information 1 to N as explanatory variables for a certain vehicle type and the winning bid as a target variable. The value of each parameter used in the prediction formula for calculating the predicted successful bid price is calculated. The prediction formula is, for example, Formula 1, and each parameter is, for example, a_1 to a_ {N + 1} and b in Formula 1. At this time, the prediction formula calculation unit 104 may select a variable based on the stepwise method.

Figure 0005094643
Figure 0005094643

図9は、予測式算出部104によって算出される各パラメータの概略を表す概略図である。図9に示されるように、予測式算出部104は、予測式算出部104は、上述した処理を全ての車種に対して行うことによって、全ての車種毎(即ち車種番号毎)に、入札数と各車情報に係る各パラメータの値(切片を含む)を算出する。   FIG. 9 is a schematic diagram illustrating an outline of each parameter calculated by the prediction formula calculation unit 104. As shown in FIG. 9, the prediction formula calculation unit 104 performs the above-described processing on all vehicle types, thereby increasing the number of bids for every vehicle type (that is, for each vehicle type number). And the value (including the intercept) of each parameter related to each vehicle information is calculated.

次に、バイヤー履歴作成部106が、落札履歴DB101から落札履歴データを読み出し、バイヤー履歴データを作成してバイヤー履歴DB105に書き込む(ステップS103)。   Next, the buyer history creation unit 106 reads the successful bid history data from the successful bid history DB 101, creates buyer history data, and writes it to the buyer history DB 105 (step S103).

次に、クラスタリング部108が、バイヤー履歴DB105からバイヤー履歴データを読み出し、クラスタリングを行うことによってクラスタリングデータ及びクラス対応データを作成し、クラスタリングデータ及びクラス対応データをクラスタリングDB107に書き込む(ステップS104)。なお、クラスタリング部108が行う処理の詳細については後述する。   Next, the clustering unit 108 reads the buyer history data from the buyer history DB 105, performs clustering to create clustering data and class correspondence data, and writes the clustering data and class correspondence data to the clustering DB 107 (step S104). Details of processing performed by the clustering unit 108 will be described later.

クラスタリング部108の処理が終了すると、予想入札数算出部109が、クラスタリングDB107からクラスタリングデータを読み出し、入札の対象となる車に対する予想入札数を算出する(ステップS105)。なお、予想入札数算出部109が行う処理の詳細についても、クラスタリング部108が行う処理と同様に後述する。   When the processing of the clustering unit 108 ends, the predicted bid number calculation unit 109 reads the clustering data from the clustering DB 107 and calculates the predicted bid number for the vehicle to be bid (step S105). Note that the details of the process performed by the predicted bid number calculation unit 109 will be described later, as in the process performed by the clustering unit 108.

予想入札数算出部109の処理が終了すると、予想落札価格算出部110が、予測式算出部104によって算出された予測式と、予想入札数算出部109によって算出された予想入札数と、入札の対象となる車の車種及び車情報1〜Nに基づいて、予想落札価格を算出する(ステップS106)。   When the process of the predicted bid number calculation unit 109 is completed, the predicted successful bid price calculation unit 110 calculates the prediction formula calculated by the prediction formula calculation unit 104, the predicted bid number calculated by the predicted bid number calculation unit 109, An expected successful bid price is calculated based on the model of the target vehicle and the vehicle information 1 to N (step S106).

図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 information providing apparatus 1 as information on a vehicle to be bid. The input target vehicle information includes the model number of the vehicle to be bid and vehicle information 1 to N. Specifically, the predicted successful bid price calculation unit 110 includes information on the vehicle to be bid, parameters of the prediction formula (parameters shown in FIG. 9) corresponding to the model of the vehicle to be bid, Is used to calculate the expected successful bid price. Then, the predicted successful bid price calculation unit 110 outputs the predicted number of bids and the predicted successful bid price (that is, bid support information) (step S107), and ends the processing of the entire flowchart.

次に、クラスタリング部108が行う処理の詳細について説明する。落札履歴データを、D={D、D、D、D、D}というベクトルとして捉える。Dは、バイヤーi(i=1,2,・・・,N)の平均落札価格d (P)を第i要素にもつ、N次元のベクトルである。Dは、バイヤーiが過去に落札した車種t(t=1,2,・・・,L)の台数di,t (T)を第(i,t)要素にもつ、N×L行列である。Dは、バイヤーiが過去に落札した車に関する車情報(連続値)j(j=1,2,・・・,L)の平均値di,j (R)を第(i,j)要素にもつ、N×L行列である。ここで、車情報(連続値)とは、車情報のうちその値が連続値であるものであり、例えば車の全長や車体重量のように連続値で表現される車情報である。Dは、バイヤーiが過去に落札した車に関する車情報(バイナリ値)k(k=1,2,・・・,L)の平均値di,k (B)を第(i,k)要素にもつ、N×L行列である。ここで、車情報(バイナリ値)とは、車情報のうちその値がバイナリ値であるものであり、例えば車検の有無やキズの有無など、バイナリ値(0,1)で表現される車情報である。なお、平均値di,k (B)は、四捨五入するなどして0か1に丸められた値である。Dは、バイヤーiが過去に落札した車に関する車情報(カウント値)l(l=1,2,・・・,L)の平均値di,l (C)を第(i,l)要素にもつ、N×L行列である。ここで、車情報(カウント値)とは、車情報のうちその値がカウント値であるものであり、例えば登録月数やキズの総数など、頻度(正数)で表現される車情報である。なお、平均値di,l (C)は、四捨五入するなどして整数値に丸められた値である。 Next, details of processing performed by the clustering unit 108 will be described. The successful bid history data is regarded as a vector of D = {D P , D T , D R , D B , D C }. D P is the buyer i (i = 1, 2, · · ·, N) with the average bid price d i (P) is the i element of a vector of N dimensions. D T has vehicle type t buyer i is awarded in the past (t = 1,2, ···, L T) number d i of, t a (T) to the (i, t) components, N × L T matrix. D R is the car information (continuous values) relating to car buyers i is awarded in the past j (j = 1,2, ···, L R) Mean value d i, j a (R) a (i in, j ) The element has an N × LR matrix. Here, the vehicle information (continuous value) is a continuous value of the vehicle information, and is vehicle information expressed by a continuous value such as the total length of the vehicle or the weight of the vehicle body. D B is vehicle information about vehicles buyer i is awarded in the past (binary value) k (k = 1,2, ··· , L B) the average value d i of, k and (B) the (i, k ) with the element, an N × L B matrix. Here, the vehicle information (binary value) is a binary value of the vehicle information. For example, the vehicle information represented by binary values (0, 1) such as the presence or absence of vehicle inspection or the presence or absence of scratches. It is. The average value d i, k (B) is a value rounded to 0 or 1 by rounding off. D C is vehicle information (count value) relating to car buyers i is awarded in the past l (l = 1,2, ···, L C) the average value d i of, l and (C) the (i, l ) with the element, an N × L C matrix. Here, the vehicle information (count value) is the vehicle information whose value is a count value, and is vehicle information expressed by a frequency (positive number) such as the number of registered months and the total number of scratches, for example. . The average value d i, l (C) is a value rounded to an integer value by rounding off.

クラスタリング部108は、バイヤー、車種、車情報(連続値)、車情報(バイナリ値)、車情報(カウント値)をそれぞれクラスタリングする。ここで、クラスタリング対象ごとにクラス番号を並べたベクトル“クラス割り当てベクトルA”をA={Z,W,W,W,W}のように定義する。Zは、バイヤーiの所属するバイヤークラスzを第i要素にもつN次元ベクトルである。Wは、車種tの所属する車種クラス番号wを第t要素にもつL次元ベクトルである。Wは、特徴jの所属する車情報(連続値)クラス番号wを第j要素にもつL次元ベクトルである。Wは、特徴kの所属する車情報(バイナリ値)クラス番号wを第k要素にもつL次元ベクトルである。Wは、特徴lの所属する車情報(カウント値)クラス番号wを第l要素にもつL次元ベクトルである。このように、ベクトルの要素の異なり数がクラス数となる。例えば、バイヤーの数N=5とすると、Z=[1,2,4,3,1]の場合はクラス数が4となり、Z=[2,2,2,1,1]の場合はクラス数が2となる。 The clustering unit 108 clusters the buyer, vehicle type, vehicle information (continuous value), vehicle information (binary value), and vehicle information (count value). Here, a vector “class assignment vector A” in which class numbers are arranged for each clustering target is defined as A = {Z, W T , W R , W B , W C }. Z is an N-dimensional vector having buyer class z i to which buyer i belongs as the i-th element. W T is a L T-dimensional vector with the model class number w t belonging models t to t-th element. W R is the affiliation to vehicle information (continuous values) class number w j Features j is L R-dimensional vector with the j-th element. W B is the affiliation to vehicle information (binary value) class number w k characteristic k is L B-dimension vector with the k-th element. W C is belonging to vehicle information (count value) class number w l Features l is L C-dimensional vector with the first l elements. In this way, the number of different vector elements is the number of classes. For example, if the number of buyers N = 5, the number of classes is 4 when Z = [1, 2, 4, 3, 1], and the class when Z = [2, 2, 2, 1, 1]. The number is 2.

まず、クラスタリング部108は、各バイヤー、各車種、各車情報(連続値)、各車情報(バイナリ値)、各車情報(カウント値)それぞれに対し、それぞれのクラス数をランダムに決定し、それぞれのデータに対しランダムにクラス番号を割り当てる。次に、クラスタリング部108は、一つのデータ(例えば、一人のバイヤーや、一つの車種や、一つの車情報など)を選択し、選択されたデータに対し新たなクラス番号を割り当てることによって、このデータに対して割り当てられているクラス番号を更新する。新たなクラス番号の選択方法については後述する。そして、更新後に、クラスタリング部108は、クラス割り当てベクトルAの事後確率を算出する。クラスタリング部108は、これらの処理を他のデータに対しても繰り返し実行し、毎回算出される事後確率の値を比較する。そして、所定の条件、例えば事後確率の値が所定の回数連続して閾値以上上昇しなかった場合や、事後確率の値が閾値を超えた場合に、クラスタリング部108はこの繰り返し処理を終了し、終了した時点でのクラス番号の割り当てでクラスタリングを確定させる。   First, the clustering unit 108 randomly determines the number of classes for each buyer, each vehicle type, each vehicle information (continuous value), each vehicle information (binary value), and each vehicle information (count value), A class number is randomly assigned to each data. Next, the clustering unit 108 selects one data (for example, one buyer, one car type, one car information, etc.) and assigns a new class number to the selected data. Update the class number assigned to the data. A method for selecting a new class number will be described later. Then, after the update, the clustering unit 108 calculates the posterior probability of the class assignment vector A. The clustering unit 108 repeatedly executes these processes for other data, and compares the values of the posterior probabilities calculated each time. Then, when a predetermined condition, for example, the value of the posterior probability has not risen above the threshold continuously for a predetermined number of times, or when the value of the posterior probability exceeds the threshold, the clustering unit 108 ends this iterative process, The clustering is determined by the class number assignment at the time of completion.

ここで、無限関係モデルは、落札履歴が与えられた下でのクラス割り当てベクトル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 Equation 2.

Figure 0005094643
Figure 0005094643

また、クラス割り当てベクトルの事後確率は、仮定したモデルの下では式3のように展開できる。   Further, the posterior probability of the class assignment vector can be expanded as shown in Equation 3 under the assumed model.

Figure 0005094643
Figure 0005094643

落札履歴に含まれる各データに対して仮定される分布は予め設定されている。具体的には、式4〜式8のような分布が予め設定されている。   The assumed distribution is set in advance for each data included in the successful bid history. Specifically, distributions as in Expressions 4 to 8 are set in advance.

Figure 0005094643
Figure 0005094643

Figure 0005094643
Figure 0005094643

Figure 0005094643
Figure 0005094643

Figure 0005094643
Figure 0005094643

Figure 0005094643
Figure 0005094643

ここで、Θ、Θ、Θ、Θ、Θは、それぞれの分布に対するパラメータを表す。具体的には、式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.

Figure 0005094643
Figure 0005094643

式10は、バイヤークラスrかつ車種クラスsにおける、多項分布のパラメータを表す。   Expression 10 represents the parameters of the multinomial distribution in the buyer class r and the vehicle type class s.

Figure 0005094643
Figure 0005094643

式11は、バイヤークラスrかつ車情報(連続値)クラスsにおける、正規分布のパラメータ(平均と分散)を表す。   Equation 11 represents the parameters (average and variance) of the normal distribution in the buyer class r and the vehicle information (continuous value) class s.

Figure 0005094643
Figure 0005094643

式12は、バイヤークラスrかつ車情報(バイナリ値)クラスsにおける、ベルヌーイ分布のパラメータを表す。   Expression 12 represents a Bernoulli distribution parameter in the buyer class r and the vehicle information (binary value) class s.

Figure 0005094643
Figure 0005094643

式13は、バイヤークラスrかつ車情報(カウント値)クラスsにおける、ポアソン分布のパラメータを表す。   Expression 13 represents a Poisson distribution parameter in the buyer class r and the vehicle information (count value) class s.

Figure 0005094643
Figure 0005094643

なお、分布のパラメータには、それぞれ事前分布p(Θ)、p(Θ)、p(Θ)、p(Θ)、p(Θ)を設定する。また、クラス割り当てベクトル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.

Figure 0005094643
Figure 0005094643

Figure 0005094643
Figure 0005094643

Figure 0005094643
Figure 0005094643

Figure 0005094643
Figure 0005094643

Figure 0005094643
Figure 0005094643

ただし、α、βT、βR、βB、βCは、Dirichlet Process事前分布のパラメータを表す。   Here, α, βT, βR, βB, and βC represent the parameters of the Dirichlet Process prior distribution.

事後確率を最大にするクラス番号ベクトルZ、W 、W 、W 、W を算出する方法として、ギブズサンプラー法を用いることができる。この場合、クラス番号ベクトルを一つ一つ更新していくことにより、事後確率の最大化を図ることができる。例えば、バイヤー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.

Figure 0005094643
Figure 0005094643

クラスタリング部108は、あるデータに対するクラス番号の割り当てを更新する際に、式19によって確率を算出する。次に、クラスタリング部108は、各バイヤークラス番号の出現する確率を式19によって算出された確率とし、出現したバイヤークラス番号を、バイヤーiに対して新たに割り当てることによって更新する。例えば、クラスタリング部108は、各“目”の出る確率が式19によって算出された確率と一致する仮想的なサイコロを設定し、このサイコロを振って出た“目”(バイヤークラス番号)をバイヤーiに対して新たに割り当てる。   The clustering unit 108 calculates the probability using Expression 19 when updating the assignment of the class number to certain data. Next, the clustering unit 108 sets the probability that each buyer class number appears as the probability calculated by Expression 19, and updates the newly assigned buyer class number by assigning it to the buyer i. For example, the clustering unit 108 sets a virtual dice in which the probability of each “eye” appearing matches the probability calculated by Equation 19, and sets the “eye” (buyer class number) generated by rolling the dice to the buyer. Newly assigned to i.

同様の手順で、車種クラス番号w、車情報(連続値)クラス番号w、車情報(バイナリ値)クラス番号w、車情報(カウント値)クラス番号wをそれぞれ更新する。例えば、車種クラス番号wの更新については式20を用い、車情報(連続値)クラス番号wの更新については式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 Expression 21 is used for updating the vehicle information (continuous value) class number w j .

Figure 0005094643
Figure 0005094643

Figure 0005094643
Figure 0005094643

なお、クラス番号を更新する順番は適宜設計者によって設定されて良く、例えばバイヤークラス番号zi、車種クラス番号w、車情報(連続値)クラス番号w、車情報(バイナリ値)クラス番号w、車情報(カウント値)クラス番号wの順番でそれぞれ一つずつ更新するように設定されても良い。 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 number calculation unit 109 will be described. Let t be the vehicle type of the vehicle that is the subject of the bid (hereinafter referred to as “exhibited vehicle”), and the vehicle information (continuous value), vehicle information (binary value), and vehicle information (count value) are x (R) , Let x (B) and x (C) . Then, the similarity between the vehicle that the buyer class r has made a successful bid in the past and the exhibited vehicle can be calculated as the probability that the attribute information of the exhibited vehicle appears in the buyer class r as shown in Equation 22.

Figure 0005094643
Figure 0005094643

式22において算出される値が大きいほど、バイヤークラスrが過去に落札した車と出品車とが類似していることとなる。したがって、算出される値が大きいほど、バイヤークラスrによって入札される可能性が高いといえる。そこで、予想入札数を式23のように表すことができる。   The larger the value calculated in Equation 22, the more similar the vehicle that the buyer class r has made a successful bid in the past and the exhibited vehicle. Therefore, it can be said that the larger the calculated value is, the higher the possibility of bidding by the buyer class r is. Therefore, the expected number of bids can be expressed as in Expression 23.

Figure 0005094643
Figure 0005094643

ここで、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.

Figure 0005094643
Figure 0005094643

Figure 0005094643
Figure 0005094643

Figure 0005094643
Figure 0005094643

Figure 0005094643
Figure 0005094643

Figure 0005094643
Figure 0005094643

予想入札数算出部109は、このように数22を用いることによって、予想入札数を算出する。   The predicted bid number calculation unit 109 calculates the predicted bid number by using the number 22 in this way.

このように構成された入札支援情報提供装置1は、各バイヤークラスが落札した車情報と出品車との類似度を算出し、この類似度に従って各バイヤークラスにおける予想入札数を算出し、全てのバイヤークラスにおける予想入札数を加算することによって予想入札数を算出する。そして、この予想入札数に基づいて、予想落札価格を算出する。そのため、従来のような仮想バイヤーによる入札のシミュレートを複数回繰り返す必要がなく、同時入札を前提としたオークションにおいても予想落札価格を算出することが可能となる。   The bid support information providing apparatus 1 configured in this way calculates the similarity between the vehicle information and the exhibited vehicle that each buyer class has made a successful bid for, calculates the expected number of bids in each buyer class according to this similarity, The expected number of bids is calculated by adding the expected number of bids in the buyer class. Based on the predicted number of bids, an expected successful bid price is calculated. Therefore, it is not necessary to repeat simulation of bidding by a virtual buyer as in the past, and it is possible to calculate an expected successful bid price even in an auction based on simultaneous bidding.

また、このように構成された入札支援情報提供装置1における予想入札数算出部109は、予想入札数の算出過程において、式22を用いた処理によって、各バイヤークラスにおける出品車の属性情報が出現する確率を算出する。そこで、入札支援情報提供装置1の予想落札価格算出部110は、この値が高いバイヤークラスに含まれるバイヤーに対してのみ入札支援情報を提供するように構成されても良い。このように構成されることにより、実際にこの入札支援情報を必要とする可能性の高いバイヤーに対してのみ入札支援情報を提供することが可能となり、バイヤーの好みに合わせたサービス提供を実現し、バイヤーの満足度の向上を図ることができる。   In addition, the expected bid number calculation unit 109 in the bid support information providing apparatus 1 configured as described above causes the attribute information of the exhibited vehicle in each buyer class to appear in the process of calculating the expected bid number by the process using Expression 22. The probability of doing is calculated. Therefore, the expected successful bid price calculation unit 110 of the bid support information providing apparatus 1 may be configured to provide bid support information only to buyers included in the buyer class having a high value. By being configured in this way, it becomes possible to provide bid support information only to buyers who are likely to actually need this bid support information, and provide services according to buyer's preference. , Buyers' satisfaction can be improved.

また、入札支援情報として、この値(上述した式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 information providing device 1 described above is a description of the configuration when the traded product is a used car, but the bid support information providing device 1 provides bid support information about other products. It may be configured to. In that case, the successful bid history DB 101 is configured to store in advance past successful bid history data for a product to be traded. Also, instead of the vehicle information, specification information about the product to be traded and information about the quality and state are used. Then, the bid support information providing device 1 outputs the expected number of bids and the expected successful bid price for the product to be bid.

また、上述した入札支援情報提供装置1では、クラスタリング部108を備えることによってクラスタリングを実行し、クラスタリングされたデータに基づいて予想入札数が算出されたが、クラスタリング部108を備えず、クラスタリングされていないデータ(バイヤー履歴データ)に基づいて予想入札数が算出されるように構成されても良い。   Further, in the bid support information providing apparatus 1 described above, clustering is performed by providing the clustering unit 108, and the expected number of bids is calculated based on the clustered data, but the clustering unit 108 is not provided and clustering is performed. The number of expected bids may be calculated on the basis of missing data (buyer history data).

上述した実施形態における入札支援情報提供装置1の機能をコンピュータで実現するようにしても良い。その場合、入札支援情報提供装置1機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現しても良い。なお、ここでいう「コンピュータシステム」とは、OSや周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ROM、CD−ROM等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでも良い。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。
以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
You may make it implement | achieve the function of the bid assistance information provision apparatus 1 in embodiment mentioned above with a computer. In that case, the program for realizing the function of the bidding support information providing apparatus 1 is recorded on a computer-readable recording medium, and the program recorded on the recording medium is read into the computer system and executed. Also good. Here, the “computer system” includes an OS and hardware such as peripheral devices. The “computer-readable recording medium” refers to a storage device such as a flexible medium, a magneto-optical disk, a portable medium such as a ROM and a CD-ROM, and a hard disk incorporated in a computer system. Furthermore, the “computer-readable recording medium” dynamically holds a program for a short time like a communication line when transmitting a program via a network such as the Internet or a communication line such as a telephone line. In this case, a volatile memory inside a computer system serving as a server or a client in that case may be included and a program that holds a program for a certain period of time. The program may be a program for realizing a part of the functions described above, and may be a program capable of realizing the functions described above in combination with a program already recorded in a computer system.
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.

入札支援情報提供装置を用いたオークションの仕組みの概念を表す概念図である。It is a conceptual diagram showing the concept of the structure of the auction using a bid assistance information provision apparatus. 中古車のオークションにおいて入札支援情報を提供する入札支援情報提供装置の機能構成を表す機能ブロック図である。It is a functional block diagram showing the functional structure of the bid assistance information provision apparatus which provides bid assistance information in a used car auction. 落札履歴DBによって予め記憶される落札履歴データの概略を表す概略図である。It is the schematic showing the outline of successful bid history data memorized beforehand by successful bid history DB. 車種履歴DBによって記憶される車種履歴データの概略を表す概略図である。It is the schematic showing the outline of the vehicle type log | history data memorize | stored by vehicle type log | history DB. バイヤー履歴DBによって記憶されるバイヤー履歴データの概略を表す概略図である。It is the schematic showing the outline of the buyer history data memorize | stored by buyer history DB. クラスタリングDBによって記憶されるクラスタリングデータの概略を表す概略図である。It is the schematic showing the outline of the clustering data memorize | stored by clustering DB. クラスタリングDBによって記憶されるクラス対応データの概略を表す概略図である。It is the schematic showing the outline of the class corresponding | compatible data memorize | stored by clustering DB. 入札支援情報提供装置の動作例を表すフローチャートである。It is a flowchart showing the operation example of a bid assistance information provision apparatus. 予測式算出部によって算出される各パラメータの概略を表す概略図である。It is the schematic showing the outline of each parameter computed by a prediction formula calculation part. 入札の対象となる車に関する情報として入札支援情報提供装置に入力される情報の概略を表す概略図である。It is the schematic showing the outline of the information input into a bid assistance information provision apparatus as information regarding the vehicle used as a bid object. 従来のオークションの仕組みの概念を表す概念図である。It is a conceptual diagram showing the concept of the structure of the conventional auction.

符号の説明Explanation of symbols

1…入札支援情報提供装置, 101…落札履歴DB, 102…車種履歴DB, 103…車種履歴作成部, 104…予測式算出部,105…バイヤー履歴DB, 106…バイヤー履歴作成部, 107…クラスタリングDB, 108…クラスタリング部, 109…予想入札数算出部, 110…予想落札価格算出部 DESCRIPTION OF SYMBOLS 1 ... Bid assistance information provision apparatus, 101 ... Successful bid history DB, 102 ... Vehicle type history DB, 103 ... Vehicle type history creation part, 104 ... Prediction formula calculation part, 105 ... Buyer history DB, 106 ... Buyer history creation part, 107 ... Clustering DB, 108 ... clustering unit, 109 ... expected bid number calculation unit, 110 ... expected bid price calculation unit

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.
JP2008222804A 2008-08-29 2008-08-29 Expected successful bid price calculation apparatus, expected successful bid price calculation method, and computer program Expired - Fee Related JP5094643B2 (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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