IP Library Granted Patent US 7,249,088
Granted Patent B2
US 7,249,088 · App. 09/904,311 · Granted Jul 24, 2007

Joint estimation of bidders' risk attitudes and private information

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,249,088
App. No.
09/904,311
Granted
Jul 24, 2007
Kind
B2
Abstract

A method and apparatus for determining private information and risk attitudes of bidders at auctions. By varying auction formats, the underlying risk attitudes and joint distribution of bidders' private information is extracted. Bids submitted in utility-independent auctions are used to determine the bidders private information. Risk attitudes for bidders are determined using utility-dependent auctions and using the determined bidders' private information. When there is insufficient auction data for determining private information and risk attitudes, additional auctions are conducted to obtain the needed auction data. The results can then be used for designing auctions and for determining bids to be made by buyers.

Claims (52)

1. A method for determining private information and risk attitudes comprising:

accessing, from computer system memory, auction data from previously conducted auctions, wherein the auction data comprises bids submitted in utility-dependent auctions and bids submitted in utility-independent auctions, wherein the utility-dependent auctions comprise auctions in which bidding behavior depends on risk attitudes and the utility-independent auctions comprise auctions in which bidding behavior does not depend on risk attitudes;

determining private information using the bids submitted in the utility-independent auctions;

determining risk attitudes using the private information and the bids submitted in the utility-dependent auctions: and

generating a report comprising information associated with at least one of the private information and the risk attitudes.

2. The method of claim 1 , wherein determining private information further comprises using statistical density estimation techniques to nonparametrically estimate a joint distribution of private information.

3. The method of claim 1 , wherein determining risk attitudes further comprises using quantile matching to nonparametrically estimate the risk attitudes.

4. The method of claim 1 , wherein the utility-independent auctions and the utility-dependent auctions further comprise auctions for items having a common attribute.

5. A computer system comprising:

storage that contains auction data from previously conducted auctions, wherein the auction data comprises bids submitted in utility-independent auctions and bids submitted in utility-independent auctions, wherein the utility-dependent auctions comprise auctions in which bidding behavior depends on risk attitudes and the utility-independent auctions comprise auctions in which bidding behavior does not depend on risk attitudes; and

a processor that can access the storage, wherein the processor determines private information using the bids submitted in utility-independent auctions, and determines risk attitudes using the private information and the bids submitted in utility-dependent auctions:

wherein the processor generates a report comprising information associated with at least one of the private information and the risk attitudes.

6. The computer system of claim 5 , wherein the processor determines the private information using statistical density estimation techniques to nonparametrically estimate a joint distribution of the private information.

7. The computer system of claim 5 , wherein the processor determines risk attitudes using quantile matching to nonparametrically estimate the risk attitudes.

8. The computer system of claim 5 , wherein the utility-independent auctions and the utility-dependent auctions further comprise auctions for items having a common attribute.

9. A storage medium storing instructions that, when executed by a processor, cause the processor to:

retrieve auction data from previously conducted auctions, wherein the auction data comprises bids submitted in utility-dependent auctions and bids submitted in utility-independent auctions;

estimate private information using the bids submitted in the utility-independent auctions;

estimate risk attitudes based on the private information and the bids submitted in the utility-dependent auctions, wherein the utility-independent auctions comprise auctions in which bidding behavior depends on risk attitudes, the utility-independent auctions comprise auctions in which bidding behavior does not depend on risk attitudes; and

generate a report comprising information associated with at least one of the private information and the risk attitudes.

10. The storage medium of claim 9 , wherein the instructions further cause the processor to apply statistical density estimation techniques to nonparametrically estimate the joint distribution of the private information.

11. The storage medium of claim 9 , wherein the instructions further cause the processor to apply quantile matching to nonparametrically estimate the risk attitudes.

12. The storage medium of claim 9 , wherein the utility-independent auctions and the utility-dependent auctions further comprise auctions for items having a common attribute.

13. An auction design system, comprising:

a storage device containing an historical auction database comprising utility-dependent auction data for a plurality of utility-dependent auctions and utility-independent auction data for a plurality of utility-independent auctions, wherein the plurality of utility-dependent auctions comprises auctions in which bidding behavior depends on risk attitudes of a first plurality of bidders and the plurality of utility-independent auctions comprises auctions in which bidding behavior does not depend on risk attitudes of a second plurality of bidders;

