×

Found 21 Documents (Results 1–21)

Relaxing the independence assumption in sequential posted pricing, prophet inequality, and random bipartite matching. (English) Zbl 07553921

Feldman, Michal (ed.) et al., Web and internet economics. 17th international conference, WINE 2021, Potsdam, Germany, December 14–17, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13112, 131-148 (2022).
MSC:  68M11 91A80 91B26
PDFBibTeX XMLCite
Full Text: DOI

Tight approximation ratio of anonymous pricing. (English) Zbl 1433.91078

Charikar, Moses (ed.) et al., Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC ’19, Phoenix, AZ, USA, June 23–26, 2019. New York, NY: Association for Computing Machinery (ACM). 674-685 (2019).
MSC:  91B26 91B03
PDFBibTeX XMLCite
Full Text: DOI arXiv

Tight revenue gaps among simple mechanisms. (English) Zbl 1435.91062

Chan, Timothy M. (ed.), Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6–9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 209-228 (2019).
MSC:  91B03 91B26 91B24
PDFBibTeX XMLCite
Full Text: DOI

Correlation-robust analysis of single item auction. (English) Zbl 1435.91094

Chan, Timothy M. (ed.), Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6–9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 193-208 (2019).
MSC:  91B26
PDFBibTeX XMLCite
Full Text: DOI

Brief announcement: Bayesian auctions with efficient queries. (English) Zbl 1499.91043

Chatzigiannakis, Ioannis (ed.) et al., 45th international colloquium on automata, languages, and programming. ICALP 2018, Prague, Czech Republic, July 9–13, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 107, Article 108, 4 p. (2018).
MSC:  91B26 68Q17 91B03
PDFBibTeX XMLCite
Full Text: DOI

The value of information concealment. (English) Zbl 1403.91171

Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 2533-2544 (2018).
MSC:  91B26 91B44
PDFBibTeX XMLCite
Full Text: arXiv Link

Separation in correlation-robust monopolist problem with budget. (English) Zbl 1403.91147

Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 2069-2080 (2018).
PDFBibTeX XMLCite
Full Text: Link

Liquid welfare maximization in auctions with multiple items. (English) Zbl 1403.91177

Bilò, Vittorio (ed.) et al., Algorithmic game theory. 10th international symposium, SAGT 2017, L’Aquila, Italy, September 12–14, 2017. Proceedings. Cham: Springer (ISBN 978-3-319-66699-0/pbk; 978-3-319-66700-3/ebook). Lecture Notes in Computer Science 10504, 41-52 (2017).
MSC:  91B26 91-04
PDFBibTeX XMLCite
Full Text: DOI

Web and internet economics. 13th international conference, WINE 2017, Bangalore, India, December 17–20, 2017. Proceedings. (English) Zbl 1381.68004

Lecture Notes in Computer Science 10660. Cham: Springer (ISBN 978-3-319-71923-8/pbk; 978-3-319-71924-5/ebook). xi, 408 p. (2017).
PDFBibTeX XMLCite
Full Text: DOI

Optimal competitive auctions. (English) Zbl 1315.91025

Proceedings of the 46th annual ACM symposium on theory of computing, STOC ’14, New York, NY, USA, May 31 – June 3, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2710-7). 253-262 (2014).
MSC:  91B26 91B32
PDFBibTeX XMLCite
Full Text: DOI arXiv

Characterization of truthful mechanisms for one-dimensional single facility location game with payments. (English) Zbl 1348.91199

Chen, Yiling (ed.) et al., Web and internet economics. 9th international conference, WINE 2013, Cambridge, MA, USA, December 11–14, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-45045-7/pbk). Lecture Notes in Computer Science 8289, 333-346 (2013).
MSC:  91B32 90B80 91A80
PDFBibTeX XMLCite
Full Text: DOI

Competitive auctions for markets with positive externalities. (English) Zbl 1335.91034

Fomin, Fedor V. (ed.) et al., Automata, languages, and programming. 40th international colloquium, ICALP 2013, Riga, Latvia, July 8–12, 2013, Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-39211-5/pbk). Lecture Notes in Computer Science 7966, 569-580 (2013).
MSC:  91B26
PDFBibTeX XMLCite
Full Text: DOI arXiv

Budget feasible mechanism design, from prior-free to Bayesian. (English) Zbl 1286.91051

Karloff, Howard J. (ed.) et al., Proceedings of the 44th annual ACM symposium on theory of computing, STOC 2012. New York, NY, USA, May 19–22, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1245-5). 449-458 (2012).
MSC:  91B26
PDFBibTeX XMLCite
Full Text: DOI arXiv

On the approximability of budget feasible mechanisms. (English) Zbl 1377.90113

Randall, Dana (ed.), Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23–25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 685-699 (2011).
PDFBibTeX XMLCite
Full Text: arXiv Link

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

Software