lorenzo pucci, pietro gravino, vito servedio - modeling the emergence of a new language. naming game...

12

Modeling the emergence of a new language: Naming Game with hybridization ∗ Lorenzo Pucci 1 , Pietro Gravino 2,3 , Vito D.P. Servedio 2 1 Phys. Dept., Univ. Federico II, Complesso Monte S. Angelo, 80126 Napoli, Italy 2 Phy s. Dept., Sapie nza Univ. of Rome, P.le A. Moro 2, 00185 Roma , Italy 3 Phys . Dept. , Alma Mater Studior um, Univ. of Bologna, Italy July 4, 2013 Abstract In recent times, the research field of language dynamics has focused on the investigation of language evolution, dividing the work in three evolutive steps , accord ing to the level of complex ity: lexicon , categories and gram- mar. The Naming Game is a simple model capable of accoun ting for the emergence of a lexicon, intended as the set of words through which objects are named. We introduce a stochastic modification of the Naming Game model with the aim of characterizing the emergence of a new language as the result of the interac tion of agents. We fix the initial phase by splitting the population in two sets speaking either language A or B. Whenever the result of the interaction of two individuals results in an agent able to speak both A and B, we introduce a finite probabi lity that this state turns into a new idiom C, so to mimic a sort of hybridiz ation process . We study the system in the space of parameters defining the interaction, and show that the proposed model displays a rich variety of behaviours, despite the simple mean field topology of interactions. 1 Emer gence of a lex ic on as a la ngua ge The modeling activity of language dynamics aims at describing language evolution as the global effect of the local interactions between individuals in a population of N agents, who tend to align their verbal behavior locally, by a negotiation process through which a successful communication is achieved [1, 2]. In this framework, the emergence of a particular communication system is not due to an external coordination, or a common psychological background, but it simply occurs as a convergence effect in the dynamical processes that start from an initial condition with no existing words (agents having to invent them), or with no agreement. Our work is based on the Naming Game (NG) model, and on its assump- tions [3]. In Fig. 1 we reca ll the NG bas ic pairwise inte rac tio n sc heme. A fundamental assumption of NG is that vocabulary evolution associated to every ∗ The final publication will be available at http://www.springer.com/lncs 1 a r X i v : 1 3 0 7 . 0 9 5 7 v 1 [ p h y s i c s . s o c p h ] 3 J u l 2 0 1 3

Upload: tommaso-cimino

Post on 03-Apr-2018

214 views

Category:

Documents

0 download

Report

Download

Embed Size (px):

TRANSCRIPT

Page 1: Lorenzo Pucci, Pietro Gravino, Vito Servedio - Modeling the Emergence of a New Language. Naming Game With Hybridization (ArXiv, July 2013, 4th)

7/28/2019 Lorenzo Pucci, Pietro Gravino, Vito Servedio - Modeling the Emergence of a New Language. Naming Game With H…

http://slidepdf.com/reader/full/lorenzo-pucci-pietro-gravino-vito-servedio-modeling-the-emergence-of-a 1/12

http://www.springer.com/lncs

Page 2: Lorenzo Pucci, Pietro Gravino, Vito Servedio - Modeling the Emergence of a New Language. Naming Game With Hybridization (ArXiv, July 2013, 4th)

7/28/2019 Lorenzo Pucci, Pietro Gravino, Vito Servedio - Modeling the Emergence of a New Language. Naming Game With H…

http://slidepdf.com/reader/full/lorenzo-pucci-pietro-gravino-vito-servedio-modeling-the-emergence-of-a 2/12

Page 3: Lorenzo Pucci, Pietro Gravino, Vito Servedio - Modeling the Emergence of a New Language. Naming Game With Hybridization (ArXiv, July 2013, 4th)

7/28/2019 Lorenzo Pucci, Pietro Gravino, Vito Servedio - Modeling the Emergence of a New Language. Naming Game With H…

http://slidepdf.com/reader/full/lorenzo-pucci-pietro-gravino-vito-servedio-modeling-the-emergence-of-a 3/12

Page 4: Lorenzo Pucci, Pietro Gravino, Vito Servedio - Modeling the Emergence of a New Language. Naming Game With Hybridization (ArXiv, July 2013, 4th)

7/28/2019 Lorenzo Pucci, Pietro Gravino, Vito Servedio - Modeling the Emergence of a New Language. Naming Game With H…

http://slidepdf.com/reader/full/lorenzo-pucci-pietro-gravino-vito-servedio-modeling-the-emergence-of-a 4/12

