# US 2004/0083155 A1 · Computer-implemented method for estimating bidder valuation

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

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

## CPC

- G06Q 30/08: Auctions
- G06Q 30/0633: {Managing shopping lists, e.g. compiling or processing purchase lists (shipping orders G06Q10/083; order filling G06Q10/087)}
- 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 estimating bidder valuation. A probability that a bid of a first bidder in an auction is not greater than a first value is determined, wherein a second bidder has a valuation in the auction equal to a second value. A rate at which the probability changes is determined. The ratio of the probability to the rate of change is determined. The ratio is added to the rival bid to determine an estimate of the first bidder's valuation.

## Claims

### Claim 1

A computer-implemented method for estimating bidder valuation, said method comprising:
determining a probability that a bid of a first bidder in an auction is not greater than a first value, wherein a second bidder has a valuation in said auction equal to a second value, wherein said probability is determined using a one-dimensional kernel;
determining a rate at which said probability changes, wherein said rate said probability changes is determined using a two-dimensional kernel;
calculating ratio of said probability to said rate at which said probability changes; and
adding said ratio to said first bid to estimate a first bidder valuation.

### Claim 2 (depends on 1)

The method as recited in claim 1 wherein said probability is determined according to
5 G ⋒ B i , b i ⁡ ( B , b ) = 1 L n ⁢ h G ⁢ ∑ l = 1 L n ⁢ 1 ⁢ ( B i , l ≤ B ) ⁢ K G ⁡ ( b - b i , l h G ) ;
wherein said B comprises said first value;
wherein said b comprises said second value;
wherein said i comprises said first bidder;
wherein said l comprises said auction;
wherein said Ln comprises a number of auctions comprising n first bidders;
wherein said hG comprises a first bandwidth; and
wherein said KG comprises said one-dimensional kernel.

### Claim 3 (depends on 2)

The method as recited in claim 2 wherein said rate at which said probability changes is determined according to
6 g ⋒ B i , b i ⁡ ( B , b ) = 1 L n ⁢ h g 2 ⁢ ∑ l = 1 L n ⁢ K g ⁡ ( B - B i , l h g , b - b i , l h g ) ;
wherein said hg comprises a second bandwidth; and
wherein said Kg comprises said two-dimensional kernel.

### Claim 4 (depends on 3)

The method as recited in claim 3 wherein said ratio is determined according to
7 G ⋒ B i ⁢ [LeftBracketingBar] b i ( b ⁢ [LeftBracketingBar] b ) g ⋒ B i ⁢ [LeftBracketingBar] , b i ( b ⁢ [LeftBracketingBar] b ) .

### Claim 5 (depends on 4)

The method as recited in claim 4 wherein a first bidder valuation estimate is determined according to
8 E i ⁡ ( b ) = b + G ⋒ B i ⁢ [LeftBracketingBar] b i ( b ⁢ [LeftBracketingBar] b ) g ⋒ B i ⁢ [LeftBracketingBar] , b i ( b ⁢ [LeftBracketingBar] b ) ;
wherein Ei(b) comprises said first bidder valuation estimate.

### Claim 6 (depends on 5)

The method as recited in claim 5 wherein said first bidder valuation is estimated according to νil=Ei(bil);
wherein said νil is said first bidder valuation.

### Claim 7 (depends on 1)

The method as recited in claim 1 further comprising accessing a plurality of records corresponding to a plurality of auctions, wherein an auction of said plurality of auctions comprises a plurality of bids for a plurality of first bidders.

### Claim 8 (depends on 7)

The method as recited in claim 7 further comprising repeating said method for said plurality of bids for said plurality of auctions.

### Claim 9 (depends on 8)

The method as recited in claim 8 further comprising generating a joint valuation distribution comprising said first bidder valuations for said plurality of first bidders for said plurality of auctions.

### Claim 10 (depends on 1)

The method as recited in claim 1 wherein said rate of change is a derivative of said probability.

### Claim 11

