Filters








66 Hits in 1.1 sec

Repeated Matching Pennies with Limited Randomness [article]

Michele Budinich, Lance Fortnow
2011 arXiv   pre-print
We consider a repeated Matching Pennies game in which players have limited access to randomness. Playing the (unique) Nash equilibrium in this n-stage game requires n random bits. Can there be Nash equilibria that use less than n random coins? Our main results are as follows: We give a full characterization of approximate equilibria, showing that, for any e in [0, 1], the game has a e-Nash equilibrium if and only if both players have (1 - e)n random coins. When players are bound to run in
more » ... mial time, Nash equilibria can exist if and only if one-way functions exist. It is possible to trade-off randomness for running time. In particular, under reasonable assumptions, if we give one player only O(log n) random coins but allow him to run in arbitrary polynomial time and we restrict his opponent to run in time n^k, for some fixed k, then we can sustain an Nash equilibrium. When the game is played for an infinite amount of rounds with time discounted utilities, under reasonable assumptions, we can reduce the amount of randomness required to achieve a e-Nash equilibrium to n, where n is the number of random coins necessary to achieve an approximate Nash equilibrium in the general case.
arXiv:1102.1096v2 fatcat:y7e4vr7icjbi3cajasnnc43jzy

Repeated matching pennies with limited randomness

Michele Budinich, Lance Fortnow
2011 Proceedings of the 12th ACM conference on Electronic commerce - EC '11  
We consider a repeated Matching Pennies game in which players have limited access to randomness. Playing the (unique) Nash equilibrium in this n-stage game requires n random bits. Can there be Nash equilibria (or ε-Nash equilibria) that use less than n random coins? Our main results are as follows • We give a full characterization of approximate equilibria, showing that, for any γ ∈ [0, 1], the game has a γ-Nash equilibrium if and only if both players have (1 − γ)n random coins. • When players
more » ... re bound to run in polynomial time, ε-Nash equilibria can exist if and only if one-way functions exist. *
doi:10.1145/1993574.1993592 dblp:conf/sigecom/BudinichF11 fatcat:rwdz3hmycnf47luxucfb3lonzi

On the Benefits of Keyword Spreading in Sponsored Search Auctions: An Experimental Analysis [chapter]

Michele Budinich, Bruno Codenotti, Filippo Geraci, Marco Pellegrini
2010 Lecture Notes in Business Information Processing  
Sellers of goods or services wishing to participate in sponsored search auctions (SSA) must define a pool of keywords that are matched on-line to the queries submitted by the users to a search engine. Sellers must also define the value of their bid to the search engine for showing their advertisements in case of a query-keyword match. In order to optimize its revenue a seller might decide to substitute a keyword with a high cost, thus likely to be the object of intense competition, with sets of
more » ... related keywords that collectively have lower cost while capturing an equivalent volume of user clicks. This technique is called keyword spreading and has recently attracted the attention of several researchers in the area of sponsored search auctions. In this paper we describe an experimental benchmark that, through large scale realistic simulations, allows us to pin-point the potential benefits/drawbacks of keyword spreading for the players using this technique, for those not using it, and for the search engine itself. Experimental results reveal that keyword spreading is generally convenient (or non-damaging) to all parties involved.
doi:10.1007/978-3-642-15208-5_15 fatcat:ofh2rfaarzc6xmqhmvdlcjzdpm

Auctions and mechanisms in keyword-based advertising

Michele Budinich
2011
The work presented in this chapter is an ongoing research project, see Budinich et al. [2010b] .  ...  The work presented in this section has already appeared in publication, see Budinich et al. [2010a] .  ... 
doi:10.6092/imtlucca/e-theses/26 fatcat:hv6c6gbi7rfrvkvd7quthqasqy

Page 3530 of Mathematical Reviews Vol. , Issue 92f [page]

1992 Mathematical Reviews  
See Budinich, Marco Budinich, Marco Bugiel, Piotr Bunder, Martin Biindgen, Reinhard Buneman, O. P. ............00eeeeeeeee Bunyaev, M. M. ... Burgess, John P. ...  ...  Brauer, Wilfried Brauner, Claude-Michel Brebbia, C. A. ......... See x 65008,* 73047 Breen, Michael Bremser, Priscilla S. ... BreSar, Matej ty ren Bressoud, David M.  ... 

Einstein e la sindrome ionica. Oltre la relatività generale, la ricerca di una teoria unitaria di campo continuo

Pietro Greco
2016 S&F_scienzaefilosofia.it  
È il tema dell'ultima lettera a Michele Besso.  ...  A.Einstein, Corrispondenza con Michele Besso (1903-1905, cit. Cfr. A. Einstein, Corrispondenza con Michele Besso (1903-1905, cit.  ... 
doaj:e358ab8bc85847ad9905706617737840 fatcat:5jmhkb6dwrbnfah7224iicfa2q