Page 5: Lorenzo Pucci, Pietro Gravino, Vito Servedio - Modeling the Emergence of a New Language. Naming Game With Hybridization (ArXiv, July 2013, 4th)

7/28/2019 Lorenzo Pucci, Pietro Gravino, Vito Servedio - Modeling the Emergence of a New Language. Naming Game With H…

http://slidepdf.com/reader/full/lorenzo-pucci-pietro-gravino-vito-servedio-modeling-the-emergence-of-a 5/12

Page 6: Lorenzo Pucci, Pietro Gravino, Vito Servedio - Modeling the Emergence of a New Language. Naming Game With Hybridization (ArXiv, July 2013, 4th)

7/28/2019 Lorenzo Pucci, Pietro Gravino, Vito Servedio - Modeling the Emergence of a New Language. Naming Game With H…

http://slidepdf.com/reader/full/lorenzo-pucci-pietro-gravino-vito-servedio-modeling-the-emergence-of-a 6/12

Page 7: Lorenzo Pucci, Pietro Gravino, Vito Servedio - Modeling the Emergence of a New Language. Naming Game With Hybridization (ArXiv, July 2013, 4th)

7/28/2019 Lorenzo Pucci, Pietro Gravino, Vito Servedio - Modeling the Emergence of a New Language. Naming Game With H…

http://slidepdf.com/reader/full/lorenzo-pucci-pietro-gravino-vito-servedio-modeling-the-emergence-of-a 7/12

Page 8: Lorenzo Pucci, Pietro Gravino, Vito Servedio - Modeling the Emergence of a New Language. Naming Game With Hybridization (ArXiv, July 2013, 4th)

7/28/2019 Lorenzo Pucci, Pietro Gravino, Vito Servedio - Modeling the Emergence of a New Language. Naming Game With H…

http://slidepdf.com/reader/full/lorenzo-pucci-pietro-gravino-vito-servedio-modeling-the-emergence-of-a 8/12

Page 9: Lorenzo Pucci, Pietro Gravino, Vito Servedio - Modeling the Emergence of a New Language. Naming Game With Hybridization (ArXiv, July 2013, 4th)

7/28/2019 Lorenzo Pucci, Pietro Gravino, Vito Servedio - Modeling the Emergence of a New Language. Naming Game With H…

http://slidepdf.com/reader/full/lorenzo-pucci-pietro-gravino-vito-servedio-modeling-the-emergence-of-a 9/12

Page 10: Lorenzo Pucci, Pietro Gravino, Vito Servedio - Modeling the Emergence of a New Language. Naming Game With Hybridization (ArXiv, July 2013, 4th)

7/28/2019 Lorenzo Pucci, Pietro Gravino, Vito Servedio - Modeling the Emergence of a New Language. Naming Game With H…

http://slidepdf.com/reader/full/lorenzo-pucci-pietro-gravino-vito-servedio-modeling-the-emergence-of-a 10/12

Page 11: Lorenzo Pucci, Pietro Gravino, Vito Servedio - Modeling the Emergence of a New Language. Naming Game With Hybridization (ArXiv, July 2013, 4th)

7/28/2019 Lorenzo Pucci, Pietro Gravino, Vito Servedio - Modeling the Emergence of a New Language. Naming Game With H…

http://slidepdf.com/reader/full/lorenzo-pucci-pietro-gravino-vito-servedio-modeling-the-emergence-of-a 11/12

Page 12: Lorenzo Pucci, Pietro Gravino, Vito Servedio - Modeling the Emergence of a New Language. Naming Game With Hybridization (ArXiv, July 2013, 4th)

7/28/2019 Lorenzo Pucci, Pietro Gravino, Vito Servedio - Modeling the Emergence of a New Language. Naming Game With H…

http://slidepdf.com/reader/full/lorenzo-pucci-pietro-gravino-vito-servedio-modeling-the-emergence-of-a 12/12

Non Profit Communication: Jennifer Chestnut Hannah Servedio

Fifty Years of Priesthood of fr. Pucci

The Life and Legacy of Emilio Pucci (1940-1992)

Designer Profile: Emilio Pucci 1950’s

Pucci Catalog 2010-11

Learning Juntas Elchanan Mossel UC Berkeley Ryan O’Donnell MIT Rocco Servedio Harvard

Learning and testing k-modal distributions Rocco A. Servedio Columbia University Joint work (in progress) with Ilias Diakonikolas UC Berkeley Costis Daskalakis

Kevin Matulef MIT Ryan O’Donnell CMU Ronitt Rubinfeld MIT Rocco Servedio Columbia