A computer-readable medium having computer-readable program code embodied therein for causing a computer system to perform a method for estimating bid valuation, said method comprising:
accessing a plurality of records corresponding to a plurality of auctions, wherein an auction of said plurality of auctions comprises a plurality of bids for a plurality of first bidders;
determining a probability that a bid of said plurality of bids in an auction is not greater than a first value, wherein a second bidder has a valuation in said auction equal to a second value, wherein said probability is determined using a one-dimensional kernel;
determining a derivative of said probability, wherein said derivative is determined using a two-dimensional kernel;
calculating ratio of said probability to said derivative of said probability; and
adding said ratio to said rival bid to estimate a first bidder valuation.

### Claim 12 (depends on 11)

The computer-readable medium as recited in claim 11 wherein said probability is determined according to
9 G ⋒ B i , b i ⁡ ( B , b ) = 1 L n ⁢ h G ⁢ ∑ l = 1 L n ⁢ 1 ⁢ ( B i , l ≤ B ) ⁢ K G ⁡ ( b - b i , l h G ) ;
wherein said B comprises said first value;
wherein said b comprises said second value;
wherein said i comprises said first bidder;
wherein said l comprises said auction;
wherein said Ln comprises a number of auctions comprising n first bidders;
wherein said hG comprises a first bandwidth; and
wherein said KG comprises said one-dimensional kernel.

### Claim 13 (depends on 12)

The computer-readable medium as recited in claim 12 wherein said derivative is determined according to
10 g ⋒ B i , b i ⁡ ( B , b ) = 1 L n ⁢ h g 2 ⁢ ∑ l = 1 L n ⁢ K g ⁡ ( B - B i , l h g , b - b i , l h g ) ;
wherein said hg comprises a second bandwidth; and
wherein said Kg comprises said two-dimensional kernel.

### Claim 14 (depends on 13)

The computer-readable medium as recited in claim 13 wherein said ratio is determined according to
11 G ⋒ B i | b i ⁡ ( b | b ) g ⋒ B i | b i ⁡ ( b | b ) .

### Claim 15 (depends on 14)

The computer-readable medium as recited in claim 14 wherein a first bidder valuation estimate is determined according to
12 E i ⁡ ( b ) = b + G ⋒ B i | b i ⁡ ( b | b ) g ⋒ B i | b i ⁡ ( b | b ) ;
wherein Ei(b) comprises said first bidder valuation estimate.

### Claim 16 (depends on 15)

The computer-readable medium as recited in claim 15 wherein said first bidder valuation is determined according to νil=Ei(bil);
wherein said νil is said first bidder valuation.

### Claim 17 (depends on 11)

The computer-readable medium as recited in claim 11 further comprising repeating said method for said plurality of bids.

### Claim 18 (depends on 17)

The computer-readable medium as recited in claim 17 further comprising generating a joint valuation distribution comprising said first bidder valuations for said plurality of first bidders for said plurality of auctions.

### Claim 19

A system for estimating bidder valuation, said method comprising:
means for determining a probability that a bid of a first bidder in an auction is not greater than a first value, wherein a second bidder has a valuation in said auction equal to a second value, wherein said probability is determined using a one-dimensional kernel;
means for determining a rate at which said probability changes, wherein said rate at which said probability changes is determined using a two-dimensional kernel;
means for calculating ratio of said probability to said rate of changes; and
means for adding said ratio to said first bid to estimate a first bidder valuation.

### Claim 20 (depends on 19)

The system as recited in claim 19 further comprising means for accessing a plurality of records corresponding to a plurality of auctions, wherein an auction of said plurality of auctions comprises a plurality of bids for a plurality of first bidders.

### Claim 21 (depends on 20)

The system as recited in claim 20 further comprising means for estimating said first bidder valuations for said plurality of bids for said plurality of auctions.

### Claim 22 (depends on 21)

The system as recited in claim 21 further comprising means for generating a joint valuation distribution comprising said first bidder valuations for said plurality of first bidders for said plurality of auctions.

### Claim 23 (depends on 19)

The system as recited in claim 19 wherein said rate is a derivative of said probability.
