Sachverhalt: A. Die Schweizerische Post AG (Beschwerdegegnerin) hinterlegte am 28. März 2012, in Abänderung eines vorherigen Markeneintragungsgesuchs, die Wort-/Bildmarke ePostSelect (fig.) mit dem Farbanspruch gelb, schwarz. Sie sieht wie folgt aus: Der Schutz wird (nach einem Teilrückzug des Gesuchs vom 11. September 2012) für die folgenden Waren und Dienstleistungen beantragt: "9: Programme für elektronische Datenverarbeitungsanlagen und -geräte; magnetische oder optische Datenträger; mit Zahlungsmitteln betätigte Automaten, soweit in dieser Klasse enthalten; Automaten zur Tätigung von Geldgeschäften jeglicher Art und zu lnformationszwecken; Zeit- und Datumserfassungsgeräte. 38: Telekommunikation, insbesondere Sprach- und Datenübermittlung; Übermittlung von Daten und Informationen zwischen Kunden und Unternehmen per Telekommunikationsmittel, mittels Computer sowie über elektronische Kanäle; Auskünfte über elektronische Übermittlung von Daten und Informationen mittels Telekommunikation und über elektronische Kanäle; Vermitteln von Nachrichten; Telefondienst im Rahmen eines Call-Centers; Übermitteln von Daten aus einer Datenbank; Telefon-, Telekopier- und Bildschirmtextdienst, Mobilfunkdienst; Zurverfügungstellen von Zugriff auf globale Computernetzwerke und Computerdatenbanken; Vermieten von Zugriff auf eine Datenbank (lnformatikdienstleistung); entgeltliches und unentgeltliches Vermitteln von Zugriffszeit auf eine Datenbank, zum Ansehen oder Herunterladen von Daten, Informationen und Grafiken oder Bildern über elektronische Medien (Internet); Beratung auf dem Gebiet der elektronischen Übermittlung von Dokumenten, Bildern, Daten und Informationen; Beratung auf dem Gebiet der Übermittlung von Informationen zwischen Kunden und Unternehmen per Telekommunikation, mittels Computer oder über elektronische Kanäle; Beratungsdienstleistungen bezüglich aller vorgenannten Dienstleistungen. 42: Erarbeiten von Datenverarbeitungsprogrammen; Vermietung von Computersoftware; Design von Webseiten, Vermietung und Wartung von Speicherplätzen zur Benutzung als Webseiten für Dritte (Hosting); Programmieren und instand halten, einschliesslich optimieren, von Webseiten für Dritte; Beratungsdienstleistungen bezüglich aller vorgenannten Dienstleistungen." Das Eidgenössische Institut für Geistiges Eigentum (IGE; Beschwerdeführer) erklärte mit Beanstandung vom 2. April 2012 und weiterem Schreiben vom 19. Juli 2012, das Zeichen sei aufgrund absoluter Ausschlussgründe für einen grossen Teil der beanspruchten Waren und Dienstleistungen nicht ins schweizerische Markenregister eintragbar. Das Zeichen gehöre insoweit zum Gemeingut. Als unproblematisch erachtete das IGE die Eintragung bloss für folgende Waren und Dienstleistungen, für die das Gesuch am 11. September 2012 aber zurückgezogen wurde: "9: Einrichtung für die Überprüfung von Frankierungen; Briefwagen. 42: Vermietung von Betriebszeit auf Computer-hardware (Service- und Acces-Provider)." Mit Verfügung vom 12. November 2012 (Ziffer 1) wies das IGE das Markeneintragungsgesuch für alle beanspruchten Waren und Dienstleistungen zurück. Das Zeichen bestehe aus den Bestandteilen "e", "Post" und "Select". "E" sei ein gebräuchlicher Hinweis auf "elektronisch", insbesondere für Waren und Dienstleistungen im Zusammenhang mit Informatik, Internet und elektronischen Medien. Als "Post" werde nach dem Bundesgericht einerseits ein beliebiges im Postbereich tätiges Unternehmen verstanden, anderseits das beförderte Gut (Briefe, Pakete, usw.). "Select" sei ein englisches Wort mit der Bedeutung "exklusiv", "auserlesen", "auserwählt", "ausgesucht". In Alleinstellung sei es ein Qualitätshinweis. Die strittigen Waren und Dienstleistungen würden sich sowohl an Fachleute - Informatiker, Telekommunikationsspezialisten, Telematiker, Webdesigner, usw. - als auch an Durchschnittskonsumenten wenden. Das Zeichen werde von den Abnehmern als "exklusive elektronische Post" wahrgenommen. In Klasse 9 sei es beschreibend und anpreisend bezüglich des thematischen Inhalts und des Zwecks, in Klasse 38 und 42 beschreibe es die Art und Weise oder den Zweck der Dienstleistungen. Für die strittigen Waren und Dienstleistungen sei das Zeichen direkt beschreibend. Je beschreibender und banaler ein Zeichen seinem Sinngehalt nach sei, desto höhere Anforderungen seien an die weiteren, zur Unterscheidung geeigneten Elemente zu stellen. Die grafische Ausgestaltung und das Bildelement würden unter diesen Umständen nicht ausreichen, um dem Zeichen Unterscheidungskraft zu verleihen. Mit den von der Beschwerdegegnerin genannten Zeichen könne ferner kein Anspruch auf Eintrag ins Markenregister aufgrund der Gleichbehandlung begründet werden. B. Gegen diese Verfügung erhob die Schweizerische Post AG Beschwerde an das Bundesverwaltungsgericht und stellte folgende Anträge: "1. Es sei Ziffer 1 der Verfügung des Institutes für Geistiges Eigentum vom 12. November 2012 betreffend das Markeneintragungsgesuch Nr. 51077/2012 'ePostSelect' (fig.) aufzuheben. 2. a. Das Zeichen 'ePostSelect' (fig.) sei für alle beanspruchten Waren und Dienstleistungen als originär kennzeichnungskräftig in das Markenregister einzutragen. b. Eventualiter. Das Zeichen 'ePostSelect' (fig.) sei, soweit es nicht gemäss oben genanntem Antrag eingetragen wird, mit dem Farbanspruch 'schwarz, gelb (RAL 1004, Pantone 116 C/109U) ' für alle beanspruchten Waren und Dienstleistungen als originär kennzeichnungskräftig in das Markenregister einzutragen. 3. (...)." Das Bundesverwaltungsgericht hiess die Beschwerde am 29. August 2013 im Sinne des Eventualantrags gut. Es hob in der Folge die Verfügung des IGE vom 12. November 2012 auf und wies das IGE an, der Marke Nr. 51077/2012 ePostSelect (fig.) mit dem Farbanspruch "schwarz, gelb (RAL 1004, Pantone C 116/109U) " Schutz für die beantragten Waren und Dienstleistungen in den Klassen 9, 38 und 42 zu gewähren. C. Das IGE beantragt mit Beschwerde in Zivilsachen, das Urteil vom 29. August 2013 sei aufzuheben und das Markeneintragungsgesuch Nr. 51077/2012 ePostSelect (fig.) für sämtliche beanspruchten Waren und Dienstleistungen zurückzuweisen. Die Beschwerdegegnerin schliesst auf Abweisung der Beschwerde und auf Bestätigung des angefochtenen Urteils. Das Bundesverwaltungsgericht verzichtete auf eine Vernehmlassung. Mit Präsidialverfügung vom 2. Dezember 2013 wurde der Beschwerde die aufschiebende Wirkung gewährt.