Information processing device, control method, and program

Abstract

An information processing device 1X mainly comprises an acquisition means 16Xa and a transition column determination means 16Xb. The acquisition means 16Xa acquires: a first combination of a buyer and a seller that will perform a transaction; and a second combination of a buyer and a seller that is different from the first combination. The transition column determination means 16Xb determines a transition column that: is for a buyer / seller combination that is generated in the process of transitioning the first combination to the second combination, for each basic operation that changes the buyer / seller combination; and has a profit that is at least a threshold value, for a mediator who mediates the transaction between each party in the relevant combination.

Description

[Technical Field]

[0001] The present disclosure relates to the technical fields of an information processing device, a control method, and a storage medium that perform transaction-related processing. [Background technology]

[0002] Systems that support matching between sellers and buyers of goods have been known for some time. For example, Patent Document 1 discloses an electronic transaction intermediation system that creates multiple combination candidates so that the desired transaction conditions of both the trader and the customer are simultaneously satisfied. Furthermore, Patent Document 2 discloses an optimization system that determines (matches) combinations so that the transaction conditions, such as the transaction volume and transaction price, desired by the seller and buyer of the goods to be traded are met, and then can change some of the transaction conditions and perform re-matching. [Prior art documents] [Patent documents]

[0003] [Patent Document 1] International Publication WO2002 / 027575 [Patent Document 2] International Publication WO2021 / 001977 Summary of the Invention [Problem to be solved by the invention]

[0004] When matching a seller and a buyer of a product, if a better plan than the original plan is formulated and the original plan is to be replaced by another plan, multiple rounds of negotiations are required between the seller and the buyer. However, such negotiations are not always successful, and negotiations along the way may end in failure. In such cases, it is generally not easy to invalidate successful negotiations and return to the original plan, and if the plan at the time the negotiations fail is not beneficial to the intermediary, the intermediary's interests will be ultimately impaired.

[0005] One of the objectives of the present disclosure is to provide an information processing device, control method, and storage medium that, in consideration of the above-mentioned problems, are capable of determining the transition of combinations that suitably guarantee the profits of intermediaries when changing the combination of sellers and buyers of trading subjects. [Means for solving the problem]

[0006] One aspect of the information processing device is an acquisition means for acquiring a first combination of a seller and a buyer who will conduct a transaction, and a second combination of the seller and the buyer that is different from the first combination; transitioning the first combination to the second combination for each basic operation that changes the combination of the seller and the buyer; and generating one or more combinations such that the profit of the intermediary who mediates the transaction is equal to or greater than a threshold value, and arranging the first combination, the one or more combinations, and the second combination. a transition sequence determining means for determining a transition sequence; The information processing device has the following.

[0007] One aspect of the control method includes: The computer Obtaining a first combination of sellers and buyers to transact with and a second combination of the sellers and buyers that is different from the first combination; transitioning the first combination to the second combination for each basic operation that changes the combination of the seller and the buyer; and generating one or more combinations such that the profit of the intermediary who mediates the transaction is equal to or greater than a threshold value, and arranging the first combination, the one or more combinations, and the second combination. Determine the transition sequence, It is a control method.

[0008] One aspect of the program is Obtaining a first combination of sellers and buyers to transact with and a second combination of the sellers and buyers that is different from the first combination; transitioning the first combination to the second combination for each basic operation that changes the combination of the seller and the buyer; and generating one or more combinations such that the profit of the intermediary who mediates the transaction is equal to or greater than a threshold value, and arranging the first combination, the one or more combinations, and the second combination. This is a program that causes a computer to execute a process for determining a transition sequence. [Effects of the Invention]

[0009] When changing the combination of sellers and buyers, it is possible to suitably determine the transition of the combination that guarantees the profit of the intermediary. [Brief explanation of the drawings]

[0010] [Figure 1] 1 shows the configuration of an optimization system in a first embodiment. [Figure 2] 1 shows a hardware configuration of an information processing device. [Figure 3] 10 is an example of a data structure of seller information. [Figure 4] 10 is an example of a data structure of buyer information. [Figure 5] 1 is an example of a data structure of ship information. [Figure 6] 10 is an example of a data structure of port information. [Figure 7] 1 is an example of a data structure of plan information. [Figure 8] 2 is an example of a functional block of an information processing device. [Figure 9] (A) Shows the buy / sell pairs before and after one pair exchange operation. (B) Shows the buy / sell pairs before and after one pair addition / subtraction operation. [Figure 10] (A) A diagram showing possible buyer-seller pairs and the profits generated for each pair. (B) A matching result corresponding to the initial plan. (C) A matching result corresponding to the target plan. [Figure 11] 10A and 10B are diagrams showing transitions in matching results due to application of basic operations. [Figure 12] 10 is an example of a flowchart of a transition sequence calculation process. [Figure 13] (A) A diagram showing the basic operation of exchanging a seller and a buyer between a tuple of a seller, a buyer, and a ship to be used. (B) A diagram showing the basic operation of deleting or adding a tuple of a seller, a buyer, and a ship to be used. [Figure 14] 10 is a display example of a user instruction screen. [Figure 15] 10 is a display example of a transition sequence display screen. [Figure 16]10 is a display example of a matching details screen. [Figure 17] 1 is an example of a flowchart illustrating a processing procedure executed by the information processing device in the first embodiment. [Figure 18] 1A shows the first and second calculated profit-guaranteed transition sequences when a solution corresponding to an initial plan is changed to calculate a profit-guaranteed transition sequence. 1B shows the transition state from a solution corresponding to the initial plan to a solution corresponding to a target plan. [Figure 19] 10 shows the configuration of an optimization system according to a second embodiment. [Figure 20] FIG. 10 is a functional block diagram of an information processing device according to a third embodiment. [Figure 21] 11 is a flowchart illustrating an example of a processing procedure of an information processing device according to a third embodiment. DETAILED DESCRIPTION OF THE INVENTION

[0011] Hereinafter, embodiments of an information processing device, a control method, and a storage medium will be described with reference to the drawings.

[0012] First Embodiment (1) System Configuration 1 shows the configuration of an optimization system 100 according to the first embodiment. The optimization system 100 mainly comprises an information processing device 1, an input device 2, a display device 3, and a storage device 4.

[0013] The information processing device 1 performs processing (also referred to as "optimization processing") related to optimizing the combination of sellers and buyers of materials to be traded and the transportation schedule of the materials. Furthermore, when transitioning the current plan to a plan determined by the optimization processing, the information processing device 1 calculates a transition sequence of the plan that ensures a certain profit for the intermediary even if negotiations fail midway and no final plan is reached. The information processing device 1 is preferably used by a trading company that mediates the buying and selling of materials to be traded. The materials to be traded may be fuels such as LNG, steel, machinery, electronics, textiles, chemical products, medical products, food, or any other item.

[0014] The information processing device 1 also performs data communication with the input device 2, the display device 3, and the storage device 4 via a communication network or by direct wireless or wired communication.

[0015] The input device 2 is an interface that accepts user input, and includes, for example, a touch panel, buttons, and a voice input device. The input device 2 supplies input information "S1" generated based on the user input to the information processing device 1. In this case, for example, the information processing device 1 generates various information to be stored in the storage device 4 based on the input information S1 supplied from the input device 2, and identifies conditions, etc., designated by the user for the optimization process.

