# US 2004/0083154 A1 · Computer-implemented method for determining a bid for an auction

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

- Number: US 2004/0083154 A1
- Document ID: US20040083154A1
- Status: Published application
- Kind: A1
- Application number: 10/279,307
- Filed: 2002-10-23
- Published: 2004-04-29
- Earliest claimed: 2002-10-23
- Assignees: Hewlett-Packard Development Company, L.P.
- Inventors: Kemal Guler; Bin Zhang
- Web page: https://patentgrep.com/patent/US20040083154A1

## CPC

- G06Q 30/08: Auctions
- G06Q 40/04: Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
- 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

## Abstract

A computer-implemented method for determining a bid for a auction. A valuation for the auction, a risk preference, and a rate of change of the risk preference are received. A joint distribution is determined based on historical auction information and at least one updated valuation for an historical auction. A density of the joint distribution is determined. The bid is determined based on the risk preference, the rate of change of the risk preference, the valuation, the joint distribution, and the density of the joint distribution.

## Claims

### Claim 1

A computer-implemented method for determining a bid for an auction, said method comprising:
receiving a valuation for said auction, a risk preference, and a rate of change of said risk preference;
determining a joint distribution based on historical auction information and at least one updated valuation for an historical auction;
determining a density of said joint distribution; and
determining said bid based on said risk preference, said rate of change of said risk preference, said valuation, said joint distribution, and said density of said joint distribution.

### Claim 2 (depends on 1)

The method as recited in claim 1 wherein said determining said joint distribution comprises:
accessing said historical auction information for at least one historical auction, said historical auction information comprising a description of said historical auction and historical bids for said historical auction;
receiving said updated valuation for at least one said historical auction;
determining the maximum historical rival bid of said historical bids for at least one said historical auction; and
performing a statistical estimation of said updated valuation and said maximum historical rival bid to determine said joint distribution.

### Claim 3 (depends on 1)

The method as recited in claim 1 wherein said auction is a sealed bid first price auction.

### Claim 4 (depends on 2)

The method as recited in claim 2 wherein said performing said statistical estimation comprises
generating a two-column matrix wherein a row represents one said historical auction, a first column comprises said maximum historical rival bid and a second column comprises said updated valuation; and
performing a non-parametric estimation on said two-column matrix.

### Claim 5 (depends on 1)

The method as recited in claim 1 wherein said density of said joint distribution is determined by determining the derivative of said joint distribution.

### Claim 6 (depends on 1)

The method as recited in claim 1 wherein said bid is determined according to
6 u i ⁡ ( v i - b i * ) u i ′ ⁡ ( v i - b i * ) = H B i , v i ⁡ ( b i * , v i ) h B i , v i ⁡ ( b i * , v i ) ;
wherein said ui comprises said risk preference of a bidder i;
wherein said ui′ comprises said rate of change of said risk preference of said bidder i;
wherein said vi comprises said valuation for said auction of said bidder i;
wherein said bi* comprises said bid of said bidder i;
wherein said HBi,vi(bi*,vi) comprises said joint distribution; and
wherein said hBi,vi(bi*,vi) comprises said density of said joint distribution.

### Claim 7 (depends on 1)

The method as recited in claim 1 wherein said bid is an optimal bid.

### Claim 8 (depends on 2)

The method as recited in claim 2 further comprising:
receiving a valuation distribution comprising a plurality of said valuations for said auction; and
determining a bid distribution comprising a plurality of said bids corresponding to said valuation distribution.

### Claim 9

A computer-readable medium having computer-readable program code embodied therein for causing a computer system to perform a method for determining a bid for an auction, said method comprising:
receiving a valuation for said auction, a risk preference for a bidder, and a rate of change of said risk preference for said bidder;
determining a joint distribution based on historical auction information a plurality of updated valuations for a plurality of historical auctions;
determining a density of said joint distribution; and
determining said bid based on said risk preference, said rate of change of said risk preference, said valuation, said joint distribution, and said density of said joint distribution.

### Claim 10 (depends on 9)

