VCG-equivalent in expectation mechanism

Etsushi Fujita, Taiki Todo, Makoto Yokoo, Atsushi Iwasaki

研究成果: ジャーナルへの寄稿記事

抄録

In this paper, we develop a new class of iterative mechanisms called a VCG-equivalent in expectation mechanism. To guarantee that sincere strategies are an ex post equilibrium, it inevitably asks an irrelevant query, in which a participant has no incentive to answer the query sincerely. Such an irrelevant query causes unnecessary leakage of private information and a different incentive issue. In a VCG-equivalent in expectation mechanism, the mechanism achieves the same allocation as VCG, but the transfers are the same as VCG only in expectation. We show that in a VCG-equivalent in expectation mechanism, sincere strategies constitute a sequential equilibrium. Also, we develop a general procedure for constructing a VCG-equivalent in expectation mechanism that does not ask any irrelevant query. To demonstrate the applicability of this idea in a practical application, we develop a VCG-equivalent in expectation mechanism that can be applied to the Japanese 4G spectrum auction.

元の言語英語
ページ(範囲)156-167
ページ数12
ジャーナルComputer Software
31
発行部数3
出版物ステータス出版済み - 8 1 2014

All Science Journal Classification (ASJC) codes

  • Software

これを引用

Fujita, E., Todo, T., Yokoo, M., & Iwasaki, A. (2014). VCG-equivalent in expectation mechanism. Computer Software, 31(3), 156-167.

VCG-equivalent in expectation mechanism. / Fujita, Etsushi; Todo, Taiki; Yokoo, Makoto; Iwasaki, Atsushi.

:: Computer Software, 巻 31, 番号 3, 01.08.2014, p. 156-167.

研究成果: ジャーナルへの寄稿記事

Fujita, E, Todo, T, Yokoo, M & Iwasaki, A 2014, 'VCG-equivalent in expectation mechanism', Computer Software, 巻. 31, 番号 3, pp. 156-167.
Fujita, Etsushi ; Todo, Taiki ; Yokoo, Makoto ; Iwasaki, Atsushi. / VCG-equivalent in expectation mechanism. :: Computer Software. 2014 ; 巻 31, 番号 3. pp. 156-167.
@article{c2828dd33bf146ba88ff9e988236091c,
title = "VCG-equivalent in expectation mechanism",
abstract = "In this paper, we develop a new class of iterative mechanisms called a VCG-equivalent in expectation mechanism. To guarantee that sincere strategies are an ex post equilibrium, it inevitably asks an irrelevant query, in which a participant has no incentive to answer the query sincerely. Such an irrelevant query causes unnecessary leakage of private information and a different incentive issue. In a VCG-equivalent in expectation mechanism, the mechanism achieves the same allocation as VCG, but the transfers are the same as VCG only in expectation. We show that in a VCG-equivalent in expectation mechanism, sincere strategies constitute a sequential equilibrium. Also, we develop a general procedure for constructing a VCG-equivalent in expectation mechanism that does not ask any irrelevant query. To demonstrate the applicability of this idea in a practical application, we develop a VCG-equivalent in expectation mechanism that can be applied to the Japanese 4G spectrum auction.",
author = "Etsushi Fujita and Taiki Todo and Makoto Yokoo and Atsushi Iwasaki",
year = "2014",
month = "8",
day = "1",
language = "English",
volume = "31",
pages = "156--167",
journal = "Computer Software",
issn = "0289-6540",
publisher = "Japan Society for Software Science and Technology",
number = "3",

}

TY - JOUR

T1 - VCG-equivalent in expectation mechanism

AU - Fujita, Etsushi

AU - Todo, Taiki

AU - Yokoo, Makoto

AU - Iwasaki, Atsushi

PY - 2014/8/1

Y1 - 2014/8/1

N2 - In this paper, we develop a new class of iterative mechanisms called a VCG-equivalent in expectation mechanism. To guarantee that sincere strategies are an ex post equilibrium, it inevitably asks an irrelevant query, in which a participant has no incentive to answer the query sincerely. Such an irrelevant query causes unnecessary leakage of private information and a different incentive issue. In a VCG-equivalent in expectation mechanism, the mechanism achieves the same allocation as VCG, but the transfers are the same as VCG only in expectation. We show that in a VCG-equivalent in expectation mechanism, sincere strategies constitute a sequential equilibrium. Also, we develop a general procedure for constructing a VCG-equivalent in expectation mechanism that does not ask any irrelevant query. To demonstrate the applicability of this idea in a practical application, we develop a VCG-equivalent in expectation mechanism that can be applied to the Japanese 4G spectrum auction.

AB - In this paper, we develop a new class of iterative mechanisms called a VCG-equivalent in expectation mechanism. To guarantee that sincere strategies are an ex post equilibrium, it inevitably asks an irrelevant query, in which a participant has no incentive to answer the query sincerely. Such an irrelevant query causes unnecessary leakage of private information and a different incentive issue. In a VCG-equivalent in expectation mechanism, the mechanism achieves the same allocation as VCG, but the transfers are the same as VCG only in expectation. We show that in a VCG-equivalent in expectation mechanism, sincere strategies constitute a sequential equilibrium. Also, we develop a general procedure for constructing a VCG-equivalent in expectation mechanism that does not ask any irrelevant query. To demonstrate the applicability of this idea in a practical application, we develop a VCG-equivalent in expectation mechanism that can be applied to the Japanese 4G spectrum auction.

UR - http://www.scopus.com/inward/record.url?scp=84907155608&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84907155608&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:84907155608

VL - 31

SP - 156

EP - 167

JO - Computer Software

JF - Computer Software

SN - 0289-6540

IS - 3

ER -