Approximation algorithms for a winner determination problem of single-item multi-unit auctions

DOI10.14495/jsiaml.3.29zbMath1271.91066OpenAlexW2137825667MaRDI QIDQ2843172

Maiko Shigeno, Satoshi Takahashi

Publication date: 9 August 2013

Published in: JSIAM Letters (Search for Journal in Brave)

Full work available at URL: https://www.jstage.jst.go.jp/A_PRedirectJournalInit?sryCd=jsiaml&kijiCd=3_0_29&screenID=AF06S010&noVol=3&noIssue=0

zbMATH Keywords

approximation algorithmwinner determinationauction theory

Mathematics Subject Classification ID

Dynamic programming (90C39) Auctions, bargaining, bidding and selling, and other market models (91B26) Computational methods for problems pertaining to game theory, economics, and finance (91-08)

This page was built for publication: Approximation algorithms for a winner determination problem of single-item multi-unit auctions