# US 2025/0095041 A1 · Negotiation apparatus, negotiation method, and non-transitory computer-readable storage medium

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0095041 A1
- Document ID: US20250095041A1
- Status: Published application
- Kind: A1
- Application number: 18/724,084
- Filed: 2022-12-26
- Published: 2025-03-20
- Earliest claimed: 2021-12-28
- Assignees: NEC Corporation; National Institute of Advanced Industrial Science and Technology
- Applicants: NEC Corporation; National Institute of Advanced Industrial Science and Technology
- Inventors: Kai GUO; Shinji NAKADAI
- Web page: https://patentgrep.com/patent/US20250095041A1

## CPC

- G06Q 30/0611: {Request for offers or quotes}
- G06Q 30/08: Auctions
- G06Q 50/188: {Electronic negotiation}
- G06N 20/10: using kernel methods, e.g. support vector machines [SVM]
- 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
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

A negotiation apparatus acquires history information that indicates a proposal time of a current offer from an opponent agent and a utility of each offer from the opponent agent that has been received in a negotiation. In the negotiation, a maximum length of time of the negotiation period is fixed in advance. The negotiation apparatus generates a probability distribution of the number of future offers based on the length of time of the remaining period of the negotiation and the proposal time of the current offer. The negotiation apparatus computes an expected utility of future offers based on the probability distribution of the number of future offers and the utilities indicated by the history information. The negotiation apparatus determines whether or not to accept the current offer based on the expected utility of future offers and the utility of the current offer.

## Claims

### Claim 1

A negotiation apparatus comprising:
at least one processor; and
memory storing instructions;
wherein the at least one processor is configured to execute the instructions to:
acquire history information that indicates a proposal time of a current offer from an opponent and a utility of each offer from the opponent that has been received in a negotiation, a maximum length of time of a period of the negotiation being fixed in advance;
generate a probability distribution of a number of future offers based on a length of time of a remaining period of the negotiation and the proposal time of the current offer;
compute an expected utility of future offers based on the probability distribution of the number of future offers and the utilities indicated by the history information; and
determine whether or not to accept the current offer based on the expected utility of future offers and the utility of the current offer.

### Claim 2 (depends on 1)

The negotiation apparatus according to claim 1,
wherein the generation of the probability distribution of the number of future offers includes: applying the length of time of the remaining period of the negotiation and the proposal time of the current offer to parameters of a predefined model of the probability distribution of the number of future offers.

### Claim 3 (depends on 1)

The negotiation apparatus according to claim 1,
the computation of the expected utility of future offers includes:
generating a conditional expected utility function that takes the number of future offers as an input and outputs the expected utility of future offers with the condition that the number of future offers is represented by the input; and
computing the expected utility of future offers based on the conditional expected utility function and the probability distribution of the number of future offers.

### Claim 4 (depends on 3)

The negotiation apparatus according to claim 3,
the generation of the conditional expected utility function includes:
computing a difference of the utility for each pair of the utilities adjacent to each other in time indicated by the history information;
applying the computed differences of the utility to Gaussian process regression to obtain Gaussian distributions of difference of the utility in future offers; and
computing the expected utility of each future offer based on the Gaussian distributions of difference of the utility in future offers.

### Claim 5 (depends on 1)

The negotiation apparatus according to claim 1,
wherein the negotiation is conducted with a plurality of the opponents,
wherein the expected utility of future offers is computed for each of the opponents, and
wherein the determination of whether or not to accept the current offer includes:
determining an acceptance threshold using a maximum value of the expected utilities of future offers; and
determining to accept the current offer in the case where the utility of the current offer is larger than or equal to the acceptance threshold.

### Claim 6

(canceled)

### Claim 7

