IDEAS home Printed from https://ideas.repec.org/p/wis/wpaper/1405.html

Efficient trading on a network with incomplete information

Author

Listed:
  • Hu Lu

    (Applied Research and Analysis Directorate, Health Canada)

  • Yuntong Wang

    (Department of Economics, University of Windsor)

Abstract

This paper considers a trading problem on a network with incomplete information. We consider a simple water trading problem in which three agents are located in a linear order along a river. Upper stream agents can sell some amount of the water to their downstream but not the other way around. The middle agent can be both a seller and a buyer. Agents have private information on their utility of water, which we assume is non- linear. We ask if there is an efficient trading mechanism for the allocation of water. We show that if agents have highly asymmetric initial endowments of water, incentive-compatible, individually rational, budget-balanced mechanisms exist that are also ex-post efficient.

Suggested Citation

  • Hu Lu & Yuntong Wang, 2014. "Efficient trading on a network with incomplete information," Working Papers 1405, University of Windsor, Department of Economics.
  • Handle: RePEc:wis:wpaper:1405
    as

    Download full text from publisher

    File URL: http://web2.uwindsor.ca/economics/RePEc/wis/pdf/1405.pdf
    File Function: First version, 2014
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Wang, Yuntong, 2011. "Trading water along a river," Mathematical Social Sciences, Elsevier, vol. 61(2), pages 124-130, March.
    2. Mike Young & Darla Hatton MacDonald, 2000. "Interstate Water Trading: a 2-year Review," Natural Resource Management Economics 00_001, Policy and Economic Research Unit, CSIRO Land and Water, Adelaide, Australia.
    3. Dinar, Ariel & Wolf, Aaron, 1994. "International Markets for Water and the Potential for Regional Cooperation: Economic and Political Perspectives in the Western Middle East," Economic Development and Cultural Change, University of Chicago Press, vol. 43(1), pages 43-66, October.
    4. Hu Lu & Yuntong Wang, 2009. "Efficient trading with restriction," Review of Economic Design, Springer;Society for Economic Design, vol. 13(4), pages 319-334, December.
    5. Myerson, Roger B, 1979. "Incentive Compatibility and the Bargaining Problem," Econometrica, Econometric Society, vol. 47(1), pages 61-73, January.
    6. Lu, Hu & Wang, Yuntong, 2010. "Efficient trading with nonlinear utility," Journal of Mathematical Economics, Elsevier, vol. 46(4), pages 595-606, July.
    7. Barret, Scott & DEC, 1994. "Conflict and cooperation in managing international water resources," Policy Research Working Paper Series 1303, The World Bank.
    8. Lu, Hu & Robert, Jacques, 2001. "Optimal Trading Mechanisms with Ex Ante Unidentified Traders," Journal of Economic Theory, Elsevier, vol. 97(1), pages 50-80, March.
    9. Ambec, S. & Ehlers, L., 2007. "Cooperation and equity in the river sharing problem," Working Papers 200705, Grenoble Applied Economics Laboratory (GAEL).
    10. Giannias, Dimitrios A. & Lekakis, Joseph N., 1997. "Policy analysis for an amicable, efficient and sustainable inter-country fresh water resource allocation," Ecological Economics, Elsevier, vol. 21(3), pages 231-242, June.
    11. Blume, Lawrence E. & Easley, David & Kleinberg, Jon & Tardos, Éva, 2009. "Trading networks with price-setting agents," Games and Economic Behavior, Elsevier, vol. 67(1), pages 36-50, September.
    12. D. Kilgour & Ariel Dinar, 2001. "Flexible Water Sharing within an International River Basin," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 18(1), pages 43-60, January.
    13. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wang, Yuntong, 2011. "Trading water along a river," Mathematical Social Sciences, Elsevier, vol. 61(2), pages 124-130, March.
    2. Baomin Dong & Debing Ni & Yuntong Wang, 2012. "Sharing a Polluted River Network," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 53(3), pages 367-387, November.
    3. Hurt, Wesley & Osório, António (António Miguel), 2014. "A Sequential Allocation Problem: The Asymptotic Distribution of Resources," Working Papers 2072/237596, Universitat Rovira i Virgili, Department of Economics.
    4. D. Kilgour & Ariel Dinar, 2001. "Flexible Water Sharing within an International River Basin," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 18(1), pages 43-60, January.
    5. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, March.
    6. Hu Lu & Yuntong Wang, 2009. "Efficient trading with restriction," Review of Economic Design, Springer;Society for Economic Design, vol. 13(4), pages 319-334, December.
    7. Osorio, Antonio, 2014. "A Sequential Allocation Problem: The Asymptotic Distribution of Resources," MPRA Paper 56690, University Library of Munich, Germany.
    8. Abraham, Anand & Ramachandran, Parthasarathy, 2021. "The welfare implications of transboundary storage and dam ownership on river water trade," Mathematical Social Sciences, Elsevier, vol. 109(C), pages 18-27.
    9. Lu, Hu & Wang, Yuntong, 2010. "Efficient trading with nonlinear utility," Journal of Mathematical Economics, Elsevier, vol. 46(4), pages 595-606, July.
    10. Arve, Malin & Zwart, Gijsbert, 2023. "Optimal procurement and investment in new technologies under uncertainty," Journal of Economic Dynamics and Control, Elsevier, vol. 147(C).
    11. Qiushi Han & David Simchi-Levi & Renfei Tan & Zishuo Zhao, 2025. "Multi-agent Adaptive Mechanism Design," Papers 2512.21794, arXiv.org, revised Jan 2026.
    12. Lewis, Tracy R. & Sappington, David E. M., 1995. "Using markets to allocate pollution permits and other scarce resource rights under limited information," Journal of Public Economics, Elsevier, vol. 57(3), pages 431-455, July.
    13. Soham R. Phade & Venkat Anantharam, 2021. "Mechanism Design for Cumulative Prospect Theoretic Agents: A General Framework and the Revelation Principle," Papers 2101.08722, arXiv.org.
    14. Claude d'Aspremont & Jacques Crémer & Louis-André Gérard-Varet, 2003. "Correlation, independence, and Bayesian incentives," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 21(2), pages 281-310, October.
    15. Juan Feng, 2008. "—Optimal Mechanism for Selling a Set of Commonly Ranked Objects," Marketing Science, INFORMS, vol. 27(3), pages 501-512, 05-06.
    16. Daske, Thomas, 2019. "Efficient Incentives in Social Networks: "Gamification" and the Coase Theorem," EconStor Preprints 193148, ZBW - Leibniz Information Centre for Economics.
    17. Gohar, Abdelaziz A. & Ward, Frank A., 2010. "Gains from expanded irrigation water trading in Egypt: An integrated basin approach," Ecological Economics, Elsevier, vol. 69(12), pages 2535-2548, October.
    18. Tobias Widmer & Paul Karaenke & Vijayan Sugumaran, 2021. "Two‐sided service markets: Effects of quality differentiation on market efficiency," Managerial and Decision Economics, John Wiley & Sons, Ltd., vol. 42(3), pages 588-604, April.
    19. Pascal Courty & Li Hao, 2000. "Sequential Screening," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(4), pages 697-717.
    20. Sechan Oh & Özalp Özer, 2013. "Mechanism Design for Capacity Planning Under Dynamic Evolutions of Asymmetric Demand Forecasts," Management Science, INFORMS, vol. 59(4), pages 987-1007, April.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wis:wpaper:1405. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Christian Trudeau (email available below). General contact details of provider: https://edirc.repec.org/data/dwindca.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.