Optimal allocation with costly inspection and discrete types under ambiguity

dc.citation.epage20en_US
dc.citation.spage1en_US
dc.contributor.authorBayrak, H. I.en_US
dc.contributor.authorGüler, K.en_US
dc.contributor.authorPınar, M. Ç.en_US
dc.date.accessioned2018-04-12T10:40:35Z
dc.date.available2018-04-12T10:40:35Z
dc.date.issued2017en_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.description.abstractWe consider the following problem: a principal has a good to allocate among a collection of agents who attach a private value to receiving the good. The principal, instead of using monetary transfers (i.e. charging the agents) to allocate the good, can check the truthfulness of the agents' value declaration at a cost. Under the assumption that the agents' valuations are drawn from a discrete set of values at random, we characterize the class of optimal Bayesian mechanisms which are symmetric, direct and maximizing the expected value of assigning the good to the principal minus the cost of verification using such standard finite-dimensional optimization tools as linear programming and submodular functions, thus extending the work of [R.V. Vohra, Optimization and mechanism design, Math. Program. 134 (2012), pp. 283–303]. Our results are discrete-type analogs of those of [E. Ben-Porath, E. Dekel, and B.L. LipmanBen-Porath, Optimal allocation with costly verification, Amer. Econ. Rev. 104 (2014), pp. 3779–3813]. When the distribution of valuations is not known but can be one of a set of distributions (the case referred to as ambiguity), we compute a robust allocation mechanism by maximizing the worst-case expected value of the principal in two cases amenable to solution with two suitable assumptions on the set of distributions.en_US
dc.description.provenanceMade available in DSpace on 2018-04-12T10:40:35Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 179475 bytes, checksum: ea0bedeb05ac9ccfb983c327e155f0c2 (MD5) Previous issue date: 2017en
dc.identifier.doi10.1080/10556788.2016.1277996en_US
dc.identifier.eissn1029-4937
dc.identifier.issn1055-6788
dc.identifier.urihttp://hdl.handle.net/11693/36462
dc.language.isoEnglishen_US
dc.publisherTaylor & Francisen_US
dc.relation.isversionofhttp://dx.doi.org/10.1080/10556788.2016.1277996en_US
dc.source.titleOptimization Methods and Softwareen_US
dc.subjectOptimal allocationen_US
dc.subjectCostly inspectionen_US
dc.subjectAmbiguityen_US
dc.subjectLinear programmingen_US
dc.subjectSubmodular functionen_US
dc.subjectImplementationen_US
dc.titleOptimal allocation with costly inspection and discrete types under ambiguityen_US
dc.typeArticleen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Optimal_allocation_with_costly_inspection_and_discrete_types_under_ambiguity.pdf
Size:
498.74 KB
Format:
Adobe Portable Document Format
Description:
Full printable version