Abstract: The information processing device 1X mainly includes an acquisition means 16Xa and a transition sequence determination means 16Xb. The acquisition means 16Xa acquires a first combination between sellers and buyers conducting transactions and a second combination between the sellers and the buyers differing from the first combination. The transition sequence determination means 16Xb determines a transition sequence of combinations between the sellers and the buyers, the transition sequence being generated in a process of making a transition, per basic operation for changing the combinations between the sellers and the buyers, from the first combination to the second combination, each combination of the transition sequence making a profit of a mediator equal to or larger than a threshold value, the mediator mediating the transactions.

Abstract: In order to enable derivation of useful subsets X1, X2, . . . , XT also for an online submodular optimization problem for which a fixed strategy is not effective, an information processing apparatus (1) includes: an objective function setting unit (11) that sets, as an objective function ft in each round t?[T], a submodular function on a power set 2S of a set S consisting of n elements; and a subset sequence derivation unit (12) that derives a subset sequence X1, X2, . . . , XT?2S in which an expected value of regret ?t?[T]ft(Xt)??t?[T]ft(Xt*) with respect to any benchmark X1*, X2*, . . . , Xt*?2S satisfying ?t?[T?1]dH(Xt*, Xt+1*) is not more than an upper limit Max (n,T,V).

Abstract: The information processing device 1X mainly includes an acquisition means 5X and a generation means 6X. The acquisition means 5X is configured to acquire principal minor determinants of a first Hermitian matrix, the first Hermitian matrix representing a probability distribution regarding selection of a subset from a set of a predetermined number of elements. The generation means 6X is configured to generate, based on the principal minor determinants, a second Hermitian matrix which is consistent with the first Hermitian matrix with respect to all principal minor determinants.

Abstract: The information processing device 1X includes a seller information acquisition means 15Xa, a buyer information acquisition means 15Xb, a first determination means 15Xc, and a second determination means 16X. The seller information acquisition means 15Xa acquires seller information indicating sell conditions specified by each seller of a transaction target. The buyer information acquisition means 15Xb acquires buyer information indicating buy conditions specified by each buyer of the transaction target. The first determination means 15Xc determines a first combination of each seller and each buyer establishing transactions of the transaction target, based on the seller information, the buyer information, and a profit of a mediator mediating the transactions.

Abstract: The first candidate determination means 15B is configured to determine, based on seller information 41B indicating a sale condition of a transaction target presented by each of sellers and buyer information 42B indicating a buy condition of the transaction target presented by each of buyers, first candidates C1x to be plural candidates for combinations of the sellers and the buyers establishing valid transactions of the transaction target. The second candidate selection means 16B is configured to select plural second candidates C2x to be displayed from the first candidates C1x based on similarity among the first candidates C1x.

Abstract: The seller information acquisition unit 51B is configured to acquire seller information indicative of a sell condition of a transaction target, the sell condition being presented by each of a plurality of sellers. The buyer information acquisition unit 52B is configured to acquire buyer information indicative of a buy condition of the transaction target, the buy condition being presented by each of a plurality of buyers. The determination unit 54B is configured to determine combinations of each of the sellers and each of the buyers establishing the transaction, on the basis of the seller information acquired by the seller information acquisition unit 51B and the buyer information acquired by the buyer information acquisition unit 52B and a profit for a mediator mediating the transaction of the transaction target.

Abstract: A route search support apparatus 10 is an apparatus for supporting a search for a route of multiple moving objects that move independently in a specific area. The search support apparatus 10 includes an information acquisition unit 11 that acquire a map information of the specific area and a task point information that specifies a task point at which the moving objects executes a task in the specific area, and an escape point setting unit 12 that set an escape point at which the moving object escape based on the map information and the task point information, so that the escape point does not exist on a route between task points in the specific area.