[0016] The display device 3 is, for example, a display, a projector, or the like, and performs a predetermined display based on the display information “S2” supplied from the information processing device 1.

[0017] The storage device 4 is a memory that stores various information necessary for the optimization process. The storage device 4 may be an external storage device such as a hard disk connected to or built into the information processing device 1, or may be a storage medium such as a flash memory. The storage device 4 may also be a server device that performs data communication with the information processing device 1. In this case, the storage device 4 may be composed of multiple server devices.

[0018] The storage device 4 stores seller information 41, buyer information 42, ship information 43, port information 44, and plan information 45. The seller information 41 is information about the seller of the goods to be traded by the user of the information processing device 1. The buyer information 42 is information about the buyer of the goods to be traded by the user of the information processing device 1. The ship information 43 is information about the ship that the intermediary (trading company, etc.) who is the user of the information processing device 1 can use to transport the goods to be traded. The port information 44 is information about the port (discharge port or loading port) to be used to transport the goods to be traded. The plan information 45 is information indicating the determined plan, and includes information indicating the transaction conditions and plan contents (including the combination of sellers and buyers, etc.) used to determine the plan. The transaction conditions refer to the conditions necessary for matching (the combination of sellers and buyers and the determination of the transportation schedule), and are conditions determined by the seller information 41, buyer information 42, ship information 43, port information 44, etc.

[0019] In addition to the information described above, the storage device 4 may store various other information necessary for the processing in this embodiment. For example, the storage device 4 may further store information necessary for calculating the price of the goods to be traded. Furthermore, the seller information 41, buyer information 42, ship information 43, port information 44, and plan information 45 may be information generated in advance by a device other than the information processing device 1, or may be information generated and / or updated by the information processing device 1 based on input information from the input device 2.

[0020] The configuration of the optimization system 100 shown in FIG. 1 is an example, and various modifications may be made to the configuration. For example, the input device 2 and the display device 3 may be configured as an integrated device. In this case, the input device 2 and the display device 3 may be configured as a tablet terminal integrated with the information processing device 1. The information processing device 1 may also be configured as a plurality of devices. In this case, the plurality of devices that make up the information processing device 1 exchange information required to execute pre-assigned processing between these plurality of devices.

[0021] (2) Hardware configuration of information processing device 2 shows the hardware configuration of the information processing device 1. The information processing device 1 includes, as hardware, a processor 11, a memory 12, and an interface 13. The processor 11, the memory 12, and the interface 13 are connected via a data bus 19.

[0022] The processor 11 performs predetermined processing by executing a program stored in the memory 12. The processor 11 is a processor such as a CPU (Central Processing Unit), a GPU (Graphics Processing Unit), or a TPU (Tensor Processing Unit).

[0023] The memory 12 is composed of various types of volatile and non-volatile memories, such as a RAM (Random Access Memory) and a ROM (Read Only Memory). The memory 12 also stores programs for the information processing device 1 to execute various processes. The memory 12 is also used as a working memory, and temporarily stores information acquired from the storage device 4. The memory 12 may function as the storage device 4. Similarly, the storage device 4 may function as the memory 12 of the information processing device 1. The programs executed by the information processing device 1 may be stored in a storage medium other than the memory 12.

[0024] The interface 13 is an interface for electrically connecting the information processing device 1 to other devices. These interfaces may be wireless interfaces such as network adapters for wirelessly transmitting and receiving data to and from other devices, or may be hardware interfaces for connecting to other devices via cables or the like.

[0025] The hardware configuration of the information processing device 1 is not limited to the configuration shown in Fig. 2. For example, the information processing device 1 may include at least one of an input device 2 or a display device 3. Furthermore, the information processing device 1 may be connected to or have a built-in sound output device such as a speaker.

[0026] (3) Data Structure Next, examples of data structures of various types of information stored in the storage device 4 will be described with reference to FIGS.

[0027] FIG. 3 shows an example of the data structure of seller information 41. Seller information 41 is information generated for each seller of the goods to be traded, and indicates the selling conditions presented by the seller (i.e., the trading conditions desired by the seller). Specifically, seller information 41 includes creation date and time information, seller identification information, delivery location information, price information, delivery period information, loading port information, and trading volume information. Note that seller information 41 may also be information indicating a table or list in which various information for each seller is organized into one record.

[0028] "Creation date and time information" is information indicating the date and time when the target seller information 41 was created or changed. Note that multiple seller information 41 with different dates and times indicated by the creation date and time information for the same seller may be stored in the storage device 4. "Seller identification information" is information identifying the seller of the goods being traded. Note that the seller identification information may include information regarding the seller's attributes, such as the seller's company name and address, in addition to a unique ID (seller ID) that identifies the seller.

[0029] "Delivery place information" is information about the delivery place of the transaction object desired by the seller of the object. For example, the delivery place information includes information indicating whether the delivery place is a loading port or a discharging port, and information about the port that will be the delivery place.

[0030] "Price information" is information indicating the price of the commodity that the seller of the target trade desires. "Delivery period information" is information indicating the delivery period of the commodity that the seller of the target trade desires. Generally, the delivery period is set longer the further in advance the delivery is scheduled, and is set in more detail as the delivery date approaches.

[0031] "Transaction volume information" is information indicating the transaction volume of the commodity that the target seller desires to trade. For example, the transaction volume information is information indicating the lower and upper limits of the transaction volume of the commodity that the target seller desires to trade. Note that if the commodity that is the target of trade is fuel, the transaction volume is calorific value.

[0032] 4 shows an example of the data structure of buyer information 42. Buyer information 42 is information generated for each buyer of the goods to be traded, and indicates the purchase conditions presented by the buyer (i.e., the trading conditions desired by the buyer). Specifically, buyer information 42 includes creation date and time information, buyer identification information, delivery location information, price information, delivery period information, discharge port information, and trading volume information. Note that buyer information 42 may also be information indicating a table or list in which various information for each buyer is organized into one record.

[0033] "Creation date and time information" is information indicating the date and time when the target buyer information 42 was created or changed. Note that there may be multiple buyer information 42 for the same buyer, with different dates and times indicated in the creation date and time information. "Buyer identification information" is information identifying the buyer of the goods being traded. Note that the buyer identification information may include a unique ID (buyer ID) that identifies the buyer, as well as information regarding the buyer's attributes, such as the buyer's company name and address.

[0034] "Delivery place information" is information about the delivery place of the transaction object desired by the target buyer. For example, the delivery place information includes information indicating whether the delivery place is a loading port or a discharging port, and information about the port that will be the delivery place.

[0035] "Price information" is information indicating the price of the goods to be traded that the target buyer desires. "Delivery period information" is information indicating the delivery period of the goods to be traded that the target buyer desires. Generally, the delivery period is set longer the further in advance the delivery is scheduled to be, and is set in more detail as the delivery date approaches.

[0036] The "trading volume information" is information indicating the trading volume of the goods to be traded that the target buyer desires. For example, the trading volume information is information indicating the lower and upper limits of the trading volume of the goods to be traded that the target buyer desires.

[0037] Figure 5 shows an example of the data structure of the ship information 43. The ship information 43 is information generated for each ship that can be used by a user of the information processing device 1, and mainly includes ship name information, load information, speed information, and fuel efficiency information. The ship information 43 may also be information that shows a table or list in which various information for each ship is organized into one record. The ship information 43 and port information 44, which will be described later, are each an example of transportation information.

