×

Found 135 Documents (Results 1–100)

Constant-competitiveness for random assignment matroid secretary without knowing the matroid. (English) Zbl 1528.91023

Del Pia, Alberto (ed.) et al., Integer programming and combinatorial optimization. 24th international conference, IPCO 2023, Madison, WI, USA, June 21–23, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13904, 423-437 (2023).
MSC:  91A60 68W27
PDFBibTeX XMLCite
Full Text: DOI arXiv

Verifiable crowd computing: coping with bounded rationality. (English) Zbl 1528.68043

Li, Minming (ed.) et al., Frontiers of algorithmic wisdom. International joint conference, IJTCS-FAW 2022, Hong Kong, China, August 15–19, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13461, 59-78 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Constructing demand curves from a single observation of bundle sales. (English) Zbl 07722943

Hansen, Kristoffer Arnsfelt (ed.) et al., Web and internet economics. 18th international conference, WINE 2022, Troy, NY, USA, December 12–15, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13778, 150-166 (2022).
MSC:  68M11 91A80 91B26
PDFBibTeX XMLCite
Full Text: DOI

Online team formation under different synergies. (English) Zbl 07722939

Hansen, Kristoffer Arnsfelt (ed.) et al., Web and internet economics. 18th international conference, WINE 2022, Troy, NY, USA, December 12–15, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13778, 78-95 (2022).
MSC:  68M11 91A80 91B26
PDFBibTeX XMLCite
Full Text: DOI arXiv

Formal barriers to simple algorithms for the matroid secretary problem. (English) Zbl 07553929

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, 280-298 (2022).
MSC:  68M11 91A80 91B26
PDFBibTeX XMLCite
Full Text: DOI arXiv

Robustness and approximation for the linear contract design. (English) Zbl 1481.91101

Zhang, Zhao (ed.) et al., Algorithmic aspects in information and management. 14th international conference, AAIM 2020, Jinhua, China, August 10–12, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12290, 273-285 (2020).
MSC:  91B41
PDFBibTeX XMLCite
Full Text: DOI

Mechanism design. (English) Zbl 1454.91055

Sotomayor, Marilda (ed.) et al., Complex social and behavioral systems. Game theory and agent-based models. New York, NY: Springer. Encycl. Complex. Syst. Sci. Ser., 317-333 (2020).
MSC:  91B03 91B26
PDFBibTeX XMLCite
Full Text: DOI

Uniform mixed equilibria in network congestion games with link failures. (English) Zbl 1499.68029

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 146, 14 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI

Maximizing profit with convex costs in the random-order model. (English) Zbl 1499.68413

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 71, 14 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Competing bandits: learning under competition. (English) Zbl 1462.68160

Karlin, Anna R. (ed.), 9th innovations in theoretical computer science conference, ITCS 2018, Cambridge, MA, USA, January 11–14, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 94, Article 48, 27 p. (2018).
MSC:  68T05 91A26 91A60
PDFBibTeX XMLCite
Full Text: DOI arXiv

SBBA: a strongly-budget-balanced double-auction mechanism. (English) Zbl 1403.91183

Gairing, Martin (ed.) et al., Algorithmic game theory. 9th international symposium, SAGT 2016, Liverpool, UK, September 19–21, 2016. Proceedings. Berlin: Springer (ISBN 978-3-662-53353-6/pbk; 978-3-662-53354-3/ebook). Lecture Notes in Computer Science 9928, 260-272 (2016).
MSC:  91B26
PDFBibTeX XMLCite
Full Text: DOI arXiv

Truthfulness and approximation with value-maximizing bidders. (English) Zbl 1403.91168

Gairing, Martin (ed.) et al., Algorithmic game theory. 9th international symposium, SAGT 2016, Liverpool, UK, September 19–21, 2016. Proceedings. Berlin: Springer (ISBN 978-3-662-53353-6/pbk; 978-3-662-53354-3/ebook). Lecture Notes in Computer Science 9928, 235-246 (2016).
MSC:  91B26
PDFBibTeX XMLCite
Full Text: DOI arXiv

Multilateral deferred-acceptance mechanisms. (English) Zbl 1406.91158

Markakis, Evangelos (ed.) et al., Web and internet economics. 11th international conference, WINE 2015, Amsterdam, The Netherlands, December 9–12, 2015. Proceedings. Berlin: Springer (ISBN 978-3-662-48994-9/pbk; 978-3-662-48995-6/ebook). Lecture Notes in Computer Science 9470, 173-186 (2015).
MSC:  91B26 90B05
PDFBibTeX XMLCite
Full Text: DOI

Sequential posted price mechanisms with correlated valuations. (English) Zbl 1406.91138

Markakis, Evangelos (ed.) et al., Web and internet economics. 11th international conference, WINE 2015, Amsterdam, The Netherlands, December 9–12, 2015. Proceedings. Berlin: Springer (ISBN 978-3-662-48994-9/pbk; 978-3-662-48995-6/ebook). Lecture Notes in Computer Science 9470, 1-15 (2015).
MSC:  91B24
PDFBibTeX XMLCite
Full Text: DOI arXiv

The temp secretary problem. (English) Zbl 1398.68688

Bansal, Nikhil (ed.) et al., Algorithms – ESA 2015. 23rd annual European symposium, Patras, Greece, September 14–16, 2015. Proceedings. Berlin: Springer (ISBN 978-3-662-48349-7/pbk; 978-3-662-48350-3/ebook). Lecture Notes in Computer Science 9294, 631-642 (2015).
MSC:  68W27 60G40 91B26
PDFBibTeX XMLCite
Full Text: DOI arXiv

“Beat-your-rival” routing games. (English) Zbl 1358.91028

Hoefer, Martin (ed.), Algorithmic game theory. 8th international symposium, SAGT 2015, Saarbrücken, Germany, September 28–30, 2015. Proceedings. Berlin: Springer (ISBN 978-3-662-48432-6/pbk; 978-3-662-48433-3/pbk). Lecture Notes in Computer Science 9347, 231-243 (2015).
MSC:  91A43 90B10 91A10
PDFBibTeX XMLCite
Full Text: DOI

Selling two goods optimally. (English) Zbl 1396.91246

Halldórsson, Magnús M. (ed.) et al., Automata, languages, and programming. 42nd international colloquium, ICALP 2015, Kyoto, Japan, July 6–10, 2015. Proceedings. Part II. Berlin: Springer (ISBN 978-3-662-47665-9/pbk; 978-3-662-47666-6/ebook). Lecture Notes in Computer Science 9135, 650-662 (2015).
MSC:  91B26
PDFBibTeX XMLCite
Full Text: DOI arXiv

Secretary markets with local information. (English) Zbl 1447.91082

Halldórsson, Magnús M. (ed.) et al., Automata, languages, and programming. 42nd international colloquium, ICALP 2015, Kyoto, Japan, July 6–10, 2015. Proceedings. Part II. Berlin: Springer. Lect. Notes Comput. Sci. 9135, 552-563 (2015).
MSC:  91B39
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software