Learning, testing, and approximating halfspaces Rocco Servedio Columbia University DIMACS-RUTCOR Jan 2009

Deroyal CE Pucci 403 496x420 · Instruktion Pucci ® 403 Generell information ... ändå kännas mjuk. Utvärdera därefter effekten på patienten. Vid användning ... Gonfiare la

PUCCI 2 - Mediroyal · We simply call the new updated and improved versions; Pucci® 2.0. BRAND NEW PUCCI

’69 CLASS CORRESPONDENTuscga69.org/Class_Notes/february2015.doc · Web view’69 CLASS CORRESPONDENT. CAPT Bob Gravino. 2 Summer Street. ... Marilyn and I couldn't understand

Redesigning Telerik Analytics - Andrew Pucci

St. Augustine of Canterbury School · Thomas Wos The Pucci Family Brian Naughton The Pucci Family Frank Bussiere The McDonald Family Rosemarie Bettica Claire Bettica Fr. Eugene Neil

· COPA TROLLER 2015 - 1ª ETAPA - GUARATINGUETÁ/SP 91 Nome ANTONIO HENRIQUE PUCCI / SIMONE GRUBLIASKAS PUCCI 4236,4143 Patrocinador Categoria / Largada EXPEDITION / 09

ED 107 991 CE 004 204 Pucci, Alex L; Reichel, George F

P-Line - Pucci 2014 New Products

The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria

PIERRE PAULIN - Ralph Pucci International · pierre paulin collection available exclusively through ralph pucci international new york miami los angeles

ON THE ALEKSANDROV-BAKELMAN-PUCCI ESTIMATE FOR THE …cvgmt.sns.it/media/doc/paper/1271/Charro_DePhilippis_Di... · 2011. 10. 9. · ON THE ALEKSANDROV-BAKELMAN-PUCCI ESTIMATE FOR

2014 FOUNDATION & MEMBERSHIP FORUM ClubCentral and ClubRunner for Foundation Chairs Presented by David Gardner & Bob Gravino

Medieval Latin (Harrington, Pucci, Elliott)

Mario Valenti, Brett Bethke, Jonathan P. How, Daniela Pucci de …acl.mit.edu/papers/acc_hlth_mgmt_2007_mv_v0.pdf · How, Daniela Pucci de Farias, and John Vian Abstract—Coordinated

A Quarter-Century of Efficient Learnability Rocco Servedio Columbia University Valiant 60 th Birthday Symposium Bethesda, Maryland May 30, 2009

Las Lomas Boosters 2015 Dinner & Auction€¦ · 2015 Dinner & Auction Las Lomas Boosters. Help Us Light Up the Knights! ... Diana Ewin. Tony Gravino & Bay Area Beverage for the beer

Ryan O’Donnell - Microsoft Mike Saks - Rutgers Oded Schramm - Microsoft Rocco Servedio - Columbia

Pucci v. Nineteenth District Court

Ryan O’Donnell Rocco A. Servedio Li-Yang Tan · Rocco A. Servedio Columbia University Li-Yang Tan Stanford University August 14, 2018 Abstract We give a pseudorandom generator that

Eclipse-IT 2009 - UniBgAndrea De Lucia, Vincenzo Deufemia, Carmine Gravino, Michele Risi, Genny Tortora An Eclipse Plug-in to Enhance the Navigation Structure of Web Sites... 53 Damiano

DOMINICK M. SERVEDIO FOUNDATION FLORMAN€¦ · Dominick M. Servedio The Humanitarian Fellow Medal Samuel C. Florman observes his 65th year in the construction industry in 2013, a

Statistical Mechanics of Networks · 2003. 12. 6. · Statistical Mechanics of Networks Together with C.Caretta, M. Catanzaro, F. Colaiori, D. Garlaschelli, L. Pietronero, V. Servedio

Learning intersections and thresholds of halfspaces Adam Klivans (MIT/Harvard) Ryan O’Donnell (MIT) Rocco Servedio (Harvard)

INTUITION AND CREATIVITY IN CHESS GAMES - …kreyon.net/sites/default/files/kreyon_files/presentations_kreyon... · VDP Servedio, Kreyon conference 2017, Rome 08/09/2017 Creativity

Arial Bold 40 Arial Bold 20 ZyXEL La Soluzione SI…CURA Gianluca Pucci Technical Manager & BDM

20 PROGRAM YEARS - Dance Elitedanceelite.org/2015RECITAL/programs/SHOW2/SHOW2PAGES1-16.pdfmegan lopez pamela pucci isabella baerga michelle mora ashley flynn brianna pucci isabella