[0038] "Ship name information" is information indicating the name of the target ship. "Load capacity information" is information indicating the amount of goods that the target ship can carry. "Speed information" is information regarding the speed (e.g., maximum speed and average speed) of the target ship. "Fuel efficiency information" is information regarding the fuel efficiency of the target ship. Preferably, the fuel efficiency information is information indicating the fuel efficiency of the target ship for each speed.

[0039] The ship information 43 may be information about ships (chartered ships) that can be rented for a short period of time by the user of the information processing device 1. In this case, the ship information 43 may further include information about the cost of chartering the ship (daily chartering cost, fixed chartering cost, etc.). The ship information 43 may also further include information about the category of the target ship, the size of the target ship, etc.

[0040] 6 is an example of the data structure of the port information 44. The port information 44 is information about ports that are candidates for loading ports or discharging ports, and includes travel distance information, canal use information, usage fee information, and vessel restriction information.

[0041] The "travel distance information" is information indicating the travel distance between ports. The travel distance information is, for example, table information indicating the travel distance from the loading port to the discharging port for each combination of the loading port and the discharging port.

[0042] "Canal information in use" is information that indicates canals that incur tolls that must be passed through when moving between ports (for example, the Panama Canal or the Suez Canal). The canal information in use is, for example, table information that indicates the canals that must be passed through when moving from a port of loading to a port of discharging for each combination of a port of loading and a port of discharging.

[0043] The "usage fee information" is information indicating the usage fee for each port. The usage fee information may also include information regarding the tolls for canals that incur tolls.

[0044] The "ship restriction information" is information indicating ships that cannot be used for each port. For example, the ship restriction information is table information that indicates, for each port, whether or not there are restrictions on each ship that can be used by a user of the information processing device 1.

[0045] 7 is an example of the data structure of the plan information 45. The plan information 45 is information generated for each plan regarding the entire transaction, and includes plan identification information, processing condition information, combination information, and transportation schedule information.

[0046] "Plan identification information" is identification information assigned to each plan. For example, the plan identification information is information indicating the name of the plan (plan name) specified by user input, etc. "Processing condition information" is information indicating the transaction conditions (selling conditions, buying conditions, etc.) at the time of formulating the target plan.

[0047] "Combination information" is information indicating the combination of sellers and buyers matched in the target plan. "Transportation schedule information" is information indicating the transportation schedule determined in the target plan. In addition to the various information described above, the plan information 45 may also include information on the intermediary's profits, revenues, expenses, etc. that will arise when the combination of sellers and buyers indicated by the corresponding combination information and the transportation schedule indicated by the corresponding transportation schedule information are adopted.

[0048] (4) Processing Details Next, the processing executed by the information processing device 1 in the first embodiment will be described. In summary, when transitioning the current plan to a plan determined by the optimization process, the information processing device 1 calculates a transition sequence of plans (also called a "profit guarantee transition sequence") that guarantees a certain profit for the intermediary. As a result, even if the negotiations end in failure midway and no final plan is reached, the information processing device 1 can suitably present a transition of plans that will ensure a certain degree of profit for the intermediary.

[0049] Hereinafter, for ease of explanation, the original (current) plan before the change will be referred to as the "initial plan," and the plan that will be the target of the change from the initial plan will be referred to as the "target plan." For example, the initial plan corresponds to a plan that has room for optimization that is determined manually (personal method), and the target plan corresponds to a plan that is determined to maximize the intermediary's profit through optimization (i.e., a plan that will make the intermediary's profit equal to or greater than the initial plan).

[0050] (4-1) Functional Blocks Fig. 8 shows an example of functional blocks of an information processing device 1 that executes optimization processing related to determining seller-buyer combinations and shipping schedules. The processor 11 of the information processing device 1 functionally includes an optimization processing unit 15, a transition sequence determination unit 16, and a display control unit 17. Note that in Fig. 8, blocks where data is exchanged are connected by solid lines, but the combination of blocks where data is exchanged is not limited to that shown in Fig. 8. The same applies to other functional block diagrams described later.

[0051] The optimization processing unit 15 performs optimization to maximize the profits of the intermediary, thereby determining the combination of sellers and buyers that will result in a transaction and the transportation schedule. In this case, the optimization processing unit 15 refers to the storage device 4 to acquire seller information 41 corresponding to multiple sellers who will be the target of matching. The optimization processing unit 15 also refers to the storage device 4 to acquire buyer information 42 corresponding to multiple buyers who will be the target of matching. The optimization processing unit 15 also refers to the storage device 4 to acquire ship information 43 and port information 44, which are transportation information for the goods to be traded. The optimization processing unit 15 then sets constraints based on the seller information 41, buyer information 42, and transportation information, and uses optimization to determine the combination of sellers and buyers and the transportation schedule that will maximize the profits of the intermediary.

[0052] In this case, the optimization processing unit 15 considers, for example, determining the combination of sellers and buyers and the transportation schedule that maximizes the profit of the intermediary, who is the user of the information processing device 1, as a combinatorial optimization problem and formulates it as an integer programming (mixed integer programming) problem. In other words, the optimization processing unit 15 considers the combination of sellers, buyers, ships to be used, and the ship's voyage period as a single combinatorial optimization problem and formulates it as an integer programming problem. The optimization processing unit 15 then finds a solution to the formulated integer programming problem by performing processing equivalent to that of a general application program (e.g., IBM ILOG CPLEX, Gurobi Optimizer, SCIP). Specifically, the optimization processing unit 15 inputs transaction and transportation constraints in the form of linear integer constraints into the above-mentioned application program and inputs a linear objective function that determines profit, thereby finding a transaction and transportation plan that maximizes profit. In this case, the optimization processing unit 15 also determines the delivery time and transaction volume that maximize the user's profit. Note that the allocation of ships when transportation is required can also be described as integer constraints. A method for formulating an integer programming problem to determine the seller, buyer, vessel to be used, and the voyage period of the vessel is disclosed, for example, in International Publication WO2021 / 001977.

[0053] The optimization processing unit 15 may store information indicating the execution results of the optimization processing in the storage device 4 as plan information 45. In this case, as shown in the data structure of Fig. 7, the optimization processing unit 15 stores information in which processing condition information, combination information, transportation schedule information, etc. are associated with plan identification information indicating the target plan as the plan information 45. The plan determined by the optimization processing unit 15 is referred to by the transition sequence determination unit 16 as a target plan.

[0054] The transition sequence determination unit 16 determines a profit-guaranteed transition sequence based on the initial plan and the target plan. In this case, if the user specifies parameters required for determining the profit-guaranteed transition sequence based on the input information S1, the transition sequence determination unit 16 determines the profit-guaranteed transition sequence based on the specified parameters. The above parameter is, for example, a lower limit value of the intermediary's profit (also called "profit threshold θ") that each plan constituting the profit-guaranteed transition sequence must satisfy. The profit threshold θ is set based on the profit of the initial plan. The process executed by the transition sequence determination unit 16 is described in "(4-2) Transition sequence calculation process This is explained in more detail in the "

[0055] The display control unit 17 generates display information S2 for displaying a screen showing the processing results, etc., by the optimization processing unit 15 or the transition sequence determination unit 16. Then, the display control unit 17 supplies the generated display information S2 to the display device 3, thereby causing the display device 3 to display a screen showing the above-mentioned processing results, etc. In addition, the display control unit 17 accepts input of information necessary for the processing of the transition sequence determination unit 16, such as input specifying parameters such as the profit threshold θ and input specifying an initial plan, and supplies input information S1 indicating the accepted input to the transition sequence determination unit 16.

