메뉴 건너뛰기




Volumn , Issue , 2001, Pages 18-28

Combinatorial auctions with decreasing marginal utilities

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; ECONOMICS;

EID: 0011986321     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/501158.501161     Document Type: Conference Paper
Times cited : (172)

References (27)
  • 1
    • 0038449070 scopus 로고    scopus 로고
    • An efficient dynamic auction for heterogeneous commodities
    • first draft: 5 July 2000, 8 September
    • Lawrence M. Ausubel. An efficient dynamic auction for heterogeneous commodities. first draft: 5 July 2000, 8 September 2000.
    • (2000)
    • Ausubel, L.M.1
  • 2
    • 0004266933 scopus 로고    scopus 로고
    • Combinatorial auctions: A survey
    • January
    • Sven de Vries and Rakesh Vohra. Combinatorial auctions: A survey. http://www.kellogg.nwu.edu/faculty/vohra/html/res.htm, January 2001.
    • (2001)
    • De Vries, S.1    Vohra, R.2
  • 3
    • 0023384210 scopus 로고
    • Fibonacci heaps and their uses in improved network optimization algorithms
    • July
    • Michael L. Fredman and Robert Endre Tarjan. Fibonacci heaps and their uses in improved network optimization algorithms. Journal of the ACM, 34(3):596-615, July 1987.
    • (1987) Journal of the ACM , vol.34 , Issue.3 , pp. 596-615
    • Fredman, M.L.1    Tarjan, R.E.2
  • 6
    • 85040831051 scopus 로고    scopus 로고
    • Optimal solutions for multi-unit combinatorial auctions: Branch and bound heuristics
    • Minneapolis, Minnesota, October
    • Rica Gonen and Daniel Lehmann. Optimal solutions for multi-unit combinatorial auctions: Branch and bound heuristics. In Second ACM Conference on Electronic Commerce (EC-00), pages 13-20, Minneapolis, Minnesota, October 2000.
    • (2000) Second ACM Conference on Electronic Commerce (EC-00) , pp. 13-20
    • Gonen, R.1    Lehmann, D.2
  • 7
    • 0347566058 scopus 로고    scopus 로고
    • Walrasian equilibrium with gross substitutes
    • F. Gul and E. Stacchetti. Walrasian equilibrium with gross substitutes. Journal of Economic Theory, 87:95-124, 1999.
    • (1999) Journal of Economic Theory , vol.87 , pp. 95-124
    • Gul, F.1    Stacchetti, E.2
  • 8
    • 0005600314 scopus 로고    scopus 로고
    • The english auction with differentiated commodities
    • F. Gul and E. Stacchetti. The english auction with differentiated commodities. Journal of Economic Theory, 92:66-95, 2000.
    • (2000) Journal of Economic Theory , vol.92 , pp. 66-95
    • Gul, F.1    Stacchetti, E.2
  • 9
    • 0001321021 scopus 로고
    • Job matching, coalition formation and gross substitutes
    • A. S. Kelso and V. P. Crawford. Job matching, coalition formation and gross substitutes. Econometrica, 50:1483-1504, 1982.
    • (1982) Econometrica , vol.50 , pp. 1483-1504
    • Kelso, A.S.1    Crawford, V.P.2
  • 10
    • 0010248861 scopus 로고    scopus 로고
    • Truth revelation in rapid, approximately efficient combinatorial auctions
    • Denver, Colorado, November; SIGecom, ACM Press
    • Daniel Lehmann, Liadan Ita O'Callaghan, and Yoav Shoham. Truth revelation in rapid, approximately efficient combinatorial auctions. In Proceedings of the First ACM Conference on Electronic Commerce. pages 96-102, Denver, Colorado, November 1999. SIGecom, ACM Press.
    • (1999) Proceedings of the First ACM Conference on Electronic Commerce , pp. 96-102
    • Lehmann, D.1    O'Callaghan, L.I.2    Shoham, Y.3
  • 11
    • 4243473866 scopus 로고    scopus 로고
    • Truth revelation in rapid, approximately efficient combinatorial auctions
    • Technical note STAN-CS-TN-99-88, Stanford University, Computer Science, Robotics Lab., June
    • Daniel Lehmann, Liadan Ita O'Callaghan, and Yoav Shoham. Truth revelation in rapid, approximately efficient combinatorial auctions. Technical note STAN-CS-TN-99-88, Stanford University, Computer Science, Robotics Lab., June 1999.
    • (1999)
    • Lehmann, D.1    O'Callaghan, L.I.2    Shoham, Y.3
  • 12
    • 0004115521 scopus 로고
    • Generalized Vickrey auctions
    • Working paper, Un. of Michigan, July
    • Jeffrey K. MacKie-Mason and Hal R. Varian. Generalized Vickrey auctions. Working paper, Un. of Michigan, July 1994.
    • (1994)
    • MacKie-Mason, J.K.1    Varian, H.R.2
  • 15
    • 85134055970 scopus 로고    scopus 로고
    • Bidding and allocation in combinatorial auctions
    • Minneapolis, Minnesota, October; ACM Press
    • Noam Nisan. Bidding and allocation in combinatorial auctions. In Proceedings of the 2nd ACM Conference on Electronic Commerce EC'00, pages 1-12, Minneapolis, Minnesota, October 2000. ACM Press.
    • (2000) Proceedings of the 2nd ACM Conference on Electronic Commerce EC'00 , pp. 1-12
    • Nisan, N.1
  • 16
    • 0004162178 scopus 로고    scopus 로고
    • The communication complexity of combinatorial auctions
    • Preprint
    • Noam Nisan. The Communication Complexity of Combinatorial Auctions. Preprint, 2001. Available from http://www.cs.huji.ac.il/~noam/mkts.html.
    • (2001)
    • Nisan, N.1
  • 17
    • 0032141895 scopus 로고    scopus 로고
    • Computationally manageable combinatorial auctions
    • Michael H. Rothkopf, Aleksandar Pekeč, and Ronald M. Harstad. Computationally manageable combinatorial auctions. Management Science, 44(8):1131-1147, 1998.
    • (1998) Management Science , vol.44 , Issue.8 , pp. 1131-1147
    • Rothkopf, M.H.1    Pekeč, A.2    Harstad, R.M.3
  • 20
    • 84880653860 scopus 로고    scopus 로고
    • An algorithm for optimal winner determination in combinatorial auctions
    • Stockholm, Sweden, July
    • Tuomas Sandholm. An algorithm for optimal winner determination in combinatorial auctions. In IJCAI-99, pages 542-547, Stockholm, Sweden, July 1999.
    • (1999) IJCAI-99 , pp. 542-547
    • Sandholm, T.1
  • 21
    • 0004190201 scopus 로고
    • Society for Industrial and Applied Mathematics, Philadelphia, PA
    • Robert Endre Tarjan. Data Structures and Network Algorithms. Society for Industrial and Applied Mathematics, Philadelphia, PA, 1983.
    • (1983) Data Structures and Network Algorithms
    • Tarjan, R.E.1
  • 22
    • 0002845652 scopus 로고    scopus 로고
    • Some tractable combinatorial auctions
    • Unpublished draft: January
    • Moshe Tennenholtz. Some tractable combinatorial auctions. Unpublished draft: January 2000.
    • (2000)
    • Tennenholtz, M.1
  • 24
    • 84980096808 scopus 로고
    • Counterspeculation, auctions and competitive sealed tenders
    • William S. Vickrey. Counterspeculation, auctions and competitive sealed tenders. Journal of Finance, 16:8-37, 1961.
    • (1961) Journal of Finance , vol.16 , pp. 8-37
    • Vickrey, W.S.1


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