WO2019207696A1 - オークション装置、オークション方法、及び、記憶媒体 - Google Patents

オークション装置、オークション方法、及び、記憶媒体 Download PDF

Info

Publication number
WO2019207696A1
WO2019207696A1 PCT/JP2018/016867 JP2018016867W WO2019207696A1 WO 2019207696 A1 WO2019207696 A1 WO 2019207696A1 JP 2018016867 W JP2018016867 W JP 2018016867W WO 2019207696 A1 WO2019207696 A1 WO 2019207696A1
Authority
WO
WIPO (PCT)
Prior art keywords
bid
price
product
sale
products
Prior art date
Application number
PCT/JP2018/016867
Other languages
English (en)
French (fr)
Inventor
真直 町田
Original Assignee
日本電気株式会社
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 日本電気株式会社 filed Critical 日本電気株式会社
Priority to PCT/JP2018/016867 priority Critical patent/WO2019207696A1/ja
Priority to US17/044,387 priority patent/US20210142398A1/en
Priority to JP2020515379A priority patent/JP6930659B2/ja
Publication of WO2019207696A1 publication Critical patent/WO2019207696A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/10—Office automation; Time management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/08—Auctions

Definitions

  • the present invention relates to an auction apparatus that accepts a bid combining a plurality of products, an auction method, and a storage medium in which an auction program is recorded.
  • the combination auction is an auction in which a bid can be made for a combination of a plurality of products, not a single product.
  • An example of a combination auction method is described in Non-Patent Document 1.
  • the calculation is based on approximation calculations, thereby reducing the number of calculations for a traditional combination auction. Realize combination auction with load.
  • Non-Patent Document 1 also describes a bid-auction combination auction method for pricing described in the document.
  • the auction organizer increases the prices of all products uniformly for each round, and the bidder selects the combination of products desired at the current product price in each round. Declare.
  • each bidder will not make a new declaration in the current round for a product that has not been declared in the previous round. This is because it is difficult to think of buying when the price is low and not trying to buy it when it is high. Therefore, the purchase right of one product is not given to a plurality of bidders.
  • Non-Patent Document 1 has a problem that the price of a product is unfairly increased when the goods have substitutability for a plurality of bidders.
  • the reason for this is that when a bidder considers a plurality of goods as reasonable and alternative goods, in the method described in Non-Patent Document 1, a plurality of bidders declare all alternative goods. This is because the right to purchase is not determined and the price of the product increases.
  • this problem will be described using a specific example.
  • Non-Patent Document 1 For example, suppose that two bidders consider two products A and B as products having the same value (and only one product is purchased). At this time, in the method described in Non-Patent Document 1, if the price is equal to or less than the value considered by the two, the two bidders declare both the products A and B in each round. This is because each bidder has the right to purchase only one of them even if they have the right to purchase both products, but if one product is not declared, the possibility of purchasing that product is lost. This is because the latter only has disadvantages.
  • the present invention provides an auction apparatus, an auction method, and a storage medium in which an auction program is recorded, which can suppress an unfair price jump when a good has substitutability for a plurality of bidders. For the purpose.
  • the auction apparatus receives a bid receiving means for receiving a bid including one or more products from a bidder among a plurality of bid candidate products, and receiving information based on the seller information including the sale destination and sale price of the product. Determining whether the bid price for each bid target product is higher than the selling price of each bid target product, and determining whether to update the seller when the bid price is higher than the selling price; When it is decided to renew, if the bidding price for at least one of the products with the same seller is higher than the selling price, the seller of all the products will be sold without a seller.
  • a bid reflection means for updating the bidder Characterized in that a bid reflection means for updating the bidder.
  • a computer receives a bid including one or more products among a plurality of products as bid candidates from a bidder, and the computer is based on seller information including a seller and a sale price of the product. Determine whether the bid price for each received bid target product is higher than the selling price of each bid target product, and the computer determines to update the seller if the bid price is higher than the selling price; If the bid price for at least one product among the plurality of products with the same seller is higher than the sale price when it is decided to update the seller, Update without seller, and when the computer decides to update the seller, update the sale price of the item for which a bid price higher than the sale price was bid, And updates to the bidder by the bid price ⁇ .
  • the storage medium in which the auction program according to the present invention is recorded includes a bid receiving process for receiving a bid including one or more products among a plurality of bid candidate products from a bidder, a sale destination and a sale price of the product. Based on the seller information, it is judged whether the bid price for each received bidding target product is higher than the selling price of each bidding target product, and if the bid price is higher than the selling price, the competitor decides to update the seller Judgment process, when it is decided to update the seller, if the bid price for at least one of the products with the same seller is higher than the selling price, the seller of all the products
  • the competitive sale destination rejection process for updating the seller without a seller, and the sale price of a product for which a bid price higher than the sale price is entered when it is decided to update the seller. Updates to the price, the auction program for executing the bidding reflection process to update the buyer to the bidder by the bid price is equal to or stored.
  • FIG. FIG. 1 is a block diagram showing a configuration example of a first embodiment of a combination auction system according to the present invention.
  • the combination auction system 100 of this embodiment includes a bid receiving unit 1, a sale destination storage unit 2, a competition determination unit 11, a competition sale destination rejection unit 12, a bid reflection unit 13, a sale availability notification unit 14, And a price display unit 15.
  • the bid receiving unit 1 receives from the bidder 20 a bid including one or more products among a plurality of bid candidate products.
  • a bid candidate is a candidate product to be auctioned.
  • a product for which each bidder desires a successful bid may be described as a bid object.
  • the bid receiving unit 1 may receive a bid for one product from the bidder 20 or may accept a bid combining a plurality of products.
  • Information indicating a bid (hereinafter also referred to as bid information) includes a product to be bid and a bid price of the product.
  • the bid receiving unit 1 of the present embodiment may accept only bid information of some products even when there are a plurality of products to be bid with substitutability.
  • the sale destination storage unit 2 stores information including the sale destination and sale price of each product (hereinafter referred to as sale destination information).
  • the sale destination storage unit 2 stores the sale destination information as the course of the auction while sequentially updating.
  • the sale destination storage unit 2 is realized by, for example, a magnetic disk.
  • the competition determination unit 11 compares the bid information received by the bid receiving unit 1 with the sale destination information stored in the sale destination storage unit 2, and the bid price of each received product to be bid is It is determined whether or not it is higher than the selling price, and it is determined whether or not to update the selling destination based on the determination result. Then, the competition determination unit 11 determines to update the sale destination when the bid price is higher than the sale price. If the bid price of the received product is equal to or less than the sale price, the competition determination unit 11 may instruct the bidder to notify the bidder of an error to the sale availability notification unit 14 described later.
  • the competitor seller rejection unit 12 updates the seller as the seller of the bid target product without the seller.
  • the competitive sale destination rejection unit 12 updates the sale destination of the product for which a bid price higher than the sale price is bid without a sale destination.
  • the bid receiving unit 1 of this embodiment does not necessarily need to receive bids for a plurality of products. For this reason, among a plurality of products that one bidder bids in combination, the bid price that other bidders bid for some products may exceed the current selling price.
  • the competitive sale destination rejection unit 12 of the present embodiment performs a process of rejecting the bid for all of the plurality of products that are bid in combination by one bidder. Specifically, when the bid price for at least one product among the plurality of products with the same seller is higher than the selling price, the competitive seller rejection unit 12 determines the seller of all the plurality of products, Update without a seller.
  • one bidder desires only one product, he or she may bid again for a product different from the product bid by the other bidder.
  • one bidder may bid again by combining a plurality of products. By doing in this way, it can control that the price of goods rises unjustly. Furthermore, for the bidder who feels the value of the combined product, it is possible to prevent a situation in which only a part of the products desired by the user is made a successful bid.
  • the bid reflection unit 13 updates the selling destination to the bidder for each product to be bid, and updates the selling price to the bid price for the product. That is, the bid reflection unit 13 updates the sale price of the product for which a bid price higher than the sale price is bid to the bid price, and updates the sale destination to the bidder at the bid price.
  • the bid reflection unit 13 may calculate the lowest bidable price by adding a predetermined increase rate or rate to the updated sale price.
  • the competition determination unit 11 may determine whether or not the received bid price of each product is higher than the lowest price calculated based on the sale price.
  • the seller can be updated according to the bid.
  • the sale approval / disapproval notification unit 14 notifies the bidder who is affected by the update of the sale destination. Affected bidders are bidders who bid and become new sellers, and bidders who are no longer sellers of products due to new bids.
  • the sale availability notification unit 14 may notify the bidder by using a notification function in e-mail, SMS (Short Message Service), or any social networking service.
  • the price display unit 15 displays the price of the product on a display device (not shown). Specifically, the price display unit 15 displays the current product price, bid price, and sale destination. The price display unit 15 may display, for example, the lowest price that can be bid thereafter with respect to the selling price to the bidder. At that time, the price display unit 15 may display the bid price for the combination of products or the bid price for each product in a distinguishable manner. The price display unit 15 may display the price of a product on a display device such as a display device, for example.
  • the bid receiving unit 1, the competition determination unit 11, the competitive sale destination rejection unit 12, the bid reflection unit 13, the sale availability notification unit 14, and the price display unit 15 are computers that operate according to a program (auction program). It is realized by a CPU (Central Processing Unit).
  • the program is stored in a storage unit (not shown) or a storage medium included in the combination auction system, and the CPU reads the program, and in accordance with the program, the bid receiving unit 1, the competition determination unit 11, the competitive sale destination rejection unit. 12, the bid reflection unit 13, the sale availability notification unit 14, and the price display unit 15 may be operated.
  • the bid receiving unit 1, the competition determination unit 11, the competitive sale destination rejection unit 12, the bid reflection unit 13, the sale availability notification unit 14, and the price display unit 15 are each realized by dedicated hardware. May be.
  • the program may be stored in an arbitrary storage medium such as a ROM (Read Only Memory) or a storage device (not shown).
  • the combination auction system may be realized by a single device. In this case, the combination auction system can be called an auction apparatus.
  • FIG. 2 is a flowchart illustrating an operation example of the combination auction system according to the first embodiment.
  • the bid receiving unit 1 receives the bid information sent from the bidder (step S11).
  • the competition determination unit 11 compares the received bid information with the sale destination information stored in the sale destination storage unit 2 and determines whether or not the received bid price of each product is higher than the sale price (that is, competition) It is determined whether or not (step S12).
  • the combination auction system 100 ends the process.
  • the sale availability notification unit 14 may notify the bidder that the bidding is not possible.
  • the competition determination unit 11 determines to update the sale destination, and the competition sale destination rejection unit 12 Of the sale destination information stored in the sale destination storage unit 2, for the current sale destination of the product included in the bid information, the sale item is updated without the sale destination (step S13). This update process is performed for all sellers.
  • the bid reflection unit 13 updates the sale destination information stored in the sale destination storage unit 2 with the sale destination of each product included in the bid information as the bidder and the sale price with the bid price (step S14). .
  • the bid receiving unit 1 receives a bid including one or more products among a plurality of bid candidate products from the bidder.
  • the competition determination unit 11 determines whether or not the received bid price of each product is higher than the sale price of each product based on the seller information including the seller and the sale price, and when the bid price is higher than the sale price. Decide to update the seller.
  • the competitive seller rejection unit 12 determines that the bid price for at least one of the plurality of products having the same seller is higher than the selling price. Update the sellers of all of the products without any sellers.
  • the bid reflection unit 13 determines to update the selling destination
  • the bid reflecting unit 13 updates the selling price of the product for which a bid price higher than the selling price is bid to the bid price, and sets the selling destination to the bidder at the bid price. Update.
  • the competition determination unit 11 compares the current sale price with the bid price, accepts a bid only when the bid price is high, and the bid reflection unit 13 updates the sale destination. For this reason, every time a bid is accepted, the price of the product to be bid increases. Further, in the present embodiment, when the seller is updated by the process of the competitive seller destination rejection unit 12, the case where each bidder continues to be the seller for only a part of the combination of the products bid for is excluded. is doing.
  • each bidder performs a bid with a combination of the minimum number of products desired by the bidder. This is because bidding on many products only increases the chances that other bidders will no longer sell you all of your products, even if you bid again, This is because there is only a disadvantage.
  • the bid reflecting unit 13 updates the sale destination according to the bid. Therefore, the bidder can bid for his / her favorite timing until the end of the auction and obtain a product. Therefore, in this embodiment, it is not necessary for the bidder to continue participating in the auction from the start to the end of the auction, and the effort of the bidder can be reduced compared to the general method.
  • the competitive selling destination rejection unit 12 excludes the case where each bidder continues to be a selling destination for only a part of the combination of products for which he / she bids, the bidder who feels the value of the combination of products is lost. Is prevented. For example, it is assumed that a bidder does not feel the value of the product A or the product B alone, but feels the value of the set of the product A and the product B. In this case, if the bidder bids on the combination of the product A and the product B, there is no risk that the product A or only the product B will be sold, and the bidder loses. This can be suppressed.
  • FIG. 3 is a block diagram showing a configuration example of the second embodiment of the combination auction system according to the present invention.
  • the combination auction system 200 of this embodiment includes a bid receiving unit 1, a sale destination storage unit 2, a competition determination unit 11, a competition sale destination rejection unit 12, a bid reflection unit 13, a sale availability notification unit 14, A price display unit 15 and a bid conversion unit 16 are provided.
  • the combination auction system 200 of this embodiment further includes a bid conversion unit 16 in addition to the configuration of the combination auction system 100 of the first embodiment.
  • the contents of the competition determination unit 11, the competitive sale destination rejection unit 12, the bid reflection unit 13, the sale availability notification unit 14, and the price display unit 15 are the same as those in the first embodiment.
  • the bid receiving unit 1 of the present embodiment receives bid information from the bidder, as with the bid receiving unit 1 of the first embodiment.
  • the bid receiving unit 1 of the present embodiment may receive not only the combination of the product to be bid and the bid price of the product, but also the combination of the bid product and the bid price related to the combination as bid information. .
  • the bid conversion unit 16 converts the bid information so that the competition determination unit 11 can perform the determination process.
  • the bid information is information including a product to be bid and a bid price of the product.
  • the bid information received by the bid receiving unit 1 includes a combination of products and a total of bid prices or bid prices of individual products. May be represented in combination.
  • the bid for the combination is not limited to the total amount. For example, when the maximum bid price for an individual product is used as the bid price for the combination, the maximum bid price for an individual product x the products in the combination The number may be used as a bid price for the combination.
  • the bid conversion unit 16 converts the received bid information including a plurality of products into a combination of bid prices for each product. Whether the bid price included in the received bid information is to be processed as a total price of bid prices or to be processed as the bid price of individual products may be determined in advance according to the mode of acceptance.
  • the received bid information includes a combination of products to be bid and a bid price (total amount) for the combination of products.
  • the bid conversion unit 16 may calculate the bid price for each product from the bid price of the combination, and add information including the product to be bid and the bid price for each product to the bid information.
  • the received bid information includes a combination of products to be bid and a bid price (a bid price of each product) for the combination of products.
  • the bid conversion unit 16 may rewrite the combination of products included in the bid information and the bid price of the combination into information including the products to be bid and the bid prices for the respective products.
  • the received bid information includes a combination of products to be bid and the maximum bid price for each product.
  • the bid conversion unit 16 may generate bid information in which the maximum bid price is set for all products to be bid.
  • the received bid information includes a combination of products to be bid and (maximum bid price for each product x information having the number of products in the combination as a bid price).
  • the bid conversion unit 16 may generate bid information in which the maximum bid price is set for all the products to be bid.
  • the bid receiving unit 1, the competition determination unit 11, the competitive sale destination rejection unit 12, the bid reflection unit 13, the sale availability notification unit 14, the price display unit 15, and the bid conversion unit 16 are programmed ( It is realized by a CPU of a computer that operates according to a combination auction program.
  • FIG. 4 is a flowchart illustrating an operation example of the combination auction system according to the second embodiment. Similar to the first embodiment, the bid receiving unit 1 receives bid information sent from the bidder (step S11). The bid conversion unit 16 converts the received bid information including a plurality of products into a combination of bid prices for each product (step S21). The subsequent processing is the same as the processing from step S12 to step S14 illustrated in FIG.
  • the bid conversion unit 16 converts the received bid information including a plurality of products into a combination of bid prices for each product. Therefore, it is possible to unify subsequent bidding processes regardless of the format of the bid information of the combination product. In other words, in this embodiment, since the bid conversion unit 16 converts the bid information, the types of bid information that can be transmitted by the bidder can be increased, and the bidder's labor can be reduced.
  • the bidder needs to set the bid price for each product to be bid as bid information.
  • the bidder may only set a combination of products to be bid and a bid price for the combination. That is, in the first embodiment, the bidder needs to set “product A: bid price 2” and “product B: bid price 2”, whereas in this embodiment, the bidder It is only necessary to set “Product A / B: Bid Price 2”.
  • FIG. 5 is an explanatory diagram showing an example of seats in the auction target venue. Assume that the right to watch live performances in the seat illustrated in FIG. In this case, as a reference for the bidder (customer) to determine the value of the seat, for example, the following two evaluation axes are assumed.
  • the first evaluation axis is whether or not the bidder can secure as many adjacent seats as there are people.
  • the second evaluation axis is the viewpoint of whether or not the bidder can secure a better seat.
  • the combination of adjacent two or three seats is highly valuable.
  • the front seat is more valuable than the back, and the center seat is more valuable than the edge.
  • FIG. 6 is an explanatory diagram illustrating an example of the value of the seat considered by two bidders for the seats A, B, and C illustrated in FIG.
  • Bidder 1 plans to watch the live performance with two people and thinks that adjacent seat A and seat B or seat B and seat C have a value of “9” in price. To do.
  • the bidder 1 only needs to be able to secure seats for two people, and therefore, the combined value of the seats A, B, and C and the values of the seat A and the seat B, or the values of the seat B and the seat C Suppose they are the same.
  • bidder 2 plans to watch live alone and only needs to secure one seat. However, it is assumed that the bidder 2 considers that the value of the seat B, which is the central seat, is one higher than the value of the other seats A or C.
  • the bidders decide the product and the price so that the utility expressed by the following formula 1 is maximized at the time of bidding.
  • the utility assumption expressed by the following equation 1 is called a quasi-linear assumption, and is a general assumption in the field of auction mechanism creation and analysis.
  • FIG. 7 is an explanatory diagram showing an example of the transition of the combination auction.
  • the price of the combination of products is the maximum price of the products in the combination. This pricing is also described in Non-Patent Document 1, for example.
  • the combination auction system of the present invention it is possible to deal with pricing of a combination of arbitrary products.
  • the price of the combination of products may be, for example, a total sum of prices of products included in the combination, or (maximum value of the price of products included in the combination ⁇ number of products).
  • the increment of the bidable price is 1.
  • the product price illustrated in FIG. 7 is the minimum bid price for each product for the competition determination unit 11 to determine that the received bid price of each product is higher than the selling price.
  • the auction start time is 9:00 and the auction end time is 9:30.
  • the time illustrated in FIG. 7 is the time when each bid is made.
  • “001” represents the bidder 1
  • “002” represents the bidder 2. Since the combination auction system of the present invention allows a product to be bid at an arbitrary timing from the start to the end of the auction, the time illustrated in FIG. 7 varies.
  • the bid receiving unit 1 receives a bid by the bidder 1 at 9:05, and the bid reflecting unit 13 updates the sale destination of the product A and the product B to the bidder 1, and the price of the product A and the product B Is updated to 2.
  • the value written after the colon in the bidding and selling destination columns is the price.
  • “A, B: 1” is written in the bidding column, it indicates that the bid price for the combination of the products A and B is 1.
  • “001: 1” is written in the seller column, it indicates that the sale price of the product in the corresponding column is 1, and the seller is the bidder 1.
  • the price display unit 15 may display the bid price for the combination of products or the bid price for each product in a manner that can be distinguished, as in the example shown in the bidding column in FIG. By displaying in this way, it becomes easy to grasp whether there is a demand for a combination of products.
  • the bid receiving unit 1 receives a bid by the bidder 2 at 9:12.
  • the bidder 2 may bid for either the product B or the product C. Here, it is assumed that the bidder 2 bids for the product B.
  • the competitive selling destination rejecting unit 12 updates the selling destinations of both the products A and B that the bidder 1 has sold to without the selling destination. . Thereafter, the bid reflection unit 13 reflects the bid for the product B in the sale information in the sale destination storage unit 2. Such bidding is repeated, and at the end of the auction, the combination of the products A and B is sold to the bidder 1 at the price 3, and the product C is sold to the bidder 2 at the price 1.
  • FIG. 8 is an explanatory diagram showing an operation example of the combination auction described in Non-Patent Document 1.
  • the price of the combination of products is the maximum price of the products in the combination.
  • each bidder declares a desired combination of products while increasing the prices of all products.
  • the bidder 1 exercises the purchase right after the auction ends, and the combination of the products A and B is sold to the bidder 1 at the price 4. Will be unsold.
  • the price of each commodity is compared with the price of each commodity at the time of acquiring the purchase right of the general combination auction illustrated in FIG. It can be seen that the price of each product is cheaper.
  • FIG. 9 is a block diagram showing an outline of an auction apparatus according to the present invention.
  • the auction apparatus 80 (for example, the combined auction system 100) according to the present invention is a bid receiving means 81 (for example, the bid receiving unit 1) for receiving a bid including one or more products among a plurality of bid candidate products from the bidder. And whether the bid price for each received bid target product is higher than the selling price of each bid target product based on the seller information including the seller and the selling price of the product, and the bid price is higher than the selling price.
  • competition determining means 83 for example, the competition determining unit 11
  • competitive selling destination rejecting means 84 for example, a competitive selling destination rejecting unit
  • the bid price is updated to the sale price of the product whose bid price is higher than the sale price, and the seller is updated to the bidder at that bid price.
  • Means 85 for example, the bid reflection unit 13).
  • Such a configuration can prevent the price from being unfairly raised when the goods have substitutability for a plurality of bidders.
  • the auction apparatus 80 (for example, the combination auction system 200) includes bid conversion means (for example, the bid conversion unit 16) that converts the received bid information including a plurality of products into a combination of bid prices for each product. May be. According to such a configuration, the types of bid information that can be transmitted by the bidder can be increased, and the labor of the bidder can be reduced.
  • bid conversion means for example, the bid conversion unit 16
  • the bid reflection means 85 may calculate the lowest bidable price by adding a predetermined increase or increase rate to the updated sale price. Then, the competition determination unit 83 may determine whether the received bid price of each product is higher than the lowest price calculated based on the sale price.
  • the auction apparatus 80 can be applied to a bidder who is affected by the update of the seller (for example, a bidder who has made a bid and became a new seller, or a bidder who is no longer a seller of the product due to a new bid).
  • a sale availability notification means for example, sale availability notification unit 14 that performs sale availability notification may be provided.
  • the auction apparatus 80 may include price display means (for example, a price display unit 15) for displaying the current product price, bid price, and sale destination.
  • a price display means may display in the aspect which can distinguish between the bid price with respect to the combination of goods, or the bid price with respect to each goods. Such a configuration makes it easy to grasp whether there is a demand for a combination of products.
  • the present invention is preferably applied to an auction apparatus that accepts a bid combining a plurality of products.
  • the auction apparatus of the present invention can be applied to auctions of a plurality of related products (especially, auctions for seats such as live, sports watching, airplanes, bullet trains, etc.).

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Human Resources & Organizations (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Tourism & Hospitality (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

入札受信手段８１は、入札候補の複数の商品のうち、一以上の商品を含む入札を入札者から受信する。競合判定手段８３は、商品の売却先及び売却価格を含む売却先情報に基づき、受信した各入札対象商品への入札価格が各入札対象商品の売却価格より高いか否か判定し、入札価格が売却価格よりも高い場合に売却先を更新すると決定する。競合売却先棄却手段８４は、売却先を更新すると決定された際に、売却先が同一である複数の商品のうち、少なくとも一つの商品に対する入札価格が売却価格よりも高かった場合、その複数の商品全ての売却先を、売却先なしに更新する。入札反映手段８５は、売却先を更新すると決定された際に、売却価格より高い入札価格が入札された商品の売却価格を入札価格に更新し、売却先をその入札価格による入札者に更新する。

Description

オークション装置、オークション方法、及び、記憶媒体
　本発明は、複数の商品を組み合わせた入札を受け付けるオークション装置、オークション方法、及び、オークションプログラムが記録された記憶媒体に関する。
　組合せオークションは、単一商品ではなく、複数商品の組合せに対して入札を行うことができるオークションである。組合せオークションの方法の一例が、非特許文献１に記載されている。非特許文献１に記載された方法では、収益が最大になるよう商品の価格付けおよび売却先を決定する代わりに、近似計算に基づいて計算することにより、伝統的な組合せオークションに対して少ない計算負荷での組合せオークションを実現する。
　また、非特許文献１には、文献内に記載された価格付けに関して、競り上げ式の組合せオークションの方法についても記載されている。非特許文献１に記載された方法では、オークションの主催者が、ラウンドごとに全商品の値段を一律に上げていき、入札者は、各ラウンドで、現在の商品の値段において、欲する商品の組合せを宣言する。
　各商品について、そのラウンドで欲しいと宣言したのが１人の入札者のみならば、その商品をそのラウンド時の価格で購入する権利を、その商品が欲しいと宣言した入札者に与える。ラウンドごとにこれが繰り返され、すべての商品について権利を与え終わるとオークションが終了し、その後、入札者は、自身の得た権利を行使して商品を購入する。権利行使時に支払う価格は、購入する商品の中で最大の価格×購入する商品数を入力とする関数の出力、で与えられる。
　各入札者の合理性を仮定すると、前ラウンドで宣言していない商品について、各入札者が現ラウンドで新たに宣言することはない。値段が低いときに買わず、あえて高いときに買おうとすることは考えにくいからである。そのため、１つの商品の購入権が複数の入札者に与えられることはない。
Takayuki Ito, Makoto Yokoo, Shigeo Matsubara, Atsushi Iwasaki. A New Strategy-Proof Greedy-Allocation Combinatorial Auction Protocol and its Extension to Open Ascending Auction Protocol. In Proceedings of The Twentieth National Conference on Artificial Intelligence (AAAI-05), pp. 261-266, 2005.
　一方、非特許文献１に記載された方法では、複数の入札者にとって財が代替性を持つ際に、商品の価格が不当に釣り上がってしまうという問題がある。その理由は、入札者が合理的かつ複数の財を代替財であると考えるとき、非特許文献１に記載された方法では、複数の入札者はすべての代替財について宣言を行うため、商品の購入権利が決定されず、商品の値段が上がってしまうためである。以下、具体例を用いて、この問題を説明する。
　例えば、２人の入札者がそれぞれ、２つの商品Ａおよび商品Ｂを同等の価値を有する商品と考える（また、一方の商品のみ購入すると考える）とする。このとき、非特許文献１に記載された方法では、価格が自身の考える価値以下ならば、２人の入札者はともに、商品Ａおよび商品Ｂの両方を各ラウンドで宣言する。なぜなら、各入札者には両方の商品の購入権を得たとしても片方のみを購入できるという権利がある一方、仮に片方の商品を宣言しなければ、その商品を購入できる可能性は失われてしまうのみであり、後者はデメリットしかないためである。
　一方、仮にこの２つの商品Ａおよび商品Ｂがそれぞれ同タイミングで個別の競り上げオークションに出品されているならば、２人の入札者は、２つの商品の価格を比較して安い方にのみ入札を行うことが可能なため、価格の高騰は発生しないことになる。このように、出品される商品が同一であっても、オークションのシステムによって価格が不当に釣り上ってしまう事態を避けられることが好ましい。
　そこで、本発明は、複数の入札者にとって財が代替性を持つ際に、価格が不当に釣り上がってしまうことを抑制できるオークション装置、オークション方法、及び、オークションプログラムが記録された記憶媒体を提供することを目的とする。
　本発明によるオークション装置は、入札候補の複数の商品のうち、一以上の商品を含む入札を入札者から受信する入札受信手段と、商品の売却先及び売却価格を含む売却先情報に基づき、受信した各入札対象商品への入札価格が各入札対象商品の売却価格より高いか否か判定し、入札価格が売却価格よりも高い場合に売却先を更新すると決定する競合判定手段と、売却先を更新すると決定された際に、売却先が同一である複数の商品のうち、少なくとも一つの商品に対する入札価格が売却価格よりも高かった場合、その複数の商品全ての売却先を、売却先なしに更新する競合売却先棄却手段と、売却先を更新すると決定された際に、売却価格より高い入札価格が入札された商品の売却価格を入札価格に更新し、売却先をその入札価格による入札者に更新する入札反映手段とを備えたことを特徴とする。
　本発明によるオークション方法は、コンピュータが、入札候補の複数の商品のうち、一以上の商品を含む入札を入札者から受信し、コンピュータが、商品の売却先及び売却価格を含む売却先情報に基づき、受信した各入札対象商品への入札価格が各入札対象商品の売却価格より高いか否か判定し、コンピュータが、入札価格が売却価格よりも高い場合に売却先を更新すると決定し、コンピュータが、売却先を更新すると決定された際に、売却先が同一である複数の商品のうち、少なくとも一つの商品に対する入札価格が売却価格よりも高かった場合、その複数の商品全ての売却先を、売却先なしに更新し、コンピュータが、売却先を更新すると決定された際に、売却価格より高い入札価格が入札された商品の売却価格を入札価格に更新し、売却先をその入札価格による入札者に更新することを特徴とする。
　本発明によるオークションプログラムが記録された記憶媒体は、コンピュータに、入札候補の複数の商品のうち、一以上の商品を含む入札を入札者から受信する入札受信処理、商品の売却先及び売却価格含む売却先情報に基づき、受信した各入札対象商品への入札価格が各入札対象商品の売却価格より高いか否か判定し、入札価格が売却価格よりも高い場合に売却先を更新すると決定する競合判定処理、売却先を更新すると決定された際に、売却先が同一である複数の商品のうち、少なくとも一つの商品に対する入札価格が売却価格よりも高かった場合、その複数の商品全ての売却先を、売却先なしに更新する競合売却先棄却処理、および、売却先を更新すると決定された際に、売却価格より高い入札価格が入札された商品の売却価格を入札価格に更新し、売却先をその入札価格による入札者に更新する入札反映処理を実行させるためのオークションプログラムが記憶されたことを特徴とする。
　本発明によれば、複数の入札者にとって財が代替性を持つ際に、価格が不当に釣り上がってしまうことを抑制できる。
本発明による組合せオークションシステムの第一の実施形態の構成例を示すブロック図である。 第一の実施形態の組合せオークションシステムの動作例を示すフローチャートである。 本発明による組合せオークションシステムの第二の実施形態の構成例を示すブロック図である。 第二の実施形態の組合せオークションシステムの動作例を示すフローチャートである。 オークション対象の会場の座席の例を示す説明図である。 二人の入札者の価値の例を示す説明図である。 組合せオークションの推移の例を示す説明図である。 非特許文献１に記載された組合せオークションの動作例を示す説明図である。 本発明によるオークション装置の概要を示すブロック図である。
　以下、本発明の実施形態を図面を参照して説明する。
実施形態１．
　図１は、本発明による組合せオークションシステムの第一の実施形態の構成例を示すブロック図である。本実施形態の組合せオークションシステム１００は、入札受信部１と、売却先記憶部２と、競合判定部１１と、競合売却先棄却部１２と、入札反映部１３と、売却可否通知部１４と、価格表示部１５とを備えている。
　入札受信部１は、入札候補の複数の商品のうち、一以上の商品を含む入札を入札者２０から受信する。ここで、入札候補とは、オークションの対象とする候補の商品である。なお、各入札者が落札を所望する商品のことを入札対象と記すこともある。具体的には、入札受信部１は、一つの商品に対する入札を入札者２０から受信してもよく、複数の商品を組み合わせた入札を受け付けてもよい。入札を示す情報（以下、入札情報と記すこともある）は、入札対象の商品とその商品の入札価格とを含む。
　すなわち、本実施形態の入札受信部１は、代替性を有する入札対象の商品が複数存在する場合であっても、一部の商品の入札情報のみ受け付けてもよい。
　売却先記憶部２は、各商品の売却先と売却価格とを含む情報（以下、売却先情報と記す。）を記憶する。売却先記憶部２は、オークションの途中経過としての売却先情報を逐次更新しながら記憶する。売却先記憶部２は、例えば、磁気ディスク等により実現される。
　競合判定部１１は、入札受信部１が受信した入札情報と、売却先記憶部２に記憶された売却先情報とを比較し、受信した入札対象である各商品の入札価格が、各商品の売却価格より高いか否か判定し、判定結果に基づき売却先の更新を行なうかどうかを決定する。そして、競合判定部１１は、入札価格が売却価格よりも高い場合に売却先を更新すると決定する。なお、受信した商品の入札価格が売却価格以下であった場合、競合判定部１１は、後述する売却可否通知部１４に対して、エラーを入札者に通知させるように指示してもよい。
　競合売却先棄却部１２は、競合判定部１１によって売却先を更新すると決定された場合、入札対象の商品の売却先について、その売却先になっている商品を売却先なしに更新する。言い換えると、競合売却先棄却部１２は、売却価格よりも高い入札価格が入札された商品の売却先を、売却先なしに更新する。
　上述するように、本実施形態の入札受信部１は、必ずしも複数の商品に対する入札を受信する必要がない。そのため、一の入札者が組み合わせて入札した複数の商品のうち、他の入札者が一部の商品に対して入札した入札価格が現在の売却価格を上回る場合がある。この場合、本実施形態の競合売却先棄却部１２は、一の入札者が組み合わせて入札した複数の商品全てに対して、入札を棄却する処理を行う。具体的には、競合売却先棄却部１２は、売却先が同一である複数の商品のうち、少なくとも一つの商品に対する入札価格が売却価格よりも高かった場合、複数の商品全ての売却先を、売却先なしに更新する。
　このようにすることで、一の入札者は、一方の商品のみを所望する場合には、他の入札者が入札した商品とは異なる商品に入札し直せばよい。また、組み合わせた商品を所望する場合、一の入札者は、再度複数の商品を組み合わせて入札し直せばよい。このようにすることで、商品の価格が不当に釣り上がってしまうことを抑制できる。さらに、組み合わせた商品に価値を感じる入札者にとっては、自身の所望する商品のうち一部の商品のみ自身に落札されてしまうという状況を防ぐことができる。
　入札反映部１３は、競合判定部１１によって売却先を更新すると決定された場合、入札対象の各商品について、売却先を入札者に更新し、売却価格をその商品への入札価格に更新する。すなわち、入札反映部１３は、売却価格より高い入札価格が入札された商品の売却価格を、その入札価格に更新し、売却先をその入札価格による入札者に更新する。
　さらに、入札反映部１３は、予め定めた増加幅または増加割合を更新された売却価格に加算して、入札可能な最低価格を算出してもよい。このとき、競合判定部１１は、受信した各商品の入札価格が、売却価格に基づいて算出された最低価格よりも高いか否か判定してもよい。
　以上の構成が連携することで、入札に応じて売却先の更新を行なうことができる。
　売却可否通知部１４は、売却先の更新によって影響を受ける入札者に対して、売却可否通知を行う。影響を受ける入札者は、入札を行い新たな売却先になった入札者および新たな入札によって商品の売却先ではなくなった入札者である。売却可否通知部１４は、例えば、メールやＳＭＳ（Short Message Service ）、任意のソーシャル・ネットワーキング・サービスにおける通知機能を利用して、入札者に通知してもよい。
　価格表示部１５は、商品の価格を表示装置（図示せず）に表示する。具体的には、価格表示部１５は、現在の商品価格、入札価格および売却先を表示する。価格表示部１５は、例えば、売却価格に対して、その後入札可能な最低の価格を入札者に対して表示してもよい。その際、価格表示部１５は、商品の組合せに対する入札価格か、個々の商品に対する入札価格かを区別しうる態様で表示してもよい。価格表示部１５は、例えば、ディスプレイ装置などの表示装置に商品の価格を表示してもよい。
　入札受信部１と、競合判定部１１と、競合売却先棄却部１２と、入札反映部１３と、売却可否通知部１４と、価格表示部１５とは、プログラム（オークションプログラム）に従って動作するコンピュータのＣＰＵ（Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）によって実現される。例えば、プログラムは、組合せオークションシステムが備える記憶部（図示せず）や記憶媒体に記憶され、ＣＰＵは、そのプログラムを読み込み、プログラムに従って、入札受信部１、競合判定部１１、競合売却先棄却部１２、入札反映部１３、売却可否通知部１４および価格表示部１５として動作してもよい。
　また、入札受信部１と、競合判定部１１と、競合売却先棄却部１２と、入札反映部１３と、売却可否通知部１４と、価格表示部１５とは、それぞれが専用のハードウェアで実現されていてもよい。また、上記プログラムは、ＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）や記憶装置（図示せず）などの任意の記憶媒体に記憶されていてもよい。また、組み合わせオークションシステムが単体の装置で実現されていてもよい。この場合、組み合わせオークションシステムをオークション装置ということができる。
　次に、本実施形態の組合せオークションシステムの動作を説明する。図２は、第一の実施形態の組合せオークションシステムの動作例を示すフローチャートである。
　入札受信部１は、入札者から送られた入札情報を受信する（ステップＳ１１）。競合判定部１１は、受信された入札情報と、売却先記憶部２に記憶されている売却先情報とを比較し、受信した各商品の入札価格が売却価格より高いか否か（すなわち、競合しているいか否か）判定する（ステップＳ１２）。
　入札価格が売却価格以下の商品が入札情報に一つでも存在する場合、（ステップＳ１２におけるＮｏ）、組合せオークションシステム１００は、処理を終了する。なお、この場合、売却可否通知部１４が、入札者に対して、入札不可である旨の通知を行ってもよい。
　一方、入札情報に含まれる全ての商品について、入札価格よりも売却価格が大きい場合（ステップＳ１２におけるＹｅｓ）、競合判定部１１は、売却先を更新すると決定し、競合売却先棄却部１２は、売却先記憶部２に記憶されている売却先情報のうち、入札情報に含まれる商品の現在の売却先について、その売却先になっている商品を、売却先なしに更新する（ステップＳ１３）。この更新処理が、全ての売却先に対して行われる。
　入札反映部１３は、売却先記憶部２に記憶されている売却先情報を、入札情報に含まれる各商品の売却先をその入札者に、売却価格を入札価格にそれぞれ更新する（ステップＳ１４）。
　次に、本実施の形態の効果について説明する。以上のように、本実施形態では、入札受信部１が、入札候補の複数の商品のうち、一以上の商品を含む入札を入札者から受信する。競合判定部１１は、売却先及び売却価格を含む売却先情報に基づき、受信した各商品の入札価格が各商品の売却価格より高いか否か判定し、入札価格が売却価格よりも高い場合に売却先を更新すると決定する。そして、売却先を更新すると決定された際に、競合売却先棄却部１２が、売却先が同一である複数の商品のうち、少なくとも一つの商品に対する入札価格が売却価格よりも高かった場合、その複数の商品全ての売却先を、売却先なしに更新する。さらに、入札反映部１３が、売却先を更新すると決定された際に、売却価格より高い入札価格が入札された商品の売却価格を入札価格に更新し、売却先をその入札価格による入札者に更新する。
　よって、複数の入札者にとって財が代替性を持つ際に、価格が不当に釣り上がってしまうことを抑制できる。具体的には、一部の入札者にとって財が代替性を持つ場合にも、価格の高騰を抑えることができる。
　すなわち、本実施形態では、競合判定部１１が現在の売却価格と入札価格を比較して、入札価格が高い場合のみ入札を受理し、入札反映部１３が、売却先を更新する。このため、入札が受理されるたびに、入札対象である商品の価格が上昇する。また、本実施形態では、競合売却先棄却部１２の処理によって、売却先が更新される際に、各入札者が自身の入札した商品の組合せの一部のみについて売却先になり続ける場合を排除している。
　このため、入札者が合理的ならば、各入札者は自身の欲する商品の最小の商品数の組合せで入札を行う。なぜなら、多くの商品に入札することは、以後の他の入札者の入札によって自身がすべての商品の売却先でなくなる可能性を増やすだけであり、再度入札しなおしたとしても以前より高い入札価格が必要となり、デメリットしかないためである。
　さらに、一般的な方法では、商品を得るためにオークションのすべてのラウンドに参加する必要があった。一方、本実施形態では、入札反映部１３は、入札に応じて売却先を更新する。そのため、入札者は、オークション終了までの自身の好きなタイミングで入札を行い商品を得ることができる。そのため、本実施形態では、一般的な方法と比べて、入札者が、オークション開始から終了までオークションに参加し続ける必要がなく、入札者の手間を小さく抑えることができる。
　さらに、競合売却先棄却部１２が、各入札者が自身の入札した商品の組合せの一部のみについて売却先になり続ける場合を排除しているため、商品の組合せについて価値を感じる入札者が損をすることを防止している。例えば、ある入札者が、商品Ａまたは商品Ｂ単体には価値を感じないが、商品Ａと商品Ｂのセットには価値を感じるとする。この場合、入札者は、商品Ａと商品Ｂの組合せに入札しておけば、商品Ａだけ、または、商品Ｂだけの売却先になって支払いを行う危険性がなく、入札者が損をすることを抑制できる。
実施形態２．
　次に、本発明の組合せオークションシステムの第二の実施形態を説明する。図３は、本発明による組合せオークションシステムの第二の実施形態の構成例を示すブロック図である。本実施形態の組合せオークションシステム２００は、入札受信部１と、売却先記憶部２と、競合判定部１１と、競合売却先棄却部１２と、入札反映部１３と、売却可否通知部１４と、価格表示部１５と、入札変換部１６とを備えている。
　すなわち、本実施形態の組合せオークションシステム２００は、第一の実施形態の組合せオークションシステム１００の構成に加え、入札変換部１６をさらに備えている。競合判定部１１、競合売却先棄却部１２、入札反映部１３、売却可否通知部１４および価格表示部１５の内容は、第一の実施形態と同様である。
　本実施形態の入札受信部１は、第一の実施形態の入札受信部１と同様に、入札者からの入札情報を受信する。本実施形態の入札受信部１は、入札対象の商品とその商品の入札価格との組み合わせだけでなく、入札商品の組合せと、その組み合わせに関する入札価格との組み合わせを入札情報として受信してもよい。
　入札変換部１６は、競合判定部１１が判定処理を行うことができるように、入札情報を変換する。上述するように、入札情報は、入札対象の商品とその商品の入札価格とを含む情報である。ここで、組合せオークションシステム２００は、商品を組み合わせた入札を受け付けることから、入札受信部１によって受信される入札情報が、商品の組合せと、入札価格の総合計または個々の商品の入札価格との組み合わせで表されている可能性がある。また、組合せへの入札は合計額に限られず、例えば、個々の商品への入札価格の最大が組合せへの入札価格として用いられる場合や、個々の商品への入札価格の最大×組合せ内の商品数が組合せへの入札価格として用いられる場合もある。
　そこで、入札変換部１６は、受信した複数の商品を含む入札情報を商品ごとの入札価格の組合せに変換する。なお、受信した入札情報に含まれる入札価格を、入札価格の総合計として処理するか、個々の商品の入札価格として処理するかは、受け付ける態様に応じて予め定めておけばよい。
　例えば、受信した入札情報に、入札対象の商品の組合せと商品の組合せへの入札価格（合計額）とが含まれるとする。この場合、入札変換部１６は、組合せの入札価格から各商品への入札価格を算出し、入札対象の商品と、それら各商品への入札価格とを含む情報を入札情報に追加してもよい。また、例えば、受信した入札情報に、入札対象の商品の組合せと商品の組合せへの入札価格（個々の商品の入札価格）とが含まれるとする。この場合、入札変換部１６は、入札情報に含まれる商品の組合せおよび組合せの入札価格を、入札対象の商品と、それら各商品への入札価格とを含む情報に書き換えてもよい。
　また、受信した入札情報に、入札対象の商品の組合せと個々の商品への最大の入札価格とが含まれるとする。この場合、入札変換部１６は、入札対象の商品全てに最大の入札価格を設定した入札情報を生成してもよい。また、受信した入札情報に、入札対象の商品の組合せと（個々の商品への入札価格の最大×組合せ内の商品数を入札価格とする情報）とが含まれるとする。この場合も、入札変換部１６は、入札対象の商品全てに最大の入札価格を設定した入札情報を生成してもよい。
　なお、入札受信部１と、競合判定部１１と、競合売却先棄却部１２と、入札反映部１３と、売却可否通知部１４と、価格表示部１５と、入札変換部１６とは、プログラム（組合せオークション用プログラム）に従って動作するコンピュータのＣＰＵによって実現される。
　次に、本実施形態の組合せオークションシステムの動作を説明する。図４は、第二の実施形態の組合せオークションシステムの動作例を示すフローチャートである。第一の実施形態と同様に、入札受信部１は、入札者から送られた入札情報を受信する（ステップＳ１１）。入札変換部１６は、受信した複数の商品を含む入札情報を商品ごとの入札価格の組合せに変換する（ステップＳ２１）。以降の処理は、図２に例示するステップＳ１２からステップＳ１４の処理と同様である。
　以上のように、本実施形態では、第一の実施形態の構成に加え、入札変換部１６が、受信した複数の商品を含む入札情報を商品ごとの入札価格の組合せに変換する。そのため、組合せ商品の入札情報のフォーマットに関わらず、後続の入札処理を統一して行うことが可能になる。言い換えると、本実施形態では、入札変換部１６が入札情報を変換するため、入札者が送信可能な入札情報の種類を増やすことができ、入札者の労力を減らすことができる。
　例えば、入札変換部１６を含まない構成の場合、入札者は入札対象の各商品への入札価格を入札情報として設定する必要がある。一方、本実施形態では、入札者は、入札対象の商品の組合せとその組合せへの入札価格を設定するだけでもよい。つまり、第一の実施形態では、入札者が、「商品Ａ：入札価格２」、「商品Ｂ：入札価格２」と設定する必要があるのに対し、本実施形態では、入札者が、「商品Ａ・Ｂ：入札価格２」と設定するだけでよい。
　以下、本発明の具体例を説明する。本具体例では、組合せオークションの例として、生演奏（ライブ）会場等の座席の入札について説明する。図５は、オークション対象の会場の座席の例を示す説明図である。図５に例示する座席でライブ等を観る権利がオークションにかけられているとする。この場合、入札者（顧客）が座席の価値を決める基準としては、例えば、以下に示す２つの評価軸が想定される。
　第一の評価軸は、入札者が人数分の隣接する座席を確保できるか否かという観点である。第二の評価軸は、入札者がより良い位置の座席を確保できるか否かという観点である。２人組または３人組でライブ等を観に来る予定の入札者にとって、隣接する２席または３席の座席の組合せの価値が高い。また、ほぼすべての入札者にとって、後方より前方の座席の方が価値が高く、端よりも中央の座席の方が価値が高い。
　図６は、図５に例示する座席Ａ，Ｂ，Ｃについて、二人の入札者が考えている座席の価値の例を示す説明図である。入札者１は、ライブを二人で観る予定であり、隣接する座席Ａおよび座席Ｂ、または、座席Ｂおよび座席Ｃが、価格にして「９」の価値を有していると考えているとする。この例において、入札者１は、二人分の座席を確保できればよいため、座席Ａ，Ｂ，Ｃを組み合わせた価値と、座席Ａおよび座席Ｂの価値、または、座席Ｂおよび座席Ｃの価値とが同じであると考えているとする。
　一方、入札者２は、ライブを一人で観る予定であり、座席を一つ確保できればよい。ただし、入札者２は、中央の座席である座席Ｂの価値が、他の座席Ａまたは座席Ｃの価値よりも１高いと考えているとする。
　さらに、入札者（例えば、入札者１、及び、入札者２）は、入札時に、以下に例示する式１で表される効用が最大になるように商品と価格とを決定するものとする。なお、以下の式１で示される効用の仮定は、準線形仮定と呼ばれ、オークションの仕組み作りや解析の分野において、一般的な仮定である。
　（効用）＝（商品の組合せの価値）－（商品の組合せの価格）　　（式１）
　図７は、組合せオークションの推移の例を示す説明図である。本具体例では、商品の組合せの価格は、組合せの中の商品の最大の価格であるとする。この価格付けについては、例えば、非特許文献１にも記載されている。一方、本発明の組合せオークションシステムでは、任意の商品の組合せの価格付けに対応することが可能である。商品の組合せの価格は、例えば、組合せに含まれる商品の価格の総合計や、（組合せに含まれる商品の価格の最大値×商品数）、などであってもよい。
　本具体例では、入札可能な価格の刻み幅を１とする。また、図７に例示する商品価格は、受信した各商品の入札価格が売却価格より高いと競合判定部１１が判定するための、各商品への最小の入札価格である。また、本具体例では、図７に例示するように、オークションの開始時刻が９：００であり、オークションの終了時刻が９：３０である。また、図７に例示する時刻は、それぞれ入札された時刻である。なお、入札の列における「００１」が入札者１を表わし、「００２」が入札者２を表わしているものとする。本発明の組合せオークションシステムは、オークションの開始から終了までの任意のタイミングで商品へ入札することを許容するため、図７に例示された時刻にはバラつきが生じている。
　まず、入札受信部１は、９：０５に入札者１による入札を受信し、入札反映部１３は、商品Ａおよび商品Ｂの売却先を入札者１に更新し、商品Ａおよび商品Ｂの価格を２に更新する。ここで、図７に示す例において、入札および売却先の列においてコロンの後に表記されている値は価格である。例えば、入札の列において「Ａ，Ｂ：１」と表記されている場合、商品Ａおよび商品Ｂの組合せに対する入札価格が１であることを示す。また、売却先の列において、「００１：１」と表記されている場合、対応する列の商品の売却価格が１であり、かつ、売却先が入札者１であることを示す。
　価格表示部１５は、図７における入札の列に示す例のように、商品の組合せに対する入札価格か、個々の商品に対する入札価格かを区別し得る態様で表示してもよい。このように表示することで、商品の組合せについて需要があるか否かを把握することが容易になる。
　次に、入札受信部１は、９：１２に入札者２による入札を受信する。入札者２の商品Ａ、商品Ｂ、および、商品Ｃを購入するときの効用は、それぞれ、商品Ａを購入するときの効用＝商品Ａの価値３－商品Ａの価格２＝１、商品Ｂを購入するときの効用＝商品Ｂの価値４－商品Ｂの価格２＝２、商品Ｃを購入するときの効用＝商品Ｃの価値３－商品Ｃの価格１＝２である。すなわち、商品Ｂまたは商品Ｃへの入札が、効用を最大化する。入札者２は、商品Ｂまたは商品Ｃのどちらへ入札してもよいが、ここでは、入札者２は、商品Ｂへ入札したものとする。
　入札受信部１が入札者２からの入札を受信すると、競合売却先棄却部１２は、入札者１が売却先になっていた商品Ａおよび商品Ｂ両方の売却先を、売却先なしに更新する。その後、入札反映部１３は、商品Ｂへの入札を売却先記憶部２の売却情報に反映する。このような入札が繰り返され、オークションの終了時には、商品Ａおよび商品Ｂの組合せが価格３で入札者１へ売却され、商品Ｃは価格１で入札者２へ売却される。
　次に、本発明の効果を説明するため、一般的な組合せオークションの動作を説明する。図８は、非特許文献１に記載された組合せオークションの動作例を示す説明図である。図７に例示する具体例と条件を一致させるため、商品の組合せの価格は、組合せの中の商品の最大価格とする。
　非特許文献１に記載された組合せオークションでは、すべての商品の価格を上げていきながら、所望する商品の組合せを各入札者が宣言する。なお、図８に示す例において、商品価格＝３の時点で、入札者２が商品Ｂのみを宣言しているのは、効用＝商品Ａの価値３－商品Ａの価格３＝０、及び、効用＝商品Ｃの価値３－商品Ｃの価格３＝０になったためである。
　なお、入札者１は、商品価格＝４でも商品Ａ、商品Ｂおよび商品Ｃの組合せに入札している。この理由は、すべての商品の購入権利を得たとしても、商品Ａおよび商品Ｂの組合せのみ、または、商品Ｂおよび商品Ｃの組合せのみについて権利を行使することにより、効用＝商品の組合せの価値（商品Ａの価値３、商品Ｂの価値３、及び、商品Ｃの価値３の合計）９－商品価格４＝５＞０になるためである。
　図８に例示する結果として、一般的な組合せオークションでは、オークション終了後に入札者１が購入権利を行使し、商品Ａおよび商品Ｂの組合せが価格４で入札者１に売却されるが、商品Ｃは売れ残ることになる。
　図７に例示する本発明による組合せオークションシステムを利用した場合各商品の価格と、図８に例示する一般的な組合せオークションの購入権利取得時の各商品の価格を比較すると、本発明による組合せオークションの方が各商品の価格が安くなっていることが分かる。
　次に、本発明の概要を説明する。図９は、本発明によるオークション装置の概要を示すブロック図である。本発明によるオークション装置８０（例えば、組合せオークションシステム１００）は、入札候補の複数の商品のうち、一以上の商品を含む入札を入札者から受信する入札受信手段８１（例えば、入札受信部１）と、商品の売却先及び売却価格を含む売却先情報に基づき、受信した各入札対象商品への入札価格が各入札対象商品の売却価格より高いか否か判定し、入札価格が売却価格よりも高い場合に売却先を更新すると決定する競合判定手段８３（例えば、競合判定部１１）と、売却先を更新すると決定された際に、売却先が同一である複数の商品のうち、少なくとも一つの商品に対する入札価格が売却価格よりも高かった場合、その複数の商品全ての売却先を、売却先なしに更新する競合売却先棄却手段８４（例えば、競合売却先棄却部１２）と、売却先を更新すると決定された際に、売却価格より高い入札価格が入札された商品の売却価格を入札価格に更新し、売却先をその入札価格による入札者に更新する入札反映手段８５（例えば、入札反映部１３）とを備えている。
　そのような構成により、複数の入札者にとって財が代替性を持つ際に、価格が不当に釣り上がってしまうことを抑制できる。
　また、オークション装置８０（例えば、組合せオークションシステム２００）は、受信した複数の商品を含む入札情報を、商品ごとの入札価格の組合せに変換する入札変換手段（例えば、入札変換部１６）を備えていてもよい。そのような構成によれば、入札者が送信可能な入札情報の種類を増やすことができ、入札者の労力を減らすことができる。
　また、入札反映手段８５は、予め定めた増加幅または増加割合を更新された売却価格に加算して、入札可能な最低価格を算出してもよい。そして、競合判定手段８３は、受信した各商品の入札価格が、売却価格に基づいて算出された最低価格よりも高いか否か判定してもよい。
　また、オークション装置８０は、売却先の更新によって影響を受ける入札者（例えば、入札を行い新たな売却先になった入札者、新たな入札によって商品の売却先ではなくなった入札者）に対して、売却可否通知を行う売却可否通知手段（例えば、売却可否通知部１４）を備えていてもよい。
　また、オークション装置８０は、現在の商品価格、入札価格および売却先を表示する価格表示手段（例えば、価格表示部１５）を備えていてもよい。そして、価格表示手段は、商品の組合せに対する入札価格か、個々の商品に対する入札価格かを区別し得る態様で表示してもよい。そのような構成により、商品の組合せについて需要があるか否かを把握することが容易になる。
　本発明は、複数の商品を組み合わせた入札を受け付けるオークション装置に好適に適用される。具体的には、本発明のオークション装置を、複数の関連する商品のオークション（特に、特に、ライブやスポーツ観戦、飛行機、新幹線等の座席についてオークションなど）に適用可能である。
　１　入札受信部
　２　売却先記憶部
　１１　競合判定部
　１２　競合売却先棄却部
　１３　入札反映部
　１４　売却可否通知部
　１５　価格表示部
　１６　入札変換部
　１００，２００　組合せオークションシステム

Claims (9)

  1. 　入札候補の複数の商品のうち、一以上の商品を含む入札を入札者から受信する入札受信手段と、
    　前記商品の売却先及び売却価格を含む売却先情報に基づき、受信した各入札対象商品への入札価格が当該各入札対象商品の前記売却価格より高いか否か判定し、前記入札価格が前記売却価格よりも高い場合に前記売却先を更新すると決定する競合判定手段と、
    　売却先を更新すると決定された際に、売却先が同一である複数の商品のうち、少なくとも一つの商品に対する入札価格が前記売却価格よりも高かった場合、当該複数の商品全ての前記売却先を、売却先なしに更新する競合売却先棄却手段と、
    　売却先を更新すると決定された際に、前記売却価格より高い入札価格が入札された商品の売却価格を当該入札価格に更新し、前記売却先を当該入札価格による入札者に更新する入札反映手段とを備えた
    　ことを特徴とするオークション装置。
  2. 　受信した複数の商品を含む入札情報を、商品ごとの入札価格の組合せに変換する入札変換手段を備えた
    　請求項１記載のオークション装置。
  3. 　入札反映手段は、予め定めた増加幅または増加割合を更新された売却価格に加算して、入札可能な最低価格を算出し、
    　競合判定手段は、受信した各商品の入札価格が、売却価格に基づいて算出された前記最低価格よりも高いか否か判定する
    　請求項１または請求項２記載のオークション装置。
  4. 　売却先の更新によって影響を受ける入札者に対して、売却可否通知を行う売却可否通知手段を備えた
    　請求項１から請求項３のうちのいずれか１項に記載のオークション装置。
  5. 　現在の商品価格、入札価格および売却先を表示する価格表示手段を備え、
    　前記価格表示手段は、商品の組合せに対する入札価格か、個々の商品に対する入札価格かを区別し得る態様で表示する
    　請求項１から請求項４のうちのいずれか１項に記載のオークション装置。
  6. 　コンピュータが、入札候補の複数の商品のうち、一以上の商品を含む入札を入札者から受信し、
    　前記コンピュータが、商品の売却先及び売却価格を含む売却先情報に基づき、受信した各入札対象商品への入札価格が当該各入札対象商品の前記売却価格より高いか否か判定し、
    　前記コンピュータが、前記入札価格が前記売却価格よりも高い場合に前記売却先を更新すると決定し、
    　前記コンピュータが、売却先を更新すると決定された際に、売却先が同一である複数の商品のうち、少なくとも一つの商品に対する入札価格が前記売却価格よりも高かった場合、当該複数の商品全ての前記売却先を、売却先なしに更新し、
    　前記コンピュータが、売却先を更新すると決定された際に、前記売却価格より高い入札価格が入札された商品の売却価格を当該入札価格に更新し、前記売却先を当該入札価格による入札者に更新する
    　ことを特徴とするオークション方法。
  7. 　コンピュータが、受信した複数の商品を含む入札情報を、商品ごとの入札価格の組合せに変換する
    　請求項６記載のオークション方法。
  8. 　コンピュータに、
    　入札候補の複数の商品のうち、一以上の商品を含む入札を入札者から受信する入札受信処理、
    　商品の売却先及び売却価格を含む売却先情報に基づき、受信した各入札対象商品への入札価格が当該各入札対象商品の前記売却価格より高いか否か判定し、前記入札価格が前記売却価格よりも高い場合に前記売却先を更新すると決定する競合判定処理、
    　売却先を更新すると決定された際に、売却先が同一である複数の商品のうち、少なくとも一つの商品に対する入札価格が前記売却価格よりも高かった場合、当該複数の商品全ての前記売却先を、売却先なしに更新する競合売却先棄却処理、および、
    　売却先を更新すると決定された際に、前記売却価格より高い入札価格が入札された商品の売却価格を当該入札価格に更新し、前記売却先を当該入札価格による入札者に更新する入札反映処理を実行させる
    　ためのオークションプログラムが記憶された記憶媒体。
  9. 　コンピュータに、
    　受信した複数の商品を含む入札情報を、商品ごとの入札価格の組合せに変換する入札変換処理を実行させる
    　請求項８記載のオークションプログラムが記憶された記憶媒体。
PCT/JP2018/016867 2018-04-25 2018-04-25 オークション装置、オークション方法、及び、記憶媒体 WO2019207696A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
PCT/JP2018/016867 WO2019207696A1 (ja) 2018-04-25 2018-04-25 オークション装置、オークション方法、及び、記憶媒体
US17/044,387 US20210142398A1 (en) 2018-04-25 2018-04-25 Auctioning device, auctioning method, and storage medium
JP2020515379A JP6930659B2 (ja) 2018-04-25 2018-04-25 オークション装置、オークション方法、及び、記憶媒体

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2018/016867 WO2019207696A1 (ja) 2018-04-25 2018-04-25 オークション装置、オークション方法、及び、記憶媒体

Publications (1)

Publication Number Publication Date
WO2019207696A1 true WO2019207696A1 (ja) 2019-10-31

Family

ID=68293861

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2018/016867 WO2019207696A1 (ja) 2018-04-25 2018-04-25 オークション装置、オークション方法、及び、記憶媒体

Country Status (3)

Country Link
US (1) US20210142398A1 (ja)
JP (1) JP6930659B2 (ja)
WO (1) WO2019207696A1 (ja)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001312622A (ja) * 2000-04-28 2001-11-09 Internatl Business Mach Corp <Ibm> オークション・システム、オークション・サーバ、ユーザ端末、オークション方法、値付け方法、記憶媒体及びプログラム伝送装置
JP2003150822A (ja) * 2001-11-14 2003-05-23 Kddi Corp オークション方法及びその装置並びにプログラム
US20080275790A1 (en) * 2007-05-03 2008-11-06 Tom Campbell Bid groups for online auctions
WO2015025351A1 (ja) * 2013-08-19 2015-02-26 楽天株式会社 サーバ装置、ネットワークオークションシステム、ネットワークオークション処理方法及びプログラム

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001312622A (ja) * 2000-04-28 2001-11-09 Internatl Business Mach Corp <Ibm> オークション・システム、オークション・サーバ、ユーザ端末、オークション方法、値付け方法、記憶媒体及びプログラム伝送装置
JP2003150822A (ja) * 2001-11-14 2003-05-23 Kddi Corp オークション方法及びその装置並びにプログラム
US20080275790A1 (en) * 2007-05-03 2008-11-06 Tom Campbell Bid groups for online auctions
WO2015025351A1 (ja) * 2013-08-19 2015-02-26 楽天株式会社 サーバ装置、ネットワークオークションシステム、ネットワークオークション処理方法及びプログラム

Also Published As

Publication number Publication date
JP6930659B2 (ja) 2021-09-01
US20210142398A1 (en) 2021-05-13
JPWO2019207696A1 (ja) 2021-03-18

Similar Documents

Publication Publication Date Title
Bauner Mechanism choice and the buy-it-now auction: A structural model of competing buyers and sellers
JP2020074196A (ja) 複合トレーディングメカニズム
JP6236568B1 (ja) 入札参加時間を通じた優先的なインターネット競売システム
JP2008541238A (ja) 値段が付けられていない注文のオークション及び転送
JP2009516868A (ja) 注文優先度を販売及び取得するシステム及び方法
JP2002133156A (ja) 商品販売方法および商品販売システム
JP2008262429A (ja) 自動売買システム、自動売買方法、およびプログラム
Hummel Simultaneous use of auctions and posted prices
JP2007148743A (ja) 商品販売システム及び商品販売方法並びに商品販売プログラム
US20130311316A1 (en) Computerized Method For Initiating a Group Buy
KR20170089618A (ko) 집단지성 기반 중고 물품 거래 시스템 및 방법
WO2019207696A1 (ja) オークション装置、オークション方法、及び、記憶媒体
Ayvaz-Cavdaroglu et al. Revenue management with minimax regret negotiations
US20200134709A1 (en) Systems and methods for online vehicle auctions
TWI384411B (zh) Random price reduction of the network auction auction system
US20110161236A1 (en) System and method for negotiating a sale
Werden et al. Unilateral competitive effects of horizontal mergers II: Auctions and bargaining
JP5975958B2 (ja) 商品管理装置、商品管理方法及び商品管理プログラム
US8762223B2 (en) Method for operating a trading platform, trading platform, computer program product, and computer system
US8762220B2 (en) Method and system for network transaction
Wang Analysis and design for multi-unit online auctions
JP2009104239A (ja) 注文処理システム及び注文処理方法
TWI559246B (zh) 固定喊價人數之商品拍賣交易方法
US10607248B2 (en) Time-consuming sale process
TWI564832B (zh) 結合商品拍賣與以物易物之交易方法及系統

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 18916411

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2020515379

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 18916411

Country of ref document: EP

Kind code of ref document: A1