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.

### 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. *

### 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.

### 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] .  ...

### 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.  ...

### 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  ...

### 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