means for determining market structure, wherein private information for the second plurality of bidders is determined using the utility-independent auction data, and risk attitudes for the first plurality of bidders is determined using the private information and the utility-independent auction data: and

means for generating a report comprising information associated with at least some of the private information and the risk attitudes.

14. The auction design system of claim 13 , wherein the means for determining market structure uses statistical density estimation techniques to nonparametrically estimate the joint distribution of the private information, and uses the joint distribution to nonparametrically estimate the risk attitudes.

15. The auction design system of claim 13 , further comprising:

means for predicting bidding behavior for an auction decision candidate using the private information and the risk attitudes.

16. The auction design system of claim 15 , wherein the storage device contains a bidding model database comprising auction bidding models; and

the means for predicting the bidding behavior further receives an auction decision candidate and constraints, selects a bidding model from the bidding model database using the auction decision candidate and constraints, and applies the private information and the risk attitudes to the bidding model to predict the bidding behavior.

17. The auction design system of claim 16 , further comprising:

means for generating an evaluation of the auction decision candidate using the predicted bidding behavior, the private information, and the risk attitudes.

18. A method for analyzing auction data comprising:

determining private information for a first plurality of bidders using utility-independent auction data stored in a computer system, the utility-independent auction data comprising auction data from a plurality of auctions in which bidding behavior does not depend on risk attitudes of the first plurality of bidders;

determining risk attitudes for a second plurality of bidders using the private information and utility-dependent auction data stored in the computer system, the utility-dependent auction data comprising auction data from a plurality of auctions in which bidding behavior depends on the risk attitudes of the second plurality of bidders: and

generating a report comprising information associated with at least one of the private information and the risk attitudes.

19. The method of claim 18 , wherein

determining private information further comprises nonparametrically estimating the joint distribution of the private information; and

determining risk attitudes further comprises nonparametrically estimating the risk attitudes using the joint distribution.

20. The method of claim 18 , wherein the plurality of auctions in which bidding behavior depends on the risk attitudes and the plurality of auctions in which bidding behavior does not depend on the risk attitudes further comprise auctions for items having a common attribute.

21. A method for analyzing auction data comprising:

accessing utility-independent auction data and utility-dependent auction data from an auction database, wherein the utility-independent auction data comprises data from auctions in which bidding behavior does not depend on risk attitudes and the utility-dependent auction data comprises data from auctions in which bidding behavior depends on risk attitudes;

determining a joint distribution function that represents private information of a first plurality of bidders using the utility-independent auction data;

determining a utility of wealth function of a second plurality of bidders using the joint distribution function and the utility-dependent auction data: and

generating a report comprising information associated with at least one of the joint distribution function and the utility of wealth function.

22. The method of claim 21 , wherein the auctions in which bidding behavior depends on risk attitudes and the auctions in which bidding behavior does not depend on risk attitudes further comprise auctions of a same type of item.

23. The method of claim 21 , wherein determining a joint distribution function further comprises using statistical density estimation techniques to nonparametrically estimate the joint distribution of the private information.

24. The method of claim 1 , wherein accessing, from computer system memory, auction data further comprises accumulating the auction data into sets as a function of auction category, a first auction category being utility-dependent and a second auction category being utility- independent.

25. The computer system of claim 5 , wherein the processor is further configured to accumulate the auction data into sets as a function of auction category, a first auction category being utility-independent and a second auction category being utility-independent.

26. The storage medium of claim 9 , wherein the instructions further cause the processor to accumulate the auction data into sets as a function of auction category, a first auction category being utility-independent and a second auction category being utility-independent.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 6, 2021
From: OT PATENT ESCROW, LLC
To: VALTRUS INNOVATIONS LIMITED
Reel/Frame 056157/0492 →
PATENT ASSIGNMENT, SECURITY INTEREST, AND LIEN AGREEMENT Recorded Jan 26, 2021
From: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP; HEWLETT PACKARD ENTERPRISE COMPANY
To: OT PATENT ESCROW, LLC
Reel/Frame 055269/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 9, 2015
From: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 037079/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 30, 2003
From: HEWLETT-PACKARD COMPANY
To: HEWLETT-PACKARD DEVELOPMENT COMPANY L.P.
Reel/Frame 014061/0492 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 14, 2002
From: GULER, KEMAL; TANG, HSIU-KHUERN; LIU, TONGWEI
To: HEWLETT-PACKARD COMPANY
Reel/Frame 012489/0132 →