ダウンロード数: 60
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
RIMS1925.pdf | 436.17 kB | Adobe PDF | 見る/開く |
タイトル: | A Universal Dynamic Auction for Unimodular Demand Types: An Efficient Auction Design for Various Kinds of Indivisible Commodities |
著者: | FUJISHIGE, Satoru YANG, Zaifu |
著者名の別形: | 藤重, 悟 |
キーワード: | Dynamic Auction Incentive-Compatibility Competitive Equilibrium Unimodular Demand Types Substitute Complement Indivisibility Dynamic Auction Game of Incomplete Information |
発行日: | Sep-2020 |
出版者: | Research Institute for Mathematical Sciences, Kyoto University |
開始ページ: | 1 |
終了ページ: | 44 |
論文番号: | RIMS-1925 |
抄録: | We propose a new and general dynamic design for efficiently auctioning multiple heterogeneous indivisible items. The auction applies to all unimodular demand types of Baldwin and Klemperer (2019) which are a necessary and sufficient condition for the existence of competitive equilibrium in economies with indivisible goods and accommodate a variety of substitutes, complements, gross substitutes and complements, strong substitutes, and other kinds. Every bidder has private valuation on each of his interested bundles of items and the seller has a reserve price for every bundle of items. The auctioneer announces the current prices for all items, bidders respond by reporting their demands at these prices, and then the auctioneer adjusts the prices of items. The trading rules are simple, transparent, and detail-free. Although bidders are not assumed to be price-takers so they can strategically exercise their market power, this auction induces bidders to bid truthfully and yields an e cient outcome. Bidding sincerely is an ex post perfect Nash equilibrium. The auction is also privacypreserving and independent of any probability distribution assumption. |
URI: | http://hdl.handle.net/2433/261823 |
関連リンク: | http://www.kurims.kyoto-u.ac.jp/preprint/index.html |
出現コレクション: | 数理解析研究所プレプリント |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。