File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1287/mnsc.1080.0951
- Scopus: eid_2-s2.0-67649965668
- WOS: WOS:000264089200009
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Persistency model and its applications in choice modeling
Title | Persistency model and its applications in choice modeling |
---|---|
Authors | |
Keywords | Choice functions Integer programming Probability distribution Utility preference |
Issue Date | 2009 |
Publisher | I N F O R M S. The Journal's web site is located at http://mansci.pubs.informs.org |
Citation | Management Science, 2009, v. 55 n. 3, p. 453-469 How to Cite? |
Abstract | Given a discrete maximization problem with a linear objective function where the coefficients are chosen randomly from a distribution, we would like to evaluate the expected optimal value and the marginal distribution of the optimal solution. We call this the persistency problem for a discrete optimization problem under uncertain objective, and the marginal probability mass function of the optimal solution is named the persistence value. In general, this is a difficult problem to solve, even if the distribution of the objective coefficient is well specified. In this paper, we solve a subclass of this problem when the distribution is assumed to belong to the class of distributions defined by given marginal distributions, or given marginal moment conditions. Under this model, we show that the persistency problem maximizing the expected objective value over the set of distributions can be solved via a concave maximization model. The persistency model solved using this formulation can be used to obtain important qualitative insights to the behavior of stochastic discrete optimization problems. We demonstrate how the approach can be used to obtain insights to problems in discrete choice modeling. Using a set of survey data from a transport choice modeling study, we calibrate the random utility model with choice probabilities obtained from the persistency model. Numerical results suggest that our persistency model is capable of obtaining estimates that perform as well, if not better, than classical methods, such as logit and cross-nested logit models. We can also use the persistency model to obtain choice probability estimates for more complex choice problems. We illustrate this on a stochastic knapsack problem, which is essentially a discrete choice problem under budget constraint. |
Persistent Identifier | http://hdl.handle.net/10722/137305 |
ISSN | 2015 Impact Factor: 2.741 2015 SCImago Journal Rankings: 4.384 |
ISI Accession Number ID | |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Natarajan, K | en_HK |
dc.contributor.author | Teo, CP | en_HK |
dc.date.accessioned | 2011-08-26T14:22:55Z | - |
dc.date.available | 2011-08-26T14:22:55Z | - |
dc.date.issued | 2009 | en_HK |
dc.identifier.citation | Management Science, 2009, v. 55 n. 3, p. 453-469 | en_HK |
dc.identifier.issn | 0025-1909 | en_HK |
dc.identifier.uri | http://hdl.handle.net/10722/137305 | - |
dc.description.abstract | Given a discrete maximization problem with a linear objective function where the coefficients are chosen randomly from a distribution, we would like to evaluate the expected optimal value and the marginal distribution of the optimal solution. We call this the persistency problem for a discrete optimization problem under uncertain objective, and the marginal probability mass function of the optimal solution is named the persistence value. In general, this is a difficult problem to solve, even if the distribution of the objective coefficient is well specified. In this paper, we solve a subclass of this problem when the distribution is assumed to belong to the class of distributions defined by given marginal distributions, or given marginal moment conditions. Under this model, we show that the persistency problem maximizing the expected objective value over the set of distributions can be solved via a concave maximization model. The persistency model solved using this formulation can be used to obtain important qualitative insights to the behavior of stochastic discrete optimization problems. We demonstrate how the approach can be used to obtain insights to problems in discrete choice modeling. Using a set of survey data from a transport choice modeling study, we calibrate the random utility model with choice probabilities obtained from the persistency model. Numerical results suggest that our persistency model is capable of obtaining estimates that perform as well, if not better, than classical methods, such as logit and cross-nested logit models. We can also use the persistency model to obtain choice probability estimates for more complex choice problems. We illustrate this on a stochastic knapsack problem, which is essentially a discrete choice problem under budget constraint. | en_HK |
dc.language | eng | en_US |
dc.publisher | I N F O R M S. The Journal's web site is located at http://mansci.pubs.informs.org | en_HK |
dc.relation.ispartof | Management Science | en_HK |
dc.subject | Choice functions | en_HK |
dc.subject | Integer programming | en_HK |
dc.subject | Probability distribution | en_HK |
dc.subject | Utility preference | en_HK |
dc.title | Persistency model and its applications in choice modeling | en_HK |
dc.type | Article | en_HK |
dc.identifier.openurl | http://library.hku.hk:4550/resserv?sid=HKU:IR&issn=0025-1909&volume=55&issue=3&spage=453&epage=469&date=2009&atitle=Persistency+model+and+its+applications+in+choice+modeling | - |
dc.identifier.email | Teo, CP:msong@hku.hk | en_HK |
dc.identifier.authority | Teo, CP=rp01375 | en_HK |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1287/mnsc.1080.0951 | en_HK |
dc.identifier.scopus | eid_2-s2.0-67649965668 | en_HK |
dc.identifier.hkuros | 191408 | en_US |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-67649965668&selection=ref&src=s&origin=recordpage | en_HK |
dc.identifier.volume | 55 | en_HK |
dc.identifier.issue | 3 | en_HK |
dc.identifier.spage | 453 | en_HK |
dc.identifier.epage | 469 | en_HK |
dc.identifier.eissn | 1526-5501 | - |
dc.identifier.isi | WOS:000264089200009 | - |
dc.publisher.place | United States | en_HK |
dc.identifier.scopusauthorid | Natarajan, K=14032276300 | en_HK |
dc.identifier.scopusauthorid | Teo, CP=36761612800 | en_HK |