[0056] The components of the optimization processing unit 15, the transition sequence determination unit 16, and the display control unit 17 described in FIG. 8 can be realized, for example, by the processor 11 executing a program. Alternatively, the necessary programs may be recorded in any nonvolatile storage medium and installed as needed to realize the components. At least a portion of these components may not necessarily be realized by software programs, but may be realized by any combination of hardware, firmware, and software. At least a portion of these components may be realized using a user-programmable integrated circuit, such as an FPGA (Field-Programmable Gate Array) or a microcontroller. In this case, the integrated circuit may be used to realize a program consisting of the components. At least a portion of the components may be configured by an ASSP (Application Specific Standard Produce), an ASIC (Application Specific Integrated Circuit), or a quantum processor (quantum computer control chip). In this way, the components may be realized by various hardware. The same applies to other embodiments described later. Furthermore, the components may be realized by the cooperation of multiple computers, for example, using cloud computing technology.

[0057] (4-2) Transition sequence calculation process Next, we will specifically explain the transition sequence calculation process, which is the process of calculating the profit-guaranteed transition sequence executed by the transition sequence determination unit 16. Hereinafter, for convenience of explanation, the set of matching solutions (i.e., combinations of sellers and buyers) that satisfy the transaction conditions will be referred to as "R." Then, the combination of sellers and buyers that corresponds to the initial plan will be expressed as solution "x" (x∈R) in the optimization process, and the combination of sellers and buyers that corresponds to the target plan will be expressed as solution "y" (y∈R) in the optimization process.

[0058] In this case, the transition sequence determination unit 16 determines the following profit-guaranteed transition sequence in which the profit is guaranteed to be equal to or greater than the profit threshold θ: <x,x1,x2,…,x m-1 ,y> where the solution x i (i=1,…,m-1) belongs to the set R. Also, the solution x i+1 is the solution x i The solution is obtained by applying the basic operation described later once to the function f(x i ) to the solution x i If the intermediary's profit when the plan is executed based on the above (total profit for the entire plan), the following formula holds: f(x i )≧θ

[0059] Here, the setting of the profit threshold θ will be described. The transition sequence determination unit 16 may automatically set the profit threshold θ based on the profit of the solution x corresponding to the initial plan, or may set it to the profit indicated by the input information S1, which is an external input (i.e., manually set it). In the former example, the transition sequence determination unit 16 may set the profit threshold θ to the profit of the solution x corresponding to the initial plan, or may set it to a value obtained by increasing or decreasing the profit of the solution x by a predetermined rate or a predetermined value.

[0060] Furthermore, the transition sequence determination unit 16 may set multiple profit thresholds θ based on the profit of the solution x corresponding to the initial plan, and determine a profit-guaranteed transition sequence for each of the set profit thresholds θ. In this case, for example, the transition sequence determination unit 16 sets a predetermined number of profit thresholds θ at equal intervals so that the profit of the initial plan is the median or average. In general, the smaller the profit threshold θ, the shorter the number of elements in the resulting profit-guaranteed transition sequence, and the less effort is required to change the plan.

[0061] Next, we will explain the basic operations. Hereinafter, a pair (tuple) of a seller and a buyer determined by a solution will also be called a "buy-sell pair." A basic operation is at least one of an operation that exchanges the combination of a seller and a buyer for any two pairs of buy-sell pairs (pair exchange operation), or an operation that eliminates or adds one buy-sell pair (pair addition / subtraction operation). In other words, a basic operation may consist of only a pair exchange operation, or may consist of only a pair addition / subtraction operation, or may consist of a pair exchange operation and a pair addition / subtraction operation.

[0062] FIG. 9(A) shows buy-sell pairs before and after one pair swap operation, and FIG. 9(B) shows buy-sell pairs before and after one pair add / subtract operation. FIGS. 9(A) and 9(B) show two buy-sell pairs consisting of two sellers ("Sell 1" and "Sell 2") and two buyers ("Buy 1" and "Buy 2"). In the example of FIG. 9(A), the pair swap operation swaps Sell 1 and Sell 2 with their respective buyers. In the example of FIG. 9(B), the pair add / subtract operation dissolves or adds the buy-sell pair of Sell 1 and Buy 2. By repeatedly performing these basic operations on a solution x corresponding to the initial plan, it is possible to transition the solution x corresponding to the initial plan to a solution y corresponding to the target plan.

[0063] Next, a specific example of generating a profit guaranteed transition sequence in which the profit is guaranteed to be equal to or greater than the profit threshold θ will be described.

[0064] Figure 10(A) shows possible candidate buy-sell pairs between sellers ("Sell 1," "Sell 2," "Sell 3") and buyers ("Buy 1," "Buy 2," "Buy 3"), connected by lines, and also shows numerical values representing the profits generated for each candidate. Figure 10(B) shows the combination (matching result) of sellers and buyers corresponding to solution x, and Figure 10(C) shows the combination (matching result) of sellers and buyers corresponding to solution y. For solution x shown in Figure 10(B), the profit is "12," and for solution y shown in Figure 10(C), the profit is "18."

[0065] Figure 11 is a diagram showing the transition of solutions until solution y is reached by applying basic operations to solution x. As shown in Figure 11, by applying a pair exchange operation, which is a basic operation, to solution x once, solution "x'" or solution "x''" is obtained. Then, by further applying a pair exchange operation once to solution x' and solution x'', solution y is obtained.

[0066] In Figure 11, consider outputting a profit-guaranteed transition sequence that guarantees the profit of solution x (i.e., sets the profit threshold θ to the profit of solution x). In this case, the profit of solution x' is "14", which is greater than or equal to the profit threshold θ (here, "θ = 12") set for the profit of solution x, so the transition sequence {x, x', y} of the solution is a profit-guaranteed transition sequence. On the other hand, the profit of solution x'' is "11", which is less than the profit threshold θ, so the transition sequence {x, x'', y} of the solution is not a profit-guaranteed transition sequence.