The computer-readable medium as recited in claim 9 wherein said determining said joint distribution comprises:
accessing said historical auction information for a plurality of historical auctions, said historical auction information comprising a description of a said historical auction and historical bids for said historical auction;
receiving said plurality of said updated valuations for said plurality of historical auctions;
determining a plurality of maximum historical rival bids of said historical bids for said plurality of said historical auctions; and
performing a statistical estimation of said plurality of said updated valuations and said plurality of said maximum historical rival bids to determine said joint distribution.

### Claim 11 (depends on 10)

The computer-readable medium as recited in claim 10 wherein said performing said statistical estimation comprises:
generating a two-column matrix wherein a row represents one historical auction of said plurality of historical auctions, a first column comprises said plurality of said maximum historical rival bids and a second column comprises said plurality of said updated valuations; and
performing a non-parametric estimation on said two-column matrix.

### Claim 12 (depends on 9)

The computer-readable medium as recited in claim 9 wherein said density of said joint distribution is determined by determining the derivative of said joint distribution.

### Claim 13 (depends on 9)

The computer-readable medium as recited in claim 9 wherein said bid is determined according to
7 u i ⁡ ( v i - b i * ) u i ′ ⁡ ( v i - b i * ) = H B i , v i ⁡ ( b i * , v i ) h B i , v i ⁡ ( b i * , v i ) ;
wherein said ui comprises said risk preference of a bidder i;
wherein said ui′ comprises said rate of change of said risk preference of said bidder i;
wherein said vi comprises said valuation of said auction of said bidder i;
wherein said bi* comprises said bid of said bidder i;
wherein said HBi,vi (bi*,vi) comprises said joint distribution; and
wherein said hBi,vi (bi*,vi) comprises said density of said joint distribution.

### Claim 14 (depends on 9)

The computer-readable medium as recited in claim 9 wherein said bid is an optimal bid.

### Claim 15 (depends on 10)

The computer-readable medium as recited in claim 10 further comprising:
receiving a valuation distribution comprising a plurality of said valuations for said auction; and
determining a bid distribution comprising a plurality of said bids corresponding to said valuation distribution.

### Claim 16 (depends on 9)

The computer-readable medium as recited in claim 9 wherein said auction is a sealed bid first price auction.

### Claim 17

A computer-implemented method for determining risk preference associated with a bid, said method comprising:
receiving a valuation for said auction and a bid for said auction;
determining a joint distribution based on historical auction information and at least one updated valuation for an historical auction;
determining a density of said joint distribution; and
determining said risk preference based on said valuation, said bid, said joint distribution, and said density of said joint distribution.

### Claim 18 (depends on 17)

The method as recited in claim 17 wherein said determining said joint distribution comprises:
accessing said historical auction information for at least one historical auction, said historical auction information comprising a description of said historical auction and historical bids for said historical auction;
receiving said updated valuation for at least one said historical auction;
determining the maximum historical rival bid of said historical bids for at least one said historical auction; and
performing a statistical estimation of said updated valuation and said maximum historical rival bid to determine said joint distribution.

### Claim 19 (depends on 17)

The method as recited in claim 17 wherein said auction is a sealed bid first price auction.

### Claim 20 (depends on 18)

The method as recited in claim 18 wherein said performing said statistical estimation comprises
generating a two-column matrix wherein a row represents one said historical auction, a first column comprises said maximum historical rival bid and a second column comprises said updated valuation; and
performing a non-parametric estimation on said two-column matrix.

### Claim 21 (depends on 17)

The method as recited in claim 17 wherein said density of said joint distribution is determined by determining the derivative of said joint distribution.

### Claim 22 (depends on 17)

The method as recited in claim 17 wherein said risk preference is determined according to
8 u i ⁡ ( v i - b i * ) u i ′ ⁡ ( v i - b i * ) = H B i , v i ⁡ ( b i * , v i ) h B i , v i ⁡ ( b i * , v i ) ;
wherein said ui comprises said risk preference of a bidder i;
wherein said ui′ comprises said rate of change of said risk preference of said bidder i;
wherein said vi comprises said valuation for said auction of said bidder i;
wherein said bi* comprises said bid of said bidder i;
wherein said HBi,vi(bi*,vi) comprises said joint distribution; and
wherein said hBi,vi(bi*,vi) comprises said density of said joint distribution.