Page 1258 of Mathematical Reviews Vol. , Issue 89B [page]

1989 Mathematical Reviews  
Budinich, P. Buekenhout, Francis .......... 51011,51016 DL IENIEL. ceinvcoseseetsnnsioain 11012 Buendia, E.  ...  III niilit din iticlbialitiinimatiannsnhieigilitin 62214 MG TL. teccdtcornrensaces 76007 Se 20134 SEIT, Uusdedseadseconvebsaenesents 34112 a See * 93008,* 93010 8 ee 62201 Cc oo OS Caffarel, Michel Cai  ... 

Page 624 of Mathematical Reviews Vol. , Issue 88a [page]

1988 Mathematical Reviews  
Bucy, Richard S. .. * 93002, See also 93011 DIEU nsccccdoucdinticrssnceuce 58088 Budinich, Paolo Buell, Duncan A. Bueso, José L.  ...  Broniatowski, Michel Brooks, Roger Broucke, Mireille E. ............c.0e00e 58144 Browder, Wiiliam Brown, A. H. D. Brown, Anne E. Brown, Frank M.  ... 

Page 1214 of Mathematical Reviews Vol. , Issue 92b [page]

1992 Mathematical Reviews  
See Bismut, Jean-Michel Bismut, Jean-Michel Bjérner, Anders Blay, Michel Blazewicz, J.  ...  Michel Nguiffo B.  ... 

Šime Budinić in Zadar, 1556-69: The Topography of Everyday Life of a Renaissance Humanist

Sander-Faes
2020 Zenodo  
Michele P.  ...  Michel Balard, Publications de la Sorbonne, Paris, 2002, esp. the contributions by Bernard D o u m e r c and Thierry G a n c h o u ; or Paolo P e t t a , Despoti d'Epiro e Principi di Macedonia: Esuli  ... 
doi:10.5281/zenodo.4280487 fatcat:4cnmwghmn5gjfflbaljgbgir2q

Page 3046 of Mathematical Reviews Vol. , Issue 94e [page]

1994 Mathematical Reviews  
Budinich, P. ... Bugajska, Krystyna Bugir, M. K. Bui Minh Phong Bui Thé Tam PS Bae ce ongas ootscenesss cone 44002 Bukhnikashvili, I. A. .................. 65060 Bukovska, Zuzana Bunke, H.  ...  Campiti, Michele yt Se eres Canary, Richard D. ....... Candeloro, Domenico Canfield, E. Rodney Cangemi, D. Cannon, John J. ... Canny, J. F. ... Canuto, C. Cao, Dao Min ...  ... 

Page 4392 of Mathematical Reviews Vol. , Issue 86i [page]

1986 Mathematical Reviews  
Budinich, Paolo Bud’ko, O. N. Buell, Duncan A. Buffet, E. Bugajska, Krystyna .. Bugrov, A. N. Bai Thé Tam Bilbiil, A. Bulgakov, N. G.  ...  Biskup, Joachim Bismut, Jean-Michel Bjérner, Anders Bjgornstad, Jan F. Black, Max Blair, C. E. Blake, Louis H. Blanchard, Ph. Blank, B. E. Blatter, G. Bloch, Anthony M. ... Block, H.  ... 

Page 3155 of Mathematical Reviews Vol. , Issue 2003d [page]

2003 Mathematical Reviews  
Bisi, Cinzia Bisi, Marzia Bismut, Jean-Michel Biswas, Bijita Biswas, D.  ...  I Gai dae ce'nswoandeuecancenses PIB ii dicdccccncsoncicccucaues Budinich, Marco Bueno, A. G. ........ Ml okt sunacesnciecndaeddcauedetes Bugaev, Yu. V. ...  ... 

Page 9011 of Mathematical Reviews Vol. , Issue 99m [page]

1999 Mathematical Reviews  
Boué, Michelle Tino eee Bouguima, Sidi Mohammed ........ Boukas, L.  ...  Budiansky, Bernard Budinich, P. Budkin, A. I. Budreiko, E. N Buecker, Karsten Buekenhout, Francis Bueno, Otavio Bufler, H. _ Bugajewski, Dariusz Buheerdun ..... Bukhgeim, A. L Bukhshtaber, V.  ... 

Page 3630 of Mathematical Reviews Vol. , Issue 94f [page]

1994 Mathematical Reviews  
Nguiffo B. ............ 53049 ROORR TRIO... 0s essaieccndvasdinaes See Boyom, Michel Nguiffo B.  ...  Budinich, P. Buenos Aires Cyclic Homology Group Bugajewski, Dariusz PIT TIN, . cececsaccdaccssseccess 41001 Bui Thé Tam MIDE. csch Succassuuechedccsnsstes 20093 I iis Pie!  ... 
« Previous Showing results 1 — 15 out of 66 results