Essays on bilateral trade with discrete types

buir.advisorPınar, Mustafa Çelebi
dc.contributor.authorMohammadinezhad, Kamyar Kargar
dc.date.accessioned2019-11-07T08:02:57Z
dc.date.available2019-11-07T08:02:57Z
dc.date.copyright2019-10
dc.date.issued2019-10
dc.date.submitted2019-11-06
dc.departmentDepartment of Industrial Engineeringen_US
dc.descriptionCataloged from PDF version of article.en_US
dc.descriptionThesis (Ph.D.): Bilkent University, Department of Industrial Engineering, İhsan Doğramacı Bilkent University, 2019.en_US
dc.descriptionIncludes bibliographical references (pages 80-86).en_US
dc.description.abstractBilateral trade is probably the most common market interaction problem and can be considered as the simplest form of two sided markets where a seller and a buyer bargain over an indivisible object subject to incomplete information on the reservation values of participants. We treat this problem as a combinatorial optimization problem and re-establish some results of economic theory that are well-known under continuous valuations assumptions for the case of discrete valuations using linear programming techniques. First, we propose mathematical formulation for the problem under dominant strategy incentive compatibility (DIC) and ex-post individual rationality (EIR) properties. Then we derive necessary and sufficient conditions under which ex-post efficiency can be obtained together with DIC and EIR. We also define a new property called Allocation Maximality and prove that the Posted Price mechanism is the only mechanism that satisfies DIC, EIR and allocation maximality. In the final part we consider ambiguity in the problem framework originating from different sets of priors for agents types and derive robust counterparts. Next, we study the bilateral trade problem with an intermediary who wants to maximize her expected gains. Using network programming we transform the initial linear program into one from which the structure of mechanism is transparent. We then relax the risk-neutrality assumption of the intermediary and consider the problem from the perspective of risk-averse intermediary. The effects of risk-averse approach are presented using computational experiments. Finally, we broaden the scope of the problem and discuss the case in which the seller is also a producer at the same time and consider benefit and cost functions for the respective parties. Starting by a non-convex optimization problem, we obtain an equivalent convex optimization problem from which the problem is solved easily. We also reconsider the same problem under dominant strategy incentive compatibility and ex-post individual rationality constraints to preserve the practicality of all obtained solutions.en_US
dc.description.degreePh.D.en_US
dc.description.statementofresponsibilityby Kamyar Kargar Mohammadinezhaden_US
dc.format.extentxi, 86 leaves ; 30 cmen_US
dc.identifier.itemidB124473
dc.identifier.urihttp://hdl.handle.net/11693/52711
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectBilateral tradeen_US
dc.subjectMechanism designen_US
dc.subjectRobustnessen_US
dc.subjectAmbiguityen_US
dc.subjectDivergenceen_US
dc.titleEssays on bilateral trade with discrete typesen_US
dc.title.alternativeAyrık tipli iki taraflı ticaret üzerine makaleleren_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Kamyar Kargar_PhD Thesis.pdf
Size:
635.3 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: