×

Found 26 Documents (Results 1–26)

Computing Stackelberg equilibria of large general-sum games. (English) Zbl 1431.91069

Fotakis, Dimitris (ed.) et al., Algorithmic game theory. 12th International symposium, SAGT 2019, Athens, Greece, September 30 – October 3, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11801, 168-182 (2019).
MSC:  91A65 91A68 91A07
PDFBibTeX XMLCite
Full Text: DOI arXiv Link

On price versus quality. (English) Zbl 1466.91119

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 16, 12 p. (2018).
MSC:  91B24 91A68
PDFBibTeX XMLCite
Full Text: DOI

From battlefields to elections: winning strategies of Blotto and auditing games. (English) Zbl 1403.91013

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). 2291-2310 (2018).
MSC:  91A05 91B12 91-04
PDFBibTeX XMLCite
Full Text: Link

Opting into optimal matchings. (English) Zbl 1410.05160

Klein, Philip N. (ed.), Proceedings of the 28th annual ACM-SIAM symposium on discrete algorithms, SODA 2017, Barcelona, Spain, January 16–19, 2017. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2351-2363 (2017).
MSC:  05C70 91A43 91B68
PDFBibTeX XMLCite
Full Text: DOI arXiv

Privacy-preserving public information for sequential games. (English) Zbl 1364.91027

Proceedings of the 6th conference on innovations in theoretical computer science, ITCS’15, Rehovot, Israel, January 11–13, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3333-7). 173-180 (2015).
MSC:  91A20 91A43 91B32
PDFBibTeX XMLCite
Full Text: DOI arXiv

Online allocation and pricing with economies of scale. (English) Zbl 1406.91213

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, 159-172 (2015).
MSC:  91B32 91B24
PDFBibTeX XMLCite
Full Text: DOI

Differentially private data analysis of social networks via restricted sensitivity. (English) Zbl 1361.68078

Proceedings of the 4th conference on innovations in theoretical computer science, ITCS’13, Berkeley, CA, USA, January 9–12, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1859-4). 87-96 (2013).
MSC:  68P30 91D30
PDFBibTeX XMLCite
Full Text: DOI arXiv

Welfare and profit maximization with production costs. (English) Zbl 1292.91078

Ostrovsky, Rafail (ed.), Proceedings of the 2011 IEEE 52nd annual symposium on foundations of computer science – FOCS 2011, Palm Springs, CA, USA, October 22–25. Los Alamitos, CA: IEEE Computer Society (ISBN 978-0-7695-4571-4; 978-1-4577-1843-4/ebook). 77-86 (2011).
MSC:  91B26
PDFBibTeX XMLCite
Full Text: DOI arXiv

On Nash-equilibria of approximation-stable games. (English) Zbl 1310.91009

Kontogiannis, Spyros (ed.) et al., Algorithmic game theory. Third international symposium, SAGT 2010, Athens, Greece, October 18–20, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-16169-8/pbk). Lecture Notes in Computer Science 6386, 78-89 (2010).
MSC:  91A10 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Improved equilibria via public service advertising. (English) Zbl 1422.91047

Mathieu, Claire (ed.), Proceedings of the 20th annual ACM-SIAM symposium on discrete algorithms, SODA 2009, New York, NY, USA, January 4–6, 2009. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 728-737 (2009).
MSC:  91A10
PDFBibTeX XMLCite
Full Text: Link

Regret minimization and the price of total anarchy. (English) Zbl 1231.91062

STOC’08. Proceedings of the 40th annual ACM symposium on theory of computing 2008, Victoria, Canada, May 17–20, 2008. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-047-0). 373-382 (2008).
MSC:  91B06
PDFBibTeX XMLCite

Routing without regret, on convergence to Nash equilibria of regret-minimizing algorithms in routing games. (English) Zbl 1314.91050

Proceedings of the 25th annual ACM symposium on principles of distributed computing, PODC ’06, Denver, CO, USA, July 23–26, 2006. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-59593-384-0). 45-52 (2006).
PDFBibTeX XMLCite
Full Text: DOI

Near-optimal online auctions. (English) Zbl 1297.91075

Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2005, Vancouver, BC, Canada, January 23–25, 2005. New York, NY: ACM Press (ISBN 0-89871-585-7). 1156-1163 (2005).
MSC:  91B26
PDFBibTeX XMLCite

From external to internal regret. (English) Zbl 1137.68523

Auer, Peter (ed.) et al., Learning theory. 18th annual conference on learning theory, COLT 2005, Bertinoro, Italy, June 27–30, 2005. Proceedings. Berlin: Springer (ISBN 3-540-26556-2/pbk). Lecture Notes in Computer Science 3559. Lecture Notes in Artificial Intelligence, 621-636 (2005).
MSC:  68T05 90B50 91A26
PDFBibTeX XMLCite
Full Text: DOI

Preference elicitation and query learning. (English) Zbl 1274.91211

Schölkopf, Bernhard (ed.) et al., Learning theory and kernel machines. 16th annual conference on learning theory and 7th kernel workshop, COLT/Kernel 2003, Washington, DC, USA, August 24–27, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40720-0/pbk). Lect. Notes Comput. Sci. 2777, 13-25 (2003).
MSC:  91B26 68T05
PDFBibTeX XMLCite
Full Text: DOI

Online algorithms for market clearing. (English) Zbl 1092.91523

Proceedings of the thirteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, USA, January 6–8, 2002. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-513-X/pbk). 971-978 (2002).
MSC:  91B26
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

Software