Skip to main content
  • Conference proceedings
  • © 2017

Extended Abstracts Summer 2015

Strategic Behavior in Combinatorial Structures; Quantitative Finance

Birkhäuser

Part of the book series: Trends in Mathematics (TM, volume 6)

Part of the book sub series: Research Perspectives CRM Barcelona (RPCRMB)

Buy it now

Buying options

eBook USD 109.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 149.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (22 papers)

  1. Front Matter

    Pages i-vi
  2. Strategic Behavior in Combinatorial Structures

    1. Front Matter

      Pages 1-2
    2. On the Push&Pull Protocol for Rumour Spreading

      • Hüseyin Acan, Andrea Collevecchio, Abbas Mehrabian, Nick Wormald
      Pages 3-10
    3. Random Walks That Find Perfect Objects and the Lovász Local Lemma

      • Dimitris Achlioptas, Fotis Iliopoulos
      Pages 11-15
    4. Logit Dynamics with Concurrent Updates for Local Interaction Games

      • Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Paolo Penna, Giuseppe Persiano
      Pages 17-22
    5. The Set Chromatic Number of Random Graphs

      • Andrzej Dudek, Dieter Mitsche, Paweł Prałat
      Pages 23-28
    6. Carpooling in Social Networks

      • Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Claire Mathieu, Rotem Zach
      Pages 29-34
    7. Who to Trust for Truthful Facility Location?

      • Dimitris Fotakis, Christos Tzamos, Emmanouil Zampetakis
      Pages 35-39
    8. Metric and Spectral Properties of Dense Inhomogeneous Random Graphs

      • Nicolas Fraiman, Dieter Mitsche
      Pages 41-45
    9. On-Line List Colouring of Random Graphs

      • Alan Frieze, Dieter Mitsche, Xavier Pérez-Giménez, Paweł Prałat
      Pages 47-53
    10. Approximation Algorithms for Computing Maximin Share Allocations

      • Georgios Amanatidis, Evangelos Markakis, Afshin Nikzad, Amin Saberi
      Pages 55-59
    11. An Alternate Proof of the Algorithmic Lovász Local Lemma

      • Ioannis Giotis, Lefteris Kirousis, Kostas I. Psaromiligkos, Dimitrios M. Thilikos
      Pages 61-65
    12. The Lower Tail: Poisson Approximation Revisited

      • Svante Janson, Lutz Warnke
      Pages 73-76
    13. Population Protocols for Majority in Arbitrary Networks

      • George B. Mertzios, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
      Pages 77-82
    14. The Asymptotic Value in Finite Stochastic Games

      • Miquel Oliu-Barton
      Pages 83-88
    15. Almost All 5-Regular Graphs Have a 3-Flow

      • Paweł Prałat, Nick Wormald
      Pages 89-94
  3. Quantitative Finance

    1. Front Matter

      Pages 95-96
    2. An Alternative to CARMA Models via Iterations of Ornstein–Uhlenbeck Processes

      • Argimiro Arratia, Alejandra Cabaña, Enrique M. Cabaña
      Pages 101-107

About this book

This book is divided into two parts, the first of which seeks to connect the phase transitions of various disciplines, including game theory, and to explore the synergies between statistical physics and combinatorics. Phase Transitions has been an active multidisciplinary field of research, bringing together physicists, computer scientists and mathematicians. The main research theme explores how atomic agents that act locally and microscopically lead to discontinuous macroscopic changes. Adopting this perspective has proven to be especially useful in studying the evolution of random and usually complex or large combinatorial objects (like networks or logic formulas) with respect to discontinuous changes in global parameters like connectivity, satisfiability etc. There is, of course, an obvious strategic element in the formation of a transition: the atomic agents “selfishly” seek to optimize a local parameter. However, up to now this game-theoretic aspect of abrupt, locallytriggered changes had not been extensively studied. 

In turn, the book’s second part is devoted to mathematical and computational methods applied to the pricing of financial contracts and the measurement of financial risks. The tools and techniques used to tackle these problems cover a wide spectrum of fields, like stochastic calculus, numerical analysis, partial differential equations, statistics and econometrics. Quantitative Finance is a highly active field of research and is increasingly attracting the interest of academics and practitioners alike. The material presented addresses a wide variety of new challenges for this audience. 

Editors and Affiliations

  • Departament de Ciències de la Computació, Universitat Politècnica de Catalunya, Barcelona, Spain

    Josep Díaz, Maria Serna

  • Department of Mathematics, National and Kapodistrian University, Zografos, Greece

    Lefteris Kirousis

  • Department of Econometrics, University of Barcelona, Barcelona, Spain

    Luis Ortiz-Gracia

Bibliographic Information

Buy it now

Buying options

eBook USD 109.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 149.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access