A negotiation method performed by a computer, comprising:
acquiring history information that indicates a proposal time of a current offer from an opponent and a utility of each offer from the opponent that has been received in a negotiation, a maximum length of time of a period of the negotiation being fixed in advance;
generating a probability distribution of a number of future offers based on a length of time of a remaining period of the negotiation and the proposal time of the current offer;
computing an expected utility of future offers based on the probability distribution of the number of future offers and the utilities indicated by the history information; and
determining whether or not to accept the current offer based on the expected utility of future offers and the utility of the current offer.

### Claim 8

(canceled)

### Claim 9

A non-transitory computer-readable storage medium storing a program that causes a computer to execute:
acquiring history information that indicates a proposal time of a current offer from an opponent and a utility of each offer from the opponent that has been received in a negotiation, a maximum length of time of a period of the negotiation being fixed in advance;
generating a probability distribution of a number of future offers based on a length of time of a remaining period of the negotiation and the proposal time of the current offer;
computing an expected utility of future offers based on the probability distribution of the number of future offers and the utilities indicated by the history information; and
determining whether or not to accept the current offer based on the expected utility of future offers and the utility of the current offer.

### Claim 10

(canceled)

### Claim 11 (depends on 7)

The negotiation method according to claim 7,
wherein the generation of the probability distribution of the number of future offers includes: applying the length of time of the remaining period of the negotiation and the proposal time of the current offer to parameters of a predefined model of the probability distribution of the number of future offers.

### Claim 12 (depends on 7)

The negotiation method according to claim 7,
the computation of the expected utility of future offers includes:
generating a conditional expected utility function that takes the number of future offers as an input and outputs the expected utility of future offers with the condition that the number of future offers is represented by the input; and
computing the expected utility of future offers based on the conditional expected utility function and the probability distribution of the number of future offers.

### Claim 13 (depends on 12)

The negotiation method according to claim 12,
the generation of the conditional expected utility function includes:
computing a difference of the utility for each pair of the utilities adjacent to each other in time indicated by the history information;
applying the computed differences of the utility to Gaussian process regression to obtain Gaussian distributions of difference of the utility in future offers; and
computing the expected utility of each future offer based on the Gaussian distributions of difference of the utility in future offers.

### Claim 14 (depends on 7)

The negotiation method according to claim 7,
wherein the negotiation is conducted with a plurality of the opponents,
wherein the expected utility of future offers is computed for each of the opponents, and
wherein the determination of whether or not to accept the current offer includes:
determining an acceptance threshold using a maximum value of the expected utilities of future offers; and
determining to accept the current offer in the case where the utility of the current offer is larger than or equal to the acceptance threshold.

### Claim 15 (depends on 9)

The non-transitory computer-readable storage medium according to claim 9,
wherein the generation of the probability distribution of the number of future offers includes: applying the length of time of the remaining period of the negotiation and the proposal time of the current offer to parameters of a predefined model of the probability distribution of the number of future offers.

### Claim 16 (depends on 9)

The non-transitory computer-readable storage medium according to claim 9,
the computation of the expected utility of future offers includes:
generating a conditional expected utility function that takes the number of future offers as an input and outputs the expected utility of future offers with the condition that the number of future offers is represented by the input; and
computing the expected utility of future offers based on the conditional expected utility function and the probability distribution of the number of future offers.

### Claim 17 (depends on 16)

The non-transitory computer-readable storage medium according to claim 16,
the generation of the conditional expected utility function includes:
computing a difference of the utility for each pair of the utilities adjacent to each other in time indicated by the history information;
applying the computed differences of the utility to Gaussian process regression to obtain Gaussian distributions of difference of the utility in future offers; and
computing the expected utility of each future offer based on the Gaussian distributions of difference of the utility in future offers.

### Claim 18 (depends on 9)

The non-transitory computer-readable storage medium according to claim 9,
wherein the negotiation is conducted with a plurality of the opponents,
wherein the expected utility of future offers is computed for each of the opponents, and
wherein the determination of whether or not to accept the current offer includes:
determining an acceptance threshold using a maximum value of the expected utilities of future offers; and
determining to accept the current offer in the case where the utility of the current offer is larger than or equal to the acceptance threshold.
