메뉴 건너뛰기




Volumn , Issue , 2010, Pages 43-52

Truthful mechanisms with implicit payment computation

Author keywords

multi armed bandits; single parameter mechanism design; truthful auctions

Indexed keywords

A-MONOTONE; ALLOCATION FUNCTION; ALLOCATION RULE; BLACK-BOX REDUCTIONS; COMMUNICATION COMPLEXITY; DETERMINISTIC MECHANISM; DIJKSTRA'S ALGORITHMS; LOWER BOUNDS; MECHANISM DESIGN; MULTI ARMED BANDIT; MULTI-ARMED BANDIT PROBLEM; OFFLINE; PARAMETER MECHANISMS; RANDOMIZED MECHANISM; RUNNING TIME; SHORTEST PATH; TRUTHFUL MECHANISMS;

EID: 77954724843     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1807342.1807349     Document Type: Conference Paper
Times cited : (62)

References (18)
  • 1
    • 84906272704 scopus 로고    scopus 로고
    • An approximate truthful mechanism for combinatorial auctions with single parameter agents. Internet Mathematics, 1
    • A. Archer, C. Papadimitriou, K. Talwar, and É. Tardos. An approximate truthful mechanism for combinatorial auctions with single parameter agents. Internet Mathematics, 1, 2004. In SODA 2003.
    • (2004) SODA 2003
    • Archer, A.1    Papadimitriou, C.2    Talwar, K.3    Tardos, É.4
  • 2
    • 0005259580 scopus 로고    scopus 로고
    • Truthful mechanisms for one-parameter agents
    • A. Archer and É. Tardos. Truthful mechanisms for one-parameter agents. In IEEE FOCS, 2001.
    • (2001) IEEE FOCS
    • Archer, A.1    Tardos, É.2
  • 4
    • 84898079018 scopus 로고    scopus 로고
    • Minimax policies for adversarial and stochastic bandits
    • J.-Y. Audibert and S. Bubeck. Minimax policies for adversarial and stochastic bandits. In COLT, 2009.
    • (2009) COLT
    • Audibert, J.-Y.1    Bubeck, S.2
  • 5
    • 0036568025 scopus 로고    scopus 로고
    • Finite-time analysis of the multiarmed bandit problem
    • P. Auer, N. Cesa-Bianchi, and P. Fischer. Finite-time analysis of the multiarmed bandit problem. Machine Learning, 47(2-3):235-256, 2002.
    • (2002) Machine Learning , vol.47 , Issue.2-3 , pp. 235-256
    • Auer, P.1    Cesa-Bianchi, N.2    Fischer, P.3
  • 6
    • 77954706155 scopus 로고    scopus 로고
    • In 15th ICML, 1998.
    • (1998) 15th ICML
  • 8
    • 77954745215 scopus 로고
    • Preliminary version in
    • Preliminary version in 36th IEEE FOCS, 1995.
    • (1995) 36th IEEE FOCS
  • 9
    • 77950893077 scopus 로고    scopus 로고
    • Informational overhead of incentive compatibility
    • M. Babaioff, L. Blumrosen, M. Naor, and M. Schapira. Informational overhead of incentive compatibility. In ACM EC, pages 88-97, 2008.
    • (2008) ACM EC , pp. 88-97
    • Babaioff, M.1    Blumrosen, L.2    Naor, M.3    Schapira, M.4
  • 10
    • 77950572152 scopus 로고    scopus 로고
    • Characterizing truthful multi-armed bandit mechanisms
    • M. Babaioff, Y. Sharma, and A. Slivkins. Characterizing truthful multi-armed bandit mechanisms. In 10th ACM EC, pages 79-88, 2009.
    • (2009) 10th ACM EC , pp. 79-88
    • Babaioff, M.1    Sharma, Y.2    Slivkins, A.3
  • 12
    • 77950579624 scopus 로고    scopus 로고
    • The price of truthfulness for pay-per-click auctions
    • N. Devanur and S. Kakade. The price of truthfulness for pay-per-click auctions. In 10th ACM EC, 2009.
    • (2009) 10th ACM EC
    • Devanur, N.1    Kakade, S.2
  • 13
    • 77952327039 scopus 로고    scopus 로고
    • On the power of randomization in algorithmic mechanism design
    • S. Dobzinski and S. Dughmi. On the power of randomization in algorithmic mechanism design. In FOCS, 2009.
    • (2009) FOCS
    • Dobzinski, S.1    Dughmi, S.2
  • 14
    • 84862291603 scopus 로고    scopus 로고
    • Regret bounds for sleeping experts and bandits
    • R. Kleinberg, A. Niculescu-Mizil, and Y. Sharma. Regret bounds for sleeping experts and bandits. In 21st COLT, pages 425-436, 2008.
    • (2008) 21st COLT , pp. 425-436
    • Kleinberg, R.1    Niculescu-Mizil, A.2    Sharma, Y.3
  • 15
    • 0002899547 scopus 로고
    • Asymptotically efficient Adaptive Allocation Rules
    • T. Lai and H. Robbins. Asymptotically efficient Adaptive Allocation Rules. Advances in Applied Mathematics, 6:4-22, 1985.
    • (1985) Advances in Applied Mathematics , vol.6 , pp. 4-22
    • Lai, T.1    Robbins, H.2
  • 17
    • 0000421874 scopus 로고    scopus 로고
    • Algorithmic Mechanism Design
    • N. Nisan and A. Ronen. Algorithmic Mechanism Design. Games and Economic Behavior, 35(1-2):166-196, 2001.
    • (2001) Games and Economic Behavior , vol.35 , Issue.1-2 , pp. 166-196
    • Nisan, N.1    Ronen, A.2
  • 18
    • 77954709380 scopus 로고    scopus 로고
    • In ACM STOC, 1999.
    • (1999) ACM STOC


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.