[0067] Next, a specific algorithm for the transition sequence calculation process will be described. Hereinafter, as an example, a method for calculating a profit-guaranteed transition sequence based on the A* (A-star) algorithm (a breadth-first search algorithm, including Dijkstra's algorithm) will be described.

[0068] First, we will explain the definition of the heuristic function h in the A* algorithm. In this case, the heuristic function "h(z, y)" (z∈R) is defined as the lower limit of the number of basic operations required to transition from solution z to solution y. For example, if the pair exchange operation shown in Figure 9(A) is used as the basic operation, h(z, y) = (number of mismatched buy / sell pairs between solution z and solution y) / 2 Here, in solution y, seller s and buyer b form a buying and selling pair, which is called "y s,b =1) and there is no buy / sell pair. s,b =0"), and in the solution z, seller s and buyer b are a buy / sell pair, which is called "z s,b =1) and there is no buy / sell pair. s,b =0"), the function h can be rewritten as follows: h(z, y)=(Σ s=1 Σb=1 [”y s,b ≠z s,b " then 1]) / 2

[0069] 9(B) is the basic operation, the function h(z, y) is the number of buy / sell pairs that do not match between the solution z and the solution y. That is, the function h is expressed as follows: h(z, y)=Σ s=1 Σ b=1 [”y s,b ≠z s,b "If 1] Information regarding the definition of a specific function h and information regarding the definition of basic operations are stored in advance in the storage device 4, the memory 12, or the like. Note that, in calculating the profit-guaranteed transition sequence, it is necessary to make a transition while guaranteeing that the profit is equal to or greater than the profit threshold θ, so it is not necessarily possible to transition from solution z to solution y with h(z, y) basic operations.

[0070] 12 is an example of a flowchart of a transition sequence calculation process based on the A* algorithm. Hereinafter, the transition sequence determination unit 16 performs a process based on graph theory, regarding any solution belonging to the set R as a node.

[0071] First, the transition sequence determination unit 16 performs an initialization process (step S11). In this case, the transition sequence determination unit 16 stores the solution x in an "OPEN list," which is a list of nodes that can currently be opened, and sets "score[x]," which represents the score (the sum of the actual cost and the estimated cost) of the solution x, to the value of the function h(x, y).

[0072] Next, the transition sequence determination unit 16 determines whether the OPEN list is empty (step S12). If the transition sequence determination unit 16 determines that the OPEN list is not empty (step S12; No), it extracts the node z with the smallest score[z] from the OPEN list and deletes it from the OPEN list (step S13).

[0073] Then, the transition sequence determination unit 16 determines whether the node z extracted in step S13 is node y (step S14). If the node z extracted in step S13 is not node y (step S14; No), the transition sequence determination unit 16 sets a variable "tmp_g" that stores the actual cost for the node next to node z after applying a basic operation once to node z (step S15). In this case, the transition sequence determination unit 16 sets tmp_g to a value obtained by adding "1", the number of times the basic operation has been applied, to the actual cost "g[z]" for node z.

[0074] Next, the transition sequence determination unit 16 identifies a node z' (∈R) whose profit is equal to or greater than the profit threshold θ, obtained by applying the basic operation once to the node z extracted in step S13 (step S16). The transition sequence determination unit 16 then determines whether g[z'] is undefined or whether "tmp_g < g[z']" holds for the node z' identified in step S16 (step S17). If g[z'] is not undefined and "tmp_g < g[z']" does not hold (step S17; No), the transition sequence determination unit 16 determines that it is not necessary to add node z' to the OPEN list, and returns the process to step S12. Similarly, the transition sequence determination unit 16 also returns the process to step S12 if there is no node z' whose profit is equal to or greater than the profit threshold θ.

[0075] On the other hand, if g[z'] is undefined or "tmp_g < g[z']" (step S17; Yes), the transition sequence determination unit 16 adds node z' to the OPEN list (step S18). In this case, the transition sequence determination unit 16 sets "cameFrom[z']", which represents the node immediately before the basic operation is applied, to node z, sets the actual cost g[z'] of node z' to "tmp_g", and sets the score score[z'] in the solution z' to "g[z'] + h(z', y)". "cameFrom" is information necessary to restore the transition sequence in step S19, which will be described later.

[0076] Furthermore, in step S14, if the node z extracted in step S13 is node y (step S14; Yes), the transition sequence determination unit 16 determines that the search for the solution y has been completed successfully, and restores the transition sequence based on the "cameFrom" set in step S18 (step S19). In this case, the transition sequence determination unit 16 identifies the previous node based on the cameFrom[z] of node z, and then identifies the node prior to that based on the cameFrom of the node z. By repeating this identification process until node x is reached, the transition sequence determination unit 16 restores the transition sequence. Then, the transition sequence determination unit 16 regards the restored transition sequence as a profit-guarantee transition sequence and outputs the profit-guarantee transition sequence to the display control unit 17.

[0077] Furthermore, if the transition sequence determination unit 16 determines in step S12 that the OPEN list is empty (step S12; Yes), it determines that the search for the solution y has not been completed successfully because the node y has not been searched. Therefore, in this case, the transition sequence determination unit 16 outputs information to the display control unit 17 that there is no profit-guaranteed transition sequence that satisfies the conditions (conditions related to the transaction conditions and the profit threshold θ) (step S20).

[0078] In this way, according to the processing of the above-mentioned flowchart, the transition sequence determination unit 16 can preferably determine whether or not there is a profit-guaranteed transition sequence that guarantees that the profit will be the profit threshold value θ, and calculate the profit-guaranteed transition sequence if one exists.

[0079] Here, we will provide additional explanation on the determination of a profit-guaranteed transition sequence that takes transportation schedules into consideration. Figures 13(A) and 13(B) are diagrams showing an overview of basic operations on pairs of sellers, buyers, and ships to be used (also called "sale and purchase ship tuples"). The basic operations on sale and purchase ship tuples are at least one of an exchange operation (see Figure 13(A)), which exchanges sellers and buyers between sale and purchase ship tuples, and an add / subtract operation (see Figure 13(B)), which eliminates or adds one sale and purchase ship tuple. Note that adding a tuple allows for the addition of any conceivable sale and purchase ship tuple. In the example of Figure 13(A), the exchange operation exchanges the buyer paired with Sell 1 with the buyer paired with Sell 2. In the example of Figure 13(B), the add / subtract operation eliminates or adds the sale and purchase ship tuple of Sell 1, Buy 2, and Ship 2. By repeatedly executing these basic operations, it is possible to transition solution x, which corresponds to the initial plan, to solution y, which corresponds to the target plan.

[0080] (4-3) Display example Next, we will explain various screens that the display device 3 displays based on the display information S2 supplied from the display control unit 17 of the information processing device 1. Hereinafter, we will explain in order the user instruction screen, which is a screen for the user to instruct the calculation of a profit guaranteed transition sequence, the transition sequence display screen, which is a screen that displays the results of the transition sequence calculation process, and the matching details screen, which is a screen that displays details of the matching results corresponding to each plan.

[0081] 14 is a display example of a user instruction screen displayed by the display device 3 based on the display information S2 generated by the display control unit 17 of the information processing device 1. The display control unit 17 causes the display device 3 to display a plan list table 66, a threshold specification field 67, and a process start button 69 on the user instruction screen.

[0082] The plan list table 66 is a table showing an overview of the plans (including plans determined by the optimization processing unit 15) stored as the plan information 45. The plan list table 66 has the following fields: "Plan Name," "Creation Date and Time," "Profit," "Revenue," and "Expenses." Here, the "First Plan" corresponds to a plan formulated manually, and the "Fourth Plan" corresponds to a plan determined by performing optimization processing under the same conditions as the First Plan. The plan list table 66 allows the user to specify an initial plan and a target plan, respectively, based on user input; here, the "First Plan" is specified as the initial plan, and the "Fourth Plan" is specified as the target plan.

[0083] The threshold specification field 67 is an input field that accepts user input regarding the profit threshold θ, and here, as an example, is a selection field in the form of radio buttons. The threshold specification field 67 has three options: "Ensure profit of the original plan," "Simulation with multiple θ," and "Specify θ."

[0084] If "Ensure profit of initial plan" is selected, the transition sequence determination unit 16 sets the profit threshold θ to the profit of the intermediary in the initial plan. Also, if "Specify θ" is selected, the transition sequence determination unit 16 sets the profit threshold θ to a numerical value input into an input field 670 provided separately within the threshold specification field 67. Also, if "Simulation using multiple θ" is selected, the transition sequence determination unit 16 sets multiple profit thresholds θ based on the profit of the initial plan, and performs transition sequence calculation processing based on each of the set profit thresholds θ.

[0085] Then, when the display control unit 17 detects that the process start button 69 has been selected, it supplies information about the initial plan and target plan specified on the plan list table 66, and information about the profit threshold θ specified in the threshold specification field 67, to the transition sequence determination unit 16. Then, the transition sequence determination unit 16 starts the transition sequence calculation process based on this supplied information.

[0086] The display control unit 17 may accept only the specification of the initial plan on the user instruction screen, instead of accepting inputs specifying the initial plan and the target plan separately. In this case, the display control unit 17 instructs the optimization processing unit 15 to start optimization processing under the same trading conditions as the specified initial plan, for example. Then, the transition sequence determination unit 16 sets the matching result obtained by the optimization processing by the optimization processing unit 15 as the target plan, and executes calculation processing of a transition sequence from the initial plan specified on the user instruction screen to the target plan.

[0087] 15 is a display example of the transition column display screen. The display control unit 17 displays a transition column list table 70 on the transition column display screen shown in FIG.

[0088] The transition sequence list table 70 is a table that displays information about plans corresponding to each solution that constitutes the profit-guaranteed transition sequence calculated by the transition sequence determination unit 16, sorted in order of the number of basic operations performed. The transition sequence list table 70 lists, as plans corresponding to each solution that constitutes the profit-guaranteed transition sequence, the "first plan," which is the initial plan, the "first transition plan" to the "fourth transition plan," which are plans corresponding to the transition process from the initial plan to the target plan, and the "fourth plan," which is the target plan. The transition sequence list table 70 has fields for "plan name," "number of basic operations to reach the target plan," "profit," "revenue," and "cost." The "number of basic operations to reach the target plan" refers to the number of basic operations required to transition to the fourth plan, which is the target plan.

[0089] 15 based on the processing result of the transition sequence determination unit 16, the display control unit 17 can suitably present to the user the profits and the like at each stage of negotiation from the initial plan to the target plan. If there is no profit-guaranteed transition sequence that satisfies the set profit threshold θ, the display control unit 17 causes the display device 3 to display information that there is no profit-guaranteed transition sequence together with information prompting the resetting of the profit threshold θ.

[0090] When "Simulation with Multiple θ" is selected in the threshold specification field 67 of the user instruction screen shown in FIG. 14 , the display control unit 17 displays information about the guaranteed profit transition sequence corresponding to each set profit threshold θ on the transition sequence display screen. In this case, for example, the display control unit 17 provides a specification field, such as a pull-down menu, for specifying the profit threshold θ, and displays a transition sequence list table 70 on the transition sequence display screen, showing the guaranteed profit transition sequence corresponding to the profit threshold θ specified in the specification field. In another example, the display control unit 17 may display a list of information summarizing the guaranteed profit transition sequence for each profit threshold θ on the transition sequence display screen. In this case, examples of the summarized information include the set value of the profit threshold θ, the number of basic operations required from the initial plan to the target plan, and the minimum profit value for each plan constituting the guaranteed profit transition sequence. This allows the display control unit 17 to allow the user to select an appropriate transition process to the target plan taking into account the profit threshold θ and negotiation effort.

[0091] Furthermore, when any list in the transition column list table 70 is selected, the display control unit 17 causes the display device 3 to display a matching details screen showing the matching result corresponding to the selected list.

[0092] 16 is a display example of a matching details screen. The display control unit 17 displays a matching table 71 on the matching details screen shown in FIG.

[0093] The matching table 71 mainly has the following major items: "Seller Information," "Buyer Information," and "Buying and Selling Matching Information." Furthermore, "Seller Information" has the following sub-items: "Seller ID," "Terms of Trade," "Price," "Delivery Start," "Delivery End," "Lower Limit of Selling Calorie Amount," and "Upper Limit of Selling Calorie Amount." Furthermore, "Buyer Information" has the following sub-items: "Buyer ID," "Terms of Trade," "Price," "Delivery Start," "Delivery End," "Lower Limit of Purchased Calorie Amount," and "Upper Limit of Purchased Calorie Amount." Furthermore, "Buying and Selling Matching Information" has the following sub-items: "Profit and Loss," "Vessel Used," and "Number of Days of Voyage."

[0094] Here, the display control unit 17 generates each record of the matching table 71 based on the corresponding seller information 41 and buyer information 42 for each combination of seller and buyer determined by the transition sequence determination unit 16. For example, the display control unit 17 displays the seller ID indicated by the seller identification information of the corresponding seller information 41 in the "Seller ID" field. The display control unit 17 also displays information on the delivery location indicated by the delivery location information of the seller information 41 (here, information indicating whether it is a loading port or a discharging port) in the "Transaction Terms" field, and displays the price indicated by the price information of the seller information 41 in the "Price" field. The display control unit 17 also displays the start and end dates of the delivery period indicated by the delivery period information of the seller information 41 in the "Delivery Start" field and the "Delivery End" field, respectively, and displays the lower and upper limits of the trading volume indicated by the trading volume information of the seller information 41 in the "Lower Limit of Sold Heat Amount" field and the "Upper Limit of Sold Heat Amount" field, respectively. The display control unit 17 also displays the buyer ID indicated by the buyer identification information of the corresponding buyer information 42 in the "Buyer ID" field. The display control unit 17 also displays the information on the delivery location indicated by the delivery location information of the buyer information 42 (here, information indicating whether it is the loading port or the discharging port) in the "Terms of Transaction" field, and displays the price indicated by the price information of the buyer information 42 in the "Price" field. The display control unit 17 also displays the start and end dates of the delivery period indicated by the delivery period information of the buyer information 42 in the "Delivery Start" and "Delivery End" fields, respectively, and displays the lower and upper limits of the trading volume indicated by the trading volume information of the buyer information 42 in the "Lower Limit of Purchased Calorie Amount" and "Upper Limit of Purchased Calorie Amount" fields, respectively.

[0095] Furthermore, for each record in the matching table 71, the display control unit 17 displays, as "buy / sell matching information," information on the combined seller and buyer, as well as the profit and loss resulting from the target transaction and information on the assigned vessel. Specifically, the display control unit 17 displays the profit and loss calculated by the transition sequence determination unit 16 for the target transaction (i.e., the combination of seller and buyer) in the "profit and loss" field. The display control unit 17 also displays, in the "vessel used" field, the identification information of the vessel assigned to the target transaction by the transition sequence determination unit 16 based on the vessel name information in the vessel information 43. The display control unit 17 also displays, in the "number of sailing days" field, the number of sailing days determined for the target transaction by the transition sequence determination unit 16.

[0096] In this way, according to the matching details screen shown in FIG. 16, the display control unit 17 can suitably present detailed information corresponding to any plan selected by the user.

[0097] (4-4) Processing Flow FIG. 17 is an example of a flowchart showing a processing procedure executed by the information processing device 1 in the first embodiment.

[0098] First, the information processing device 1 acquires information about the initial plan (step S21). The information processing device 1 also acquires information about the target plan (step S22). For example, as described in the description of the user instruction screen, the information processing device 1 identifies the initial plan and the target plan based on user input, etc., and acquires this information from the plan information 45, etc. Furthermore, the information processing device 1 accepts user input (external input) about parameters necessary for the transition sequence calculation process, such as the profit threshold θ (step S23).

[0099] Then, the information processing device 1 executes a transition sequence calculation process (step S24). Specifically, the transition sequence determination unit 16 executes the flowchart shown in Fig. 12 based on the solution x based on the information related to the initial plan acquired in step S21, the solution y based on the information related to the target plan acquired in step S22, and information on the basic operations and function h stored in the memory 12, etc. As a result, the transition sequence determination unit 16 outputs a profit-guaranteed transition sequence or information indicating that no profit-guaranteed transition sequence that satisfies the conditions exists.

[0100] Then, the information processing device 1 generates display information S2 regarding the profit guarantee transition sequence, or display information S2 regarding a display indicating that no profit guarantee transition sequence exists, and causes the display device 3 to display the profit guarantee transition sequence or the display indicating that no profit guarantee transition sequence exists based on the display information S2 (step S25).

[0101] (5) Variations Next, a description will be given of preferred modifications of the first embodiment. The following modifications may be applied to the first embodiment in any combination.

[0102] (Variation 1) The initial plan and the target plan do not need to have the same trading conditions, and the target plan may have looser trading conditions than the initial plan.

[0103] Examples of such situations include when a buy-sell pair that was not possible to combine when the original plan was formulated becomes combinable and a new target plan is determined, or when a target plan is determined assuming that a buy-sell pair that is currently not possible to combine can be combined.

[0104] If the trading conditions of the target plan are looser than those of the initial plan, then let "R'" be the set of solutions that satisfy the trading conditions at the time the initial plan was formulated, and "R" be the set of solutions that satisfy the trading conditions of the target plan. Then, "y∈R" is true, but not necessarily "y∈R'", and "x∈R'" and "x∈R" are true. Similarly, let "f'" be the function that calculates profit based on the trading conditions at the time the initial plan was formulated, and "f" be the function that calculates profit based on the trading conditions of the target plan. Then, f(y) can be calculated, but not necessarily f'(y), and both f(x) and f'(x) can be calculated. In this way, solution x is one of the solutions in the optimization problem of the target plan.

[0105] As described above, when the trading conditions of the target plan are looser than those of the initial plan, the initial plan always satisfies the trading conditions assumed in formulating the target plan, and therefore the profit-guaranteed transition sequence is suitably calculated by the transition sequence calculation process shown in FIG. 12, etc.

[0106] (Variation 2) The information processing device 1 may change the solution x corresponding to the initial plan based on a user input according to the negotiation result, and may repeatedly execute the transition sequence calculation process.

[0107] FIG. 18(A) shows the profit-guaranteed transition sequence calculated the first time and the profit-guaranteed transition sequence calculated the second time when the solution x corresponding to the initial plan is changed to calculate the profit-guaranteed transition sequence. In this case, in the first transition sequence calculation process, the information processing device 1 calculates the profit-guaranteed transition sequence {x, x1', x2', y} based on the combination of the solution x corresponding to the initial plan and the solution y corresponding to the target plan. After that, the user's negotiation ends in failure, and the state transitions to the solution "x1''" that is not in the profit-guaranteed transition sequence. In this case, the information processing device 1 recognizes the solution x1'' corresponding to the state after the negotiation failure based on the input information S1 from the input device 2 and regards this as the solution corresponding to the initial plan. Then, the information processing device 1 executes the transition sequence calculation process based on the combination of the solution x1'' and the solution y corresponding to the target plan to calculate the profit-guaranteed transition sequence {x1'', x2'', y}.

[0108] In this way, the information processing device 1 executes the transition sequence calculation process using the plan designated according to the negotiation result as the initial plan, and can suitably present to the user a profit-guaranteed transition sequence that is in line with the current state.

[0109] (Variation 3) Instead of determining the profit-guaranteed transition sequence all at once, the information processing device 1 may allow the user to determine the next transition state from the profit-guaranteed transition sequence obtained by executing a transition sequence calculation process based on multiple profit thresholds θ, and the user may select the next transition state from the determined transition states.

[0110] FIG. 18(B) is a diagram showing a transition state from a solution x corresponding to an initial plan to a solution y corresponding to a target plan in Modification 3. First, the transition sequence determination unit 16 calculates multiple profit-guaranteed transition sequences based on the solution x corresponding to the initial plan to the solution y corresponding to the target plan. In this case, the transition sequence determination unit 16 calculates multiple profit-guaranteed transition sequences by setting a predetermined number of profit thresholds θ. Then, the display control unit 17 extracts solutions (here, a, b, and c) after one basic operation has been performed (one step) from the multiple profit-guaranteed transition sequences calculated by the transition sequence determination unit 16, and displays them in a selectable list (first list). Then, the display control unit 17 accepts an input from the user to select one of the listed solutions. In this case, the display control unit 17 may exclude solutions in profit-guaranteed transition sequences whose length is equal to or greater than the threshold from the list.

[0111] The transition sequence determination unit 16 then performs a transition sequence calculation process by regarding the solution selected by the user (here, c) from among the solutions listed in the first enumeration as a solution corresponding to the initial plan, and calculates multiple profit-guaranteed transition sequences by, for example, setting multiple profit thresholds θ. The display control unit 17 then extracts solutions (here, d and e) after one basic operation has been performed (one step later) from the multiple profit-guaranteed transition sequences calculated by the transition sequence determination unit 16, and displays these solutions in a selectable list (second enumeration). The display control unit 17 then accepts an input from the user to select one solution (here, solution d) from the listed solutions. Similarly, the transition sequence determination unit 16 performs a transition sequence calculation process by regarding solution d as a solution in the initial plan, and the display control unit 17 displays the solutions (here, p, q, r) next to solution d in a selectable list (third enumeration). The transition sequence determination unit 16 then determines the final profit-guaranteed transition sequence {x, c, d, p, y}.

[0112] In this way, the information processing device 1 repeats the transition sequence calculation process, the enumeration of solutions, and the selection of a solution based on user input until solution y is reached. This allows the user to determine a transition sequence from solution x to solution y while considering various negotiations. Note that the transition sequence determination unit 16 may enumerate solutions that can be reached by a predetermined number of basic operations, instead of enumerating solutions that can be reached by a single basic operation.

[0113] (Variation 4) The information processing device 1 determines the transportation schedule on the assumption that a ship will be used as the means of transportation. Alternatively, the information processing device 1 may determine the transportation schedule of the transaction object by using a means of transportation other than a ship (such as an airplane) or a combination of a ship and these. In this case, in addition to or instead of the ship information 43 and port information 44, the storage device 4 stores information on other available means of transportation, information on ports (airports) used by the other means of transportation, etc.

[0114] (Variation 5) The information processing device 1 does not need to execute the process of determining the transportation schedule based on the ship information 43 and the port information 44. In this case, the optimization processing unit 15 determines the combinations of sellers and buyers in the optimization process based on the seller information 41 and the buyer information 42, without referring to the ship information 43 and the port information 44.

[0115] Second Embodiment Fig. 19 shows the configuration of an optimization system 100A in the second embodiment. As shown in Fig. 19, the optimization system 100A mainly includes an information processing device 1A, a storage device 4, and a terminal device 5. The information processing device 1A and the terminal device 5 perform data communication via a network 6.

[0116] The information processing device 1A has the same configuration as the information processing device 1 according to the first embodiment, and executes the same optimization process as the information processing device 1. In this case, the information processing device 1A receives input information S1 from the terminal device 5 via the network 6, which the information processing device 1 receives from the input device 2 in the first embodiment. Furthermore, the information processing device 1A transmits display information S2, which the information processing device 1 transmitted to the display device 3 in the first embodiment, to the terminal device 5 via the network 6. In this way, the information processing device 1A according to the second embodiment functions as a server device.

[0117] The terminal device 5 is a terminal having an input function, a display function, and a communication function, and functions as the input device 2 and the display device 3 in the first embodiment. The terminal device 5 may be, for example, a personal computer, a tablet terminal, a PDA (Personal Digital Assistant), or the like. The terminal device 5 transmits input information S1 generated based on a received user input to the information processing device 1A via the network 6. Furthermore, when the terminal device 5 receives display information S2 from the information processing device 1A, it displays various screens based on the display information S2.

[0118] The information processing device 1A of the second embodiment executes a transition sequence determination process, etc. based on a request from a user of the terminal device 5, and can present the content displayed on the display device 3 in the first embodiment to the user of the terminal device 5 in an appropriate manner.

[0119] Third Embodiment 20 is a functional block diagram of an information processing device 1X according to the third embodiment. The information processing device 1X mainly includes an acquisition unit 16Xa and a transition sequence determination unit 16Xb. The information processing device 1X may be composed of multiple devices.

[0120] The acquisition means 16Xa acquires a first combination of a seller and a buyer who will conduct a transaction, and a second combination of a seller and a buyer that is different from the first combination. For example, the "first combination" is a solution x corresponding to the initial plan in the first embodiment or the second embodiment, and the "second combination" is a solution y corresponding to the target plan in the first embodiment or the second embodiment.

[0121] The transition sequence determination means 16Xb determines a transition sequence of a combination of a seller and a buyer that is generated in the process of transitioning a first combination to a second combination for each basic operation that changes the combination of a seller and a buyer, and that determines a transition sequence in which the profit of the intermediary who mediates the transaction for each of the combinations is equal to or exceeds a threshold. The "transition sequence" is a profit-guaranteed transition sequence in the first or second embodiment. The acquisition means 16Xa and the transition sequence determination means 16Xb can be the transition sequence determination unit 16 in the first or second embodiment.

[0122] 21 is an example of a flowchart executed by the information processing device 1X in the third embodiment. First, the acquisition means 16Xa acquires a first combination of a seller and a buyer who will conduct a transaction and a second combination of a seller and a buyer that is different from the first combination (step S31). The transition sequence determination means 16Xb determines a transition sequence of the combination of a seller and a buyer that is generated in the process of transitioning the first combination to the second combination for each basic operation that changes the combination of a seller and a buyer, and that determines a transition sequence in which the profit of the intermediary who mediates the transaction for each of the combinations is equal to or greater than a threshold (step S32).

[0123] The information processing device 1X according to the third embodiment can derive a stepwise transition state when the first combination is transitioned to the second combination, while properly considering the profit of the intermediary.

[0124] In each of the above-described embodiments, the program can be stored using various types of non-transitory computer-readable media and supplied to a computer processor or the like. Non-transitory computer-readable media include various types of tangible storage media (tangible storage media). Examples of non-transitory computer-readable media include magnetic storage media (e.g., flexible disks, magnetic tapes, hard disk drives), magneto-optical storage media (e.g., magneto-optical disks), CD-ROMs (Read Only Memory), CD-Rs, CD-R / Ws, and semiconductor memories (e.g., mask ROMs, PROMs (Programmable ROMs), EPROMs (Erasable PROMs), flash ROMs, and RAMs (Random Access Memory)). The program may also be supplied to a computer by various types of transient computer-readable media (transitory computer-readable media). Examples of transient computer-readable media include electrical signals, optical signals, and electromagnetic waves. The transient computer-readable media can supply the program to a computer via a wired communication path such as an electric wire or optical fiber, or via a wireless communication path.

[0125] Although the present invention has been described above with reference to the embodiments, the present invention is not limited to the above embodiments. Various modifications within the scope of the present invention that would be understood by those skilled in the art can be made to the configuration and details of the present invention. In other words, the present invention naturally includes various modifications and alterations that would be possible for those skilled in the art based on the entire disclosure, including the claims, and the technical ideas. Furthermore, the disclosures of the above-cited patent documents and other documents are incorporated herein by reference. [Explanation of symbols]

[0126] 1, 1A, 1X Information Processing Device 2 Input devices 3 Display device 4 Storage device 5 Terminal Devices 100, 100A Optimized System

Claims

1. an acquisition means for acquiring a first combination of a seller and a buyer who will conduct a transaction, and a second combination of the seller and the buyer that is different from the first combination; a transition sequence determination means for generating one or more combinations that are a process of transitioning the first combination to the second combination for each basic operation that changes the combination of the seller and the buyer, and that generate one or more combinations that will result in a profit of an intermediary who mediates the transaction equal to or greater than a threshold, and determining a transition sequence that arranges the first combination, the one or more combinations, and the second combination; An information processing device having the above.

2. the benefit for the second combination is equal to or greater than the benefit for the first combination; The information processing apparatus according to claim 1 , wherein the transition sequence determining means sets the threshold value based on the profit for the first combination.

3. The information processing apparatus according to claim 1 , wherein the transition sequence determining means sets a plurality of the thresholds and determines the transition sequence for each of the thresholds.

4. An information processing device according to any one of claims 1 to 3, wherein the basic operation is at least one of an operation of exchanging a buyer between the first seller who is the seller and the second seller, or an operation of adding or dissolving a pair between the first seller who is the seller and the first buyer who is the buyer.

5. 5. The information processing device according to claim 1, further comprising a display control means for displaying information about the transition sequence.

6. The information processing apparatus according to claim 5 , wherein, when the transition sequence exists, the display control means displays information about each of the combinations that make up the transition sequence in order of the number of times the basic operations have been performed.

7. The information processing apparatus according to claim 5 , wherein, when the transition sequence does not exist, the display control means displays information indicating that the transition sequence does not exist.

8. the display control means extracts and lists the combinations in which basic operations have been performed a predetermined number of times from the first combination, from the plurality of transition sequences determined by the transition sequence determination means; The information processing apparatus according to claim 5 , wherein the transition sequence determination means determines the transition sequence when the combination selected from the enumerated combinations is regarded as the first combination.

9. The computer obtaining a first combination of a seller and a buyer who will conduct a transaction and a second combination of the seller and the buyer that is different from the first combination; generating one or more combinations that are a process of transitioning the first combination to the second combination for each basic operation that changes the combination of the seller and the buyer, and that will result in a profit of an intermediary who mediates the transaction being equal to or greater than a threshold value; and determining a transition sequence that arranges the first combination, the one or more combinations, and the second combination. Control method.

10. obtaining a first combination of a seller and a buyer who will conduct a transaction and a second combination of the seller and the buyer that is different from the first combination; A program that causes a computer to execute a process of generating one or more combinations that are part of the process of transitioning the first combination to the second combination for each basic operation that changes the combination of the seller and the buyer, and that generate one or more combinations that will result in a profit for the intermediary who mediates the transaction being equal to or greater than a threshold, and determining a transition sequence that arranges the first combination, the one or more combinations, and the second combination.

Images