The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
Filters
Repeated Matching Pennies with Limited Randomness
[article]
2011
arXiv
pre-print
Preserved Fulltext
Other Versions
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
arXiv:1102.1096v2
fatcat:y7e4vr7icjbi3cajasnnc43jzy
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
2011
Proceedings of the 12th ACM conference on Electronic commerce - EC '11
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
doi:10.1145/1993574.1993592
dblp:conf/sigecom/BudinichF11
fatcat:rwdz3hmycnf47luxucfb3lonzi
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]
2010
Lecture Notes in Business Information Processing
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2012; you can also visit the original URL.
The file type is application/pdf.
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
doi:10.1007/978-3-642-15208-5_15
fatcat:ofh2rfaarzc6xmqhmvdlcjzdpm
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
2011
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
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
2016
S&F_scienzaefilosofia.it
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
È 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
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
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
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
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
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
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
2020
Zenodo
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
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
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
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
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
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
